实验1-词法分析程序的设计与开发(8页).doc

《实验1-词法分析程序的设计与开发(8页).doc》由会员分享，可在线阅读，更多相关《实验1-词法分析程序的设计与开发(8页).doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-第 1 页实验实验 1-词法分析词法分析程序的设计与开程序的设计与开发发-第 2 页编译原理实验报告编译原理实验报告一、实验目的深入理解有限自动机及其应用 掌握词法分析程序的开发。掌握根据语言的词法规则构造识别其单词的有限自动机的方法深入理解词法分析程序自动生成原理二、实验要求 掌握各类单词的形式描述用直接转向法实现有限自动机的代码编写。独立完成 PL0 语言的词法分析器。掌握词法分析程序自动生成工具 LEX 的使用。三、实验原理词法分析是编译过程的第一阶段。它的任务就是对输入的字符串形式的源程序按顺序进行扫描，根据源程序的词法规则识别具有独立意义的单词（符号），并输出与其等价的 Token

2、 序列。有限自动机是描述程序设计语言单词构成的工具，而状态转换图是有限自动机的比较直观的描述方法。我们使用确定的有限状态自动机，简记为 DFA。PL/0 的语言的词法分析器将要完成以下工作：（1）跳过分隔符（如空格，回车，制表符）；（2）识别诸如 begin，end，if，while 等保留字；（3）识别非保留字的一般标识符，此标识符值（字符序列）赋给全局量id，而全局量 sym 赋值为 SYM_IDENTIFIER。（4）识别数字序列，当前值赋给全局量 NUM，sym 则置为 SYM_NUMBER；（5）识别:=，=之类的特殊符号，全局量 sym 则分别被赋值为SYM_BECOMES，SYM

3、_LEQ，SYM_GEQ 等。课程名称课程名称：编译原理班级班级：计算 1614实验成绩实验成绩：指导教师指导教师：付永钢姓名姓名：施心萍实验项目名称实验项目名称：实验一 词法分析程序设计与开发学号学号：201621121097上机实践日期上机实践日期：-第 3 页相关过程（函数）有 getsym()，getch()，其中 getch()为获取单个字符的过程，除此之外，它还完成：（1）识别且跳过行结束符；（2）将输入源文件复写到输出文件；（3）产生一份程序列表，输出相应行号或指令计数器的值。下面给出能够识别 PL0 语言中各类单词的 DFA：完成状态 DONE 入口 出错 识别 PL0 单词的 DFA 表示 出错 其他 注释 注释状态,INCOMMENT 出错 字符串“字母或数字“字符串状态,INCHAR+,-,*,/,(,),;,=,8910=12(13)141516;17，18“19:=20var21if22then23else24while25for26begin27writeln28procedure29end30出错100