天津大学编译原理-Part3词法1.pptVIP

数据库原理与Oracle——SQL语言 Part3词法分析 授课：胡静 内容提要 词法分析器的作用 词法分析程序的设计与实现——状态图 词法分析程序的自动生成——有穷自动机 一个简单的编译器结构 简单的前端结构 编译前端是如何进行工作的 编译前端是如何进行工作的 第一步：词法分析 词法分析器在编译器中的位置 词法分析是编译的第一阶段。其任务是从左到右逐字的对源程序进行扫描，产生一个一个的单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。 词法分析是编译过程中的一个阶段，在语法分析前进行 。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。 词法分析程序的功能 词法分析：根据词法规则识别及组合单词，进行词法检查 对数字常数完成数字字符串到二进制数值的转换 删去空格字符和注释 词法分析器的输出形式 词法分析器所输出的单词符号常常表示成如下的二元式： （单词种别，单词符号的属性值） 单词符号的属性信息是指单词符号的特性或特征，属性值则是反应特性和特征的值。 对于某个标识符，常将存放它的有关信息的符号表项的指针作为其属性值 对于某个常数，则将存放它的常数表项的指针作为其属性值。 单词符号分类举例 单词符号输出例子 对于C++语言的代码：while (i = j) i--; 经词法分析器处理后，应该成为： $WHIL