实验一词法分析程序开发.doc_第1页
实验一词法分析程序开发.doc_第2页
实验一词法分析程序开发.doc_第3页
全文预览已结束

下载本文档

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

文档简介

实验一 词法分析程序开发【实验目的】 深入理解有限自动机及其应用 掌握根据语言的词法规则构造识别其单词的有限自动机的方法 深入理解词法分析程序自动生成原理 掌握词法分析程序的开发。 【实验学时】 4学时 【实验要求】 掌握词法分析程序自动生成工具LEX的使用。 掌握各类单词的形式描述 学会用数据中心法实现有限自动机 学会用直接转向法实现有限自动机 独立完成SNL语言的词法分析器【实验原理】词法分析是编译过程的第一阶段。它的任务就是对输入的字符串形式的源程序按顺序进行扫描，根据源程序的词法规则识别具有独立意义的单词（符号），并输出与其等价的Token序列。有限自动机是描述程序设计语言单词构成的工具，而状态转换图是有限自动机的比较直观的描述方法。我们使用确定的有限状态自动机，简记为DFA。下面给出能够识别SNL中各类单词的DFA：根据语言的词法规则构造出识别其单词的确定有限自动机DFA, 仅仅是词法分析程序的一个形式模型，距离词法分析程序的真正实现还有一定的距离。状态转换图的实现通常有两种方法，一种是用状态转换表T；另一种是直接转向法。 状态转换表法又称数据中心法，是把状态转换图看作一种数据结构（状态转换表），由控制程序控制字符在其上运行，从而完成词法分析。用转换表的优点是程序短，但占存储空间多，直接转向法的优缺点正好与此相反。直接转向法又称程序中心法，是把状态转换图看成一个流程图，从状态转换图的初态开始，对它的每一个状态结点都编一段相应的程序。【实验步骤】一、 构造识别单词的自动机1.根据构成规则对程序语言的单词按类构造出相应的状态转换图。2. 对各类单词的状态转换图合并，构成一个能识别语言所有单词的状态转换图。合并步骤为：(1) 将各类单词的状态转换图的初始状态合并为一个唯一的初态； (2) 化简调整状态冲突和对冲突状态重新编号； (3) 如有必要，增加出错状态。二、(a) 用数据中心法实现有限自动机，生成词法分析程序。(b) 用直接转向法实现有限自动机，生成词法分析程序三、
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论