编译原理课件Chapter-3.pdf

第三章 词法分析 1. 词法分析的功能 2. 词法分析程序的设计与实现 – 状态图 3. 词法分析程序的自动生成 – 有穷自动机 1 3.1 词法分析程序的功能及实现方案  词法分析程序的功能 词法分析：根据词法规则识别及组合单词，进行词法检查。 对数字常数完成数字字符串到（二进制）数值的转换。 删去空格字符和注解。 2 实现方案：基本上有两种 1. 词法分析单独作为一遍 第一遍 单词串 第二遍 S.P.(字符串) 词法分析 S.P.(符号串) 语法分析 优点: 结构清晰、各遍功能单一 缺点：效率低 2. 词法分析程序作为单独的子程序 取单词 词法分 语法分 S.P.(字符串) 析程序 析程序 单词 3 3.2 单词的种类及词法分析程序的输出形式 单词的种类 1. 保留字：begin 、end、for、do… 2. 标识符： 3. 常数：无符号数、布尔常数、字符串常数等 4. 分界符：+ 、- 、*、/ 4 词法分析程序的输出形式——单词的内部形式 单词类别 单词值 几种常用的单词内部形式： 1、按单词种类分类 2、保留字和分界符采用一符一类 3、标识符和常数的单词值可为指示字（指针值） 5 方案1、按单词种类分类 单词名称 类别编码 单词值 标识符 1 内部字符串 无符号常数(整) 2 整数值 无符号浮点数 3 数值 布尔常数 4 0 或1 字符串常数 5 内部字符串 保留字 6 保留字或内部编码 分界符 7 分界符或内部编码 6 方案2、保留字和分界符采用一符一类 单词名称 类别编码 单词值 标识符 1 内部字符串 无符