天津大学编译原理讲义-Part3词法分析3_第1页
天津大学编译原理讲义-Part3词法分析3_第2页
天津大学编译原理讲义-Part3词法分析3_第3页
天津大学编译原理讲义-Part3词法分析3_第4页
天津大学编译原理讲义-Part3词法分析3_第5页
已阅读5页，还剩40页未读， 继续免费阅读

下载本文档

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

文档简介

Part3词法分析授课：胡静内容提要词法分析器的作用词法分析程序的设计与实现——状态图词法分析程序的自动生成——有穷自动机词法分析器的自动产生LEX工作过程首先，使用LEX语言写一个定义词法分析器的源程序lex.l。然后利用LEX编译器将lex.l转换成C语言程序lex.yy.c。它包括从lex.l的正规表达式构造的状态转换图的表格形式以及使用该表格识别词素的标准子程序。与lex.l中正规表达式相关联的动作是C代码段，这些动作可以直接加入到lex.yy.c中。最后，lex.yy.c通过C编译器生成目标程序，这个目标程序就是把输入流转换成记号序列的词法分析器。LEX工作过程LEX的实现单个正则表达式词法分析器处理多样的REs将所有的正则表达式的NFA联合在一起，变成一个单一的有限自动机LEX二义性的处理方法RE’s+优先匹配原则+最长匹配规则=词法分析器的定义词法分析器输出端是Token流将tokens和终态联系在一起。当到达一个终态时，就将相应的token输出。最长匹配当到达一个终态时，要查看是否存在更进一步的转换。如果不存在，则返回当前终态对应的token优先级规则当终态对应多个token的时候，有可能会有相同的最长匹配的token将这个终结状态和最高优先级的token联系起来。LEX举例LEX举例NFA确定化 给出状态转换表LEX程序举例词法分析总结DFA最小化

Thanksforyourtime!Questions&Answers人有了知识，就会具备各种分析能力，明辨是非的能力。所以我们要勤恳读书，广泛阅读，古人说“书中自有黄金屋。”通过阅读科技书籍，我们能丰富知识，培养逻辑思维能力；通过阅读文学作品，我们能提高文学鉴赏水平，培养文学情趣；通过阅读报刊，我们能增长见识，扩大自己

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论