编译原理与技术 词法分析(1).ppt
《编译原理与技术 词法分析(1).ppt》由会员分享,可在线阅读,更多相关《编译原理与技术 词法分析(1).ppt(40页珍藏版)》请在三一文库上搜索。
1、2019/10/27,编译原理与技术讲义,1,编译原理与技术,词法分析(1),2019/10/27,编译原理与技术讲义,2,词法分析,词法分析器介绍 正规式与正规集 有限自动机 词法分析器的自动生成Lex,2019/10/27,编译原理与技术讲义,3,词法分析器介绍,词法分析器的功能,高级语言源程序,词法分析器,语法分析器,token,get_next_token,编译器其它阶段,符号表,字符流,记号(流),2019/10/27,编译原理与技术讲义,4,词法分析器介绍,词法分析器的功能 读源程序,产生记号序列 剥去源程序中的注释(块、行)和“空白”符 预处理宏处理与文件包含,2019/10/2
2、7,编译原理与技术讲义,5,词法分析器介绍,词法分析器作为独立子程序 简化设计 提高编译效率 增强可移植性,2019/10/27,编译原理与技术讲义,6,词法分析器介绍,记号、模式与单词 记号同类单词的总称 模式描述构成记号的字符串的规则 单词源程序中能匹配任一记号的字符串,2019/10/27,编译原理与技术讲义,7,程序语言的记号(1),2019/10/27,编译原理与技术讲义,8,程序语言的记号(2),2019/10/27,编译原理与技术讲义,9,词法分析器介绍,词法分析器的二元输出 ,单词(字符串)的类别,匹配记号的单词多于一个时,须提供额外的信息以区别之,2019/10/27,编译原
3、理与技术讲义,10,词法分析器介绍,词法分析器的二元输出 ,记号影响语法分析的决策,属性(如类型、偏移)则关系到记号的翻译,2019/10/27,编译原理与技术讲义,11,词法分析器介绍,e.g.1 pascal源程序片段: begin length := length + 1; if length20 then read(nextch); end;,2019/10/27,编译原理与技术讲义,12,2019/10/27,编译原理与技术讲义,13,e.g. 1 词法分析器的输出记号流(1), /不是多余的! / 属性是常量“值”本身 ,2019/10/27,编译原理与技术讲义,14,e.g. 1
4、 词法分析器的输出记号流(2),2019/10/27,编译原理与技术讲义,15,词法分析器介绍,超前搜索 FORTRAN中的关键字“不保留” 1) DO100K=1,10 2) DO100K=1.10 3) IF(5.EQ.M) I=10 4) IF(5)=55 有关算符的识别 C/C+, java的+, -, =, !=, = 等,与之对应 + , - , !, =,2019/10/27,编译原理与技术讲义,16,词法分析器介绍,词法错误 可检测非法字符的出现 if VS fi 词法分析器的设计 手工编写采用汇编语言或高级语言 自动生成Lex,2019/10/27,编译原理与技术讲义,17,
5、词法分析器介绍,状态转换图 用于记号的识别。状态之间用带有标记(字符)的有向边连接;每读入一个字符会引起状态变化,直至单词(记号)被识别出来。 开始状态:状态转换图的初始状态(尚未读字符) 接受状态:某个单词被识别时所处的状态(终态) 单词(记号)的识别过程即是从开始状态出发到某接受状态的变化过程。,2019/10/27,编译原理与技术讲义,18,词法分析器介绍,状态转换图,2019/10/27,编译原理与技术讲义,19,词法分析器介绍,状态转换图,0,5,数字,.,识别Pascal无符号数的转换图,*,数字,6,7,8,9,10,11,数字,数字,E,+|-,数字,数字,其它,E,数字,其它
6、,其它,2019/10/27,编译原理与技术讲义,20,词法分析器介绍,状态转换图,0,5,数字,.,(红线)识别Pascal无符号整数的转换图,*,数字,6,7,8,9,10,11,数字,数字,E,+|-,数字,数字,其它,E,数字,其它,其它,2019/10/27,编译原理与技术讲义,21,词法分析器介绍,状态转换图,0,5,数字,.,识别Pascal无符号小数的转换图,*,数字,6,7,8,9,10,11,数字,数字,E,+|-,数字,数字,其它,E,数字,其它,其它,2019/10/27,编译原理与技术讲义,22,状态转换图的实现 e.g. 2 简单词法分析的转换图(识别关键字、标识符
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理与技术 词法分析1 编译 原理 技术 词法 分析
链接地址:https://www.31doc.com/p-4199409.html