3 北航本科编译原理课件 张莉.pdfVIP

第三章 词法分析 • 词法分析程序的功能及实现方案 • 词法分析程序的功能及实现方案 • 单词的种类及词法分析程序的输出形式 • 单词的种类及词法分析程序的输出形式 • 正则文法和状态图 • 正则文法和状态图 • 词法分析程序的设计与实现 • 词法分析程序的设计与实现 • 正则表达式与有穷自动机 • 正则表达式与有穷自动机 • 词法分析程序的自动生成器 • 词法分析程序的自动生成器 北京航空航天大学计算机学院 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 数值 布