从零开始学compiler--3--3--Regular Language
来源:互联网 发布:建造者模式java 编辑:程序博客网 时间:2024/06/04 18:34
正则表达式,是词法分析的基础,tiger book中说正则表达式是用来以有限的语言形式来表述有无限可能的语言的工具。
正则表达式分为basic型和compound型。
basic型主要包括两种,single character和Eplison(ε)
single character 单字符:就是拥有一个字符的表达式例如 c就是{“c”}
Eplison(ε):表示仅含一个空字符串的表达式,注意不是没有表达式,而是一个空字符串是“”
compound型主要有:Union 、concatenate 、iteration
Union 并集 A+B={a|a∈A}∪{b|b∈B}
concatenate 连接 A·B={ab|a∈A,b∈B}
iteration * 0*=""+"0"+"00"+"0"(i个)+·······
不过这个归类不是很清晰全面,可以参看tiger book的一段作为补充
另外附一些缩写形式的介绍
[abcd]=[a|b|c|d] [a-f]=[abcdef]] [a-fA-Ck]=[abcdefABCk] M?=m|ε M+=M·M* ‘abcd’=abcd
0 0
- 从零开始学compiler--3--3--Regular Language
- 从零开始学compiler--3--1--Lexical Analysis
- 从零开始学Shark(3)--编译
- 从零开始学Shark(3)--编译
- 从零开始学Android (3)
- 从零开始学Shark(3)--编译 (作者:HongSoft)
- Asp.net从零开始学-3
- 从零开始学WCF(3)配置服务
- javac - Java programming language compiler
- 学习笔记 从零开始学单片机(3) 定时器
- be a geek-从零开始学编程:无处不在的Javascript 3
- 第3步:打包Android应用(从零开始学Android)
- 进击的小学生之从零开始学java(3)
- 从零开始学spring-boot(3)-集成logback日志
- (3)Spring Boot热部署【从零开始学Spring Boot】
- (3)Spring Boot热部署【从零开始学Spring Boot】
- 77. Spring Boot Use Thymeleaf 3【从零开始学Spring Boot】
- 从零开始学Spring Boot(3)——JPA
- 《程序员,你伤不起》读书笔记 (一)
- Android中通知栏的使用方法
- 数据管理_三探MDB数据库
- poj3461 KMP
- WP系统一次订阅,终身锁屏同时显示农历和天气
- 从零开始学compiler--3--3--Regular Language
- 《从程序员到项目经理》读书笔记(一)
- Windows下安装MySQL解压版
- STM32_APIO 复用(转)
- Merge Sorted Array
- 统计元音(杭电2027)
- Vijos P1025 小飞侠的游园方案(01背包)
- C++ 虚函数表解析
- iOS开发(7)通过uiimageView浅谈UIView