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

第三章 1、知识点图 重点记忆： 1、正规式与正规集 词法分析器需要识别语言中具有不同特征的字 例如： 识别“标识符”、识别“数” ，等等。 我们可以把具有相同特征的字放在一起组成一个集合，即所谓的正规集 然后使用一种形式化的方法来表示正规集，即所谓的正规式 注意： 正规式是描述单词结构的一种形式； 正规集是该类单词的全集。 正规式与正规集的定义（递归的定义方法）       (1)ε和φ是∑上的

>>阅读原文<<