2一个简单语言的词法分析器.docVIP

辽宁师范大学计算机与信息技术学院 综合性实验报告 课程名称： 编译原理 实验题目： 一个简单语言的词法分析器 学生姓名： 专业： 计算机科学与技术 学号： 实验日期： 【实验目的】 1. 理解正规式和有限自动机的作用；进一步理解自动机理论。 2. 用状态图和状态矩阵表示有限自动机； 3. 以程序实现有限自动机的运行过程； 4. 掌握正规式转换成自动机的技术及有穷自动机实现的方法。 【实验内容】 利用正规表达式和自动机手段，设计各类单词的自动机表示及组合自动机表示，生成并调试程序，实现词法分析。 【实验要求】 1. 待分析的简单的词法 （1）关键字： begin if then while do end 所有的关键字都是小写。 （2）运算符和界符 ： = + - * / = = = ; ( ) # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = l