词法分析及词法分析程序...pptVIP

第三章词法分析及词法分析程序 词法分析程序设计的流程 1、各类单词表示成不同的正规文法Gi 2、求正规文法Gi对应的正规表达式 3、由各个正规表达式构造对应的?-NFA 4、由各个?-NFA组合成一个大的?-NFA 5、大的?-NFA确定化、最小化得到DFA M 6、DFA M就是构造词法分析程序的流程图 7、按照DFA M编写词法分析程序 主要内容 3.1 设计扫描器时应考虑的问题 符号的内部表示、识别约定和策略、源程序的输入和预处理 3.2 正规文法和状态转换图 正规文法——状态转换图，状态转换图的实现 3.3 有限自动机（FA） DFA、NFA以及二者的等价性；具有?动作的NFA的确定化；DFA状态数的最小化 3.4 正规表达式与正规集 正规文法——正规式——FA 3.5 词法分析程序的实现（自学） 编写、自动生成 词法分析的任务 词法分析的任务 扫描输入串中的字符，从中识别出具有独立意义的基本语法单位：单词，生成单词序列。 剥去源程序中的注释（块、行）和“空白”符 预处理——宏处理与文件包含 词法分析程序亦称为扫描器 设计和实现扫描器的相关问题： 描述语言中各种单词的结构：3型文法及其正规式 识别源程序中的各个单词：状态转换图或有限自动机 扫描器的功能 程序语言的单词（1） 程序语言的单词（2） 3.1 设计扫描器时应考虑的问题 3.1.1 词法分析的两种处理方式