实验1-词法分析程序的设计与开发培训讲学.pdfVIP

实 验 1- 词 法 分 析 程 序 的 设 计 与 开 发 精品文档 编译原理实验报告 课程名称 ： 编译原理 班级 ： 计算 1614 实验成绩 ： 指导教师 ： 付永钢 姓名 ： 施心萍 实验项目名称 ： 学号 ： 201621121097 上机实践日期 ： 实验一 词法分析程序设计与开发 一、实验目的 ? 深入理解有限自动机及其应用 ? 掌握词法分析程序的开发。 ? 掌握根据语言的词法规则构造识别其单词的有限自动机的方法 ? 深入理解词法分析程序自动生成原理 二、实验要求 ? 掌握各类单词的形式描述 ?用直接转向法实现有限自动机的代码编写。 ? 独立完成 PL0 语言的词法分析器。 ? 掌握词法分析程序自动生成工具 LEX 的使用。 三、实验原理 词法分析是编译过程的第一阶段。它的任务就是对输入的字符串形式的源 程序按顺序进行扫描，根据源程序的词法规则识别具有独立意义的单词（符 号），并输出与其等价的 Token 序列。 有限自动机是描述程序设计语言单词构成的工具，而状态转换图是有限自 动机的比较直观的描述方法。我们使用确定的有限状态自动机，简记为 DFA。 PL/0 的语言的词法分析器将要完成以下工作： （1） 跳过分隔符（如空格，回车，制表符）； （2 ） 识别诸如 begin ，end，if ，while 等保留字； （3 ） 识别非保留字的一般标识符，此标识符值（字符序列）赋给全局 量 id ，而全局量 sym赋值为 SYM_IDENTIFIER。 （4 ） 识别数字序列，当前值赋给全局量 NUM，sym 则置为 SYM_NUMBER； 收集于网络，如有侵权请联系管理员删除 精品文档 字母 ,数字 入口 字母 S 标识符状态 , INID 标识符 数字 数字 无符号整数 数字状态 , INNUM + , - , * , / , ( , ) , ; , [ , ] , = , ,EOF, 空白 单分界符 完成状态 , DONE 其它符号 出错 : = 双分界符 赋值状态 INASSIGN 字母 ,