软件构造1：正则表达式

有穷自动机通过机器装置描述正则语言，用计算机编写相应的算法，易于实现。

正则表达式：

通过表达式描述正则语言，代数表示方便，使用方便。可应用的场景有：grep工具，Emacs/Vim文本编辑器，lex/flex词法分析器，以及各种程序设计语言Python/Perl/Haskull/...

正则表达式语言的运算：

L与M为两个语言，那么

并： $LUM={w|w%u2208L%u6216w%u2208M}$

连接： $L�M={w | w = xy, x %u2208 L %u4E14 y %u2208 M }$

幂：

克林闭包：

运算符的优先级：

正则表达式中三种运算以及括号的优先级如下：

1. 首先, “括号”优先级最高;

2. 其次, “星”运算: r ∗ ;

3. 然后, “连接”运算: rs, r · s;

4. 最后, “加”最低: r+s, r∪s;

正则表达式示例：

软件构造1：正则表达式相关推荐

软件构造学习笔记-第九周、第十周
因为本周五开始五一假期,所以只有一节软件构造课.因为内容还属于创建模式.结构模式.行为模式.将该堂课的内容整合到本博客中.本周的重点是程序开发模式,在写代码之前首先充分考虑采用哪种模式更有利于开发.维 ...
[HITSC]哈工大2020春软件构造Lab3实验报告
Github地址 1 实验目标概述本次实验覆盖课程第 3.4.5 章的内容,目标是编写具有可复用性和可维护性的软件,主要使用以下软件构造技术: 子类型.泛型.多态.重写.重载继承.代理.组合常 ...
HIT2020春软件构造lab1
HIT 2020年春季学期计算机学院<软件构造>课程 **Lab 1实验报告目录 1 实验目标概述 2 实验环境配置 3 实验过程 3.1 Magic Squares 3.1.1 is ...
HIT 软件构造 lab3实验报告
2020年春季学期计算机学院<软件构造>课程 Lab 3实验报告姓名赵旭东学号 1180300223 班号 1803002 电子邮件 1264887178@qq.com 手机号码 ...
软件构造 Lab3 CircularOrbit 实验日记
软件构造 Lab3 CircularOrbit 实验日记 SC Lab3 CircularOrbit 实验日记(持更)week6-week10 日期时间段计划任务实际完成情况 2019-04-0 ...
2022哈工大软件构造课程总结与经验分享（复习指导）
一.软构1-3讲 1.软件构造的多维度视图和质量目标 2.软件测试与测试优先的编程 3.软件构造过程与配置管理二.软构4-8讲 4.数据类型与类型检验 5.设计规约 6.抽象数据类型 (ADT) 7 ...
2022哈工大软件构造lab1小结（知识点）
哈工大软件构造lab1小结提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言问题一使用的库异常处理机制字符串内容检查写入文件问题二 problem 3:画一 ...
2021哈工大软件构造Lab3
2021年春季学期计算学部<软件构造>课程 Lab 3实验报告实验源码:https://github.com/1190200817/SC_Lab3 目录 1 实验目标概述··· 1 2 ...
哈工大软件构造lab3
2020年春季学期计算机学院<软件构造>课程 Lab 3实验报告 1 实验目标概述 1 2 实验环境配置 1 3 实验过程 1 3.1 待开发的三个应用场景 1 3.2 面向可复用性和可 ...
【哈工大软件构造】学习笔记10 第十章、第十一章、第十二章
目录第十章面向可维护性的构造技术 1 软件维护和演化 2 可维护性的度量 3 模块化设计和模块性准则模块划分的五个准则模块设计的五个原则耦合度和聚合度 4 OO设计准则:SOLID SRP ...