词法分析-编译原理-03-(二)._第1页
词法分析-编译原理-03-(二)._第2页
词法分析-编译原理-03-(二)._第3页
词法分析-编译原理-03-(二)._第4页
词法分析-编译原理-03-(二)._第5页
已阅读5页，还剩28页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第三章第三章 词法分析词法分析 3 3.1 .1 词法分析的任务词法分析的任务 1) 1) 单词符号的表示单词符号的表示 例例 3-1: 3-1: 单词符号序列单词符号序列 while( while( * *p != 0 ) p+; p != 0 ) p+; 2) 2) 词法分析程序（扫描器）的词法分析程序（扫描器）的 工作方式工作方式 词法分析词法分析 表格管理表格管理 语法分析语法分析 源程序源程序 单词单词 符号表符号表 常数表常数表 设计与实现设计与实现 3.2 3.2 正规式和正规文法正规式和正规文法 1) 1) 正规式：另一种描述方法正规式：另一种描述方法 2) 2) 正规文法与正

2、规式正规文法与正规式 正规式转换到正规文法正规式转换到正规文法 3 3）词法的描述）词法的描述 3.3 3.3 单词的识别单词的识别 状态图状态图 123 L L 或或 D 其他其他 初态初态终态终态 1234 ab a 12 b 1 a L | D L （IDN，入口），入口） DIGIT DIGIT （NUM，值），值） （ASG，_） = ： + （ADD，_） 利用应用状态转换图识别单词利用应用状态转换图识别单词 例例 3-4 3-4 语言无符号整数的描述语言无符号整数的描述 3421 0 0-7 0-7 561 0 1-9 0-9 十进制整数十进制整数 八进制整数八进制整数 有限自动

3、机：有限自动机：状态图的形式化状态图的形式化 M = （0,9, 1,6, 1, 4,6, ） 构造构造 DFA 1 0 8-9 2,6 5,6 2,6 3,41-7 5,6 3,4 3,4 1、从开始状态出发；、从开始状态出发； 2、选择输入符号，构成目标状态集、选择输入符号，构成目标状态集 3、从新状态集出发，重复、从新状态集出发，重复1、2 5,6 5,6 5,6 3,43,4 5,6 DFA M = （0,9, 1,26,34,56, 1, 34,56, ） （OCT，值），值） 合并后的合并后的 状态图状态图 1 0 26 34 0-7 0-7 其他其他 56 1-9 0-9 其他其他（DEC，值），值） 其他 2) 2) 状态图的实现：状态图的实现：词法分析程序词法分析程序 扫描器的设计扫描器的设计 例例3-3 3-3 状态图的实现算法状态图的实现算法 实现问题实现问题: : 3) 3) 小结小结正规式正规式 状态图状态图 DFA 识别过程的实现算法识别过程的实现算

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论