编译原理词法分析程序实验的报告.docVIP

编译原理实验报告 实验名称：编写词法分析程序 实验类型：设计性实验 指导教师：***** 专业班级：软件工程1401 姓 名：**** 学 号：********** 实验地点：东六E座301 实验成绩：_________________ 日期： 2016 年 5 月 8 日 实验一 编写词法分析程序 一、实验目的 通过设计、调试词法分析程序，掌握词法分析程序的设计工具（有穷自动机），进一步理解自动机理论 掌握正则文法和正则表达式转换成有穷自动机的方法及有穷自动机实现的方法 确定词法分析程序的输出形式及标识符与关键字的区分方法 加深对理论知识的理解 二、实验设计 设计原理： 对源程序代码从头到尾扫描，将符合词法语言规则的单词输出，包括：标识符、保留字、无符号整数、分界符、运算符、注释分离；判断程序的词法是否正确 TEST语言的词法规则如下： 1）、标识符：字母打头，后接任意字母或数字。 2）、保留字：标识符的子集，包括：if,else,for,while,do, int,write,read。 3）、无符号整数：由数字组成，但最高位不能为0，允许一位的0。 4）、分界符：(、)、;、{、} 5）、运算符：+、-、*、