编译原理词法分析.pptVIP

* 本章在编译程序中的地位 表 格 管 理 词法分析器 语法分析器 语义分析与中间代码产生 优化器 目标代码生成器 源程序 单词符号 语法单位 中间代码 中间代码 目标代码 出 错 处 理 * 词法分析 任务：从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词符号。 逻辑上紧密相连的一组字符，这些字符具有集体含义。 单词：标识符，保留字，常数，算符，界符 词法分析阶段的工作所依循的是语言的词法规则。描述词法规则的有效工具是正规式和有限自动机。 * 3.1 对词法分析器的要求 3.1.1 词法分析器的功能和输出形式 输入源程序，扫描识别, 输出单词符号 程序语言的单词符号一般分为五种： 关键字(保留字或基本字)：如 begin,end,if,then,else,while,do等 标识符：用来表示各种名字，如 X1 字面常数：如 256，3.14，true,‘abc’ 运算符：如 ＋、－、*、/ 等等 分界符：如 逗号，分号，冒号等 * 单词符号的内部表示是二元式： (词类种别编码, 单词符号自身的属性值) 1. 词类种别编码提供给语法分析程序使用； 2.单词自身的属性值提供给语义分析程序使用。 3. 具体的分类设计方法以方便语法分析程序使用为原则。 单词符号的内部表示 * 例子 考虑下述C语言代码段： while (