实验报告一编写词法分析程序.pdfVIP

. 编译原理实验报告 实验名称： 编写词法分析程序 _______ 实验类型： 设计型实验 指导教师： 专业班级： 姓 名： 学 号： 实验地点： 实验成绩： 日期： 2017 年 4 月 15 日 . . 实验一 编写语法分析程序 一、 实验目的 1) 通过设计、调试词法分析程序，掌握词法分析程序的设计工具，即有穷自动机，进一步理解自动 机理论； 2) 掌握正则文法和正则表达式转换成有穷自动机的方法及有穷自动机的实现方法； 3) 会确定词法分析程序的输出形式及标识符与关键字的区分方法； 4) 加深对课堂教学的理解，提高词法分析方法的实践能力，掌握使用实验环境的技能技巧以及程序 的调试方法。 二、实验设计 1、写出 TEST语言每条词法规则对应的正则文法或者正则表达式 1) 标识符：字母打头，后接任意字母或数字。 正则表达式： ( a|b| …… |z|A|B …… |Z )( 0|1| …… |9| a|b| …… |z|A|B ……|Z )* 2) 保留字：标符的子集，包括： if, else, for, while, do, int, write, read 。 正则表达式： if | else | for | while | do | int | write | read 3) 无符号整数：由数字组成，但最高位不能为 0，允许一位的 0 。 正则表达式： ( (1 …… |9 )( 0|1| …… |9)* )|0 4) 分界符： ( 、) 、; 、{ 、} 正则表达式： ( | ) | ; | { | } 5) 运算符： +、- 、* 、/ 、=、<、>、>=、<=、!= 、== 正则表达式： + | - | * | / | = | < | > | >= | <= | != | == 6) 注释符： /* */ 正则表达式： /*( 没有连续的 */ 的任意字符串 | ? )*/ 2 、对每个文法或者正则表达式分别构造 NFA 1) 标识符： ( a|b| ……|z|A|B …… |Z )( 0|1| …… |9| a|b| …… |z|A|B ……|Z )* ……a|b| z|A|B Z ) ( a|b| z|A|B Z ) A A1 A2 A3 2) 无符号整数： ( (1|2| …… |9 )( 0|1| …… |9)* )|0 . .