编译原理第三章(1)_第1页
编译原理第三章(1)_第2页
编译原理第三章(1)_第3页
编译原理第三章(1)_第4页
编译原理第三章(1)_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

1、第1、3章字句分析、3.1扫描仪设置修改时应考虑的问题3.2正则语法和状态迁移图3.3有限自动机3.4正则表达式和正则集3.5字句分析程序的实现、2 3.1扫描仪设置修改时应考虑的一些问题3.1.1字句分析器的功能和实现方式1、 功能输入3360符号串形式的源程序输出：单词符号串2，实现方式字句分析作为单独的一个路径特征，大部分编译时间消耗在扫描字符上，容易独立集中处理，特别是适合于该语法确立有效的技术， (2)字句分析作为独立的子程序，语法分析程序调用特征：语法分析调用时，返回单词符号.没有中间文件，语法分析程序调用特征：语法分析调用时，返回单词符号编译的3.1.2源程序的输入和预处理1、预

2、处理-构筑预处理子程序(输入缓冲器) (1)作用3360消除无用的空白、回车、注释行、区分标签区域等5 .扫描缓冲器起点指示器扫描指示器起点指示器：指向现在识别的单词的开始位置扫描指示器：为了找单词的终点，向前方互补使用两半。 单词的长度不能超过一半。 例如，60、左右、6、读取文字、读取前进、60、左右、6、读取文字、读取前进、60、左右、6、读取文字、60、左右、60 ，等，8，(2)单词符号的表现形式二项式：(单词种类，单词自身值)单词种类：说明单词属于哪个种类，一般用整数代码表示。 9、一般：保留字、运算符和分隔符分别是一种，不需要单词自身的值.如类别8那样，二项式(8、- )的识别符是一种，该单词自身的值用自身的字符串代码表示3.1.4识别符的几个约束和策略1、约束： (1)识别符中的字符数超过最大允许长度，截断末尾(2)不超过最大长度的识别符11、2 .单词符号的识别先行搜索技术所谓先行搜索技术(先行读

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论