编译原理与总结2_词法1 .pptVIP

* S.P O.P 语义分析及生成中间代码程序 代码生成程序 代码优化程序 语法分析程序 词法分析程序 错 误 处 理 符 号 表 管 理 词法分析 * （1）分析和识别单词及属性， 包括识别语言的关键字、标识符、常数、运算符等； （2）跳过各种分隔符，如空格，回车，制表符等； （3）删除注释； （4）进行词法检查，报告所发现的错误； （5）建立符号表。 3.1 词法分析程序概述 词法分析的任务 * 词法分析的基本思路 将单词符号的语法用有效的工具描述； 基于该描述建立单词的识别机制； 设计和实现词法分析程序。 3.1 词法分析程序概述 * 词法分析程序的工作方式 相对独立方式（单遍）：把词法分析程序作为语法分析程序的一个独立子程序。语法分析程序需要新符号时调用这个子程序。 完全独立方式（多遍）：词法分析程序作为单独一趟来实现。词法分析程序读入整个源程序，它的输出作为语法分析程序的输入。 3.1 词法分析程序概述 * 二元式：单词类别 单词的属性值 单词类别 关键字 标识符 常数 运算符 分界符 编码 1 2 3 4 5 3.1 词法分析程序概述 词法分析程序的输出形式 单词类别可以用整数编码 表示:一类一种或一字一种 * 词法规则 状态图 词法分析程序 词法分析程序的设计与实现 3.1 词法分析程序概述 （1）根据词法规则写出正规文法； （2）将