编译原理与3.3.1- 正规式 .pptVIP

第三章 词法分析 3.1 对于词法分析器的要求 3.2 词法分析器的设计 3.3 正规表达式和自动机 3.4 词法分析器的自动产生 3.3 正规表达式和自动机 3.3.1 正规式和正规集 3.3.2 确定有限自动机 3.3.3 非确定有限自动机 3.3.4 正规文法与有限自动机的等价性 3.3.5 正规式与有限自动机的等价性 3.3.6 确定有限自动机的化简 3.3.1 正规式和正规集 1、正规式的引入 2、正规式和正规集的定义 3、两个正规式等价的定义 4、正规式服从的代数规律 1、 正规式的引入－ 正则表达式，正规表达式, RE Regular Expression 2 、正规式和正规集的定义 设字母表为Σ, 辅助字母表Σ’={Φε | · * ( ) } 规定算符的优先顺序 ( ) * · | 补充例 : 令∑={a，b} ， ∑上的正规式和相应的正规集 正规式 a a|b ab (a|b)(a|b) a* (a|b)* 正规集 {a} {a, b} {ab} {aa, ab, ba, bb} {ε, a, aa, aaa, …} {ε, a, b, aa, ab …所有由a和b组成的串} 例 3.1 ∑={a，b} P47 ba* {b}{