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

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