本文总结了编译原理中关于词法分析的内容，包括词法分析器的功能和输出，如关键字、标识符等。重点讲解了超前搜索、直接分析法和状态转换图法在单词符号识别中的应用，并探讨了正规表达式与有限自动机，特别是确定有限自动机（DFA）和非确定有限自动机（NFA）的构造及其等价性。最后强调了状态转换图和有限自动机的重要性，认为这部分内容具有挑战性，需要课下深入学习和理解。
词法分析
词法分析器：
词法分析器的功能和输出形式：关键字，标识符，常数，运算符，界符
单词符号的识别：
超前搜索：在单词识别的过程中，通过向前多读几个符号的形式，准确的进行单词的识别。一旦确定识别到的单词之后，需要进行扫描指针的回退，保证单词识别工作的顺利进行
直接分析法：根据读来的第一个字符的种类分别转到各种子程序处理。这些子程序功能就是识别以相应字符开头的各种单词。
状态转换图法：一张有限方向图，识别（接受）一定的符号串（单词）
状态转换图的结构
①结点：代表状态，用圆圈表示
②箭弧：状态之间用箭弧连接
③箭弧上的标记：代表在射出节点下可能出现的字符或字符串
正规表达式与有限自动机：
(1)ε和φ是∑上的正规式,它们所表示的正规集分别为{ε}和φ
(2)任何a∈∑,是∑上的一个正规式,他所表示的正规
最低0.47元/天 解锁文章
扫一扫
1256
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
