编译原理第三章-词法分析

第三章

1、知识点图

重点记忆：

1、正规式与正规集

词法分析器需要识别语言中具有不同特征的字
例如： 识别“标识符”、识别“数” ，等等。
我们可以把具有相同特征的字放在一起组成一个集合，即所谓的正规集
然后使用一种形式化的方法来表示正规集，即所谓的正规式
注意：
正规式是描述单词结构的一种形式；

正规集是该类单词的全集。

正规式与正规集的定义（递归的定义方法）

      (1)ε和φ是∑上的正规式,它们所表示的正规集分别为{ε}和φ
      (2)任何a∈∑,是∑上的一个正规式,他所表示的正规集为{ a }
      (3)假定U和V都是∑上的正规式，他们所表示的正规集分别记为L(U)和L(V)，那么
(a) (U|V)是正规式，所表示的正规集为L(U)∪L(V)
(b) (UV)是正规式&