编译原理与编译构造 由NFA变为DFA

本文主要来源于上课笔记 单词构造的两种方法： 正规文法 形如 A→aB A→a 缺点是不直观 正规表达式 采用模板，好处是直观 1) a∈RE ， ϵ 属于特殊字符， ϵ∈RE 2) if α,β is RE, α⋅β,α|β,α∗ are REs 例： ω∈(a,b)∗ ，且倒数第3个是 a : (a|b)∗a(a|b)(a|b) 词法分析： RE⇒FA⇒ 词法分析程序 FA: 状态数目有限，是

>>阅读原文<<