《编译原理》总复习研究报告.pptVIP

《编译原理》复习 西安电子科技大学 软件工程研究所 2 编译器的基本组成 3 编译器的分析－综合模式 4 编译器的扫描遍数与编译器的编写 第二章 词法分析 构词规则与词法分析： 首先规定单词形成的规则，称为构词规则；然后根据构词规则识别输入序列，称为词法分析。 主要内容： 1 记号、模式与单词 2 记号的说明－模式的形式化描述（正规式与正规集） 3 记号的识别－有限自动机 4 从正规式到词法分析器 词法分析器的作用： 滤掉源程序中的无用成分； 处理与具体操作系统或机器有关的输入； 识别记号并交给语法分析器； 调用符号表管理器和出错处理器进行相关处理。 1 记号、模式与单词 模式（pattern）：规定单词识别的规则 记号（token）：按照某模式识别出的一类单词（记号种类） 单词（lexeme）：被识别出的字符串本身 词法分析器的输出：记号=记号种类+记号属性 2 记号的说明－模式的形式化描述 正规式与正规集： 正规式与正规集的定义(基本正规式、三个运算) 正规式的等价(描述相同的集合) 利用正规式的等价对正规式进行化简(正规式的代数性质) 用正规式对模式进行形式化描述： 如何用正规式描述程序设计语言中常见的记号，如标识符、数字、运算符和分隔符等 正规式的简化形式以及辅助定义与规则 3 记号的识别－有限自动机（FA） N