1、-1-昆明理工大学信息工程与自动化学院学生实验报告( 2012 2013 学年 第 一 学期 )课程名称: 开课实验室: 2012 年 12 月 03 日年级、专业、班 学号 姓名 成绩实验项目名称 简单样本语言的词法分析器 指导教师教师评语该同学是否了解实验原理: A.了解 B.基本了解 C.不了解该同学的实验能力: A.强 B.中等 C.差 该同学的实验是否达到要求: A.达到 B.基本达到 C.未达到实验报告是否规范: A.规范 B.基本规范 C.不规范实验过程是否详细记录: A.详细 B.一般 C.没有 教师签名:年 月 日一、 实验目的及内容编译技术是理论与实践并重的课程,而其实验课
2、要综合运用所学的多门课程的内容,用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解;培养学生对完整系统的独立分析和设计的能力,进一步培养学生的独立编程能力。调试并完成一个词法分析程序,加深对词法分析原理的理解。二、实验原理及基本技术路线图(方框原理图或程序流程图)1、待分析的简单语言的词法(1) 关键字:begin if then while do end所有关键字都是小写。(2) 运算符和界符::= + * / = = ; ( ) #(3) 其他单词是标识符(ID)和整型常数(NUM) ,通过以下正规式定义:ID=letter(let
3、ter| digit)*NUM=digit digit *-2-(4) 空格由空白、制表符和换行符组成。空格一般用来分隔 ID、NUM,运算符、界符和关键字,词法分析阶段通常被忽略。2、 各种单词符号对应的种别码单词符号 种别码 单词符号 种别码begin 1 : 17if 2 := 18then 3 20while 4 :m=0;tokenm+=ch;ch=progp+;if(ch=)syn=24;tokenm+=ch;elsesyn=20;p-;break;case:m=0;tokenm+=ch;ch=progp+;if(ch=)syn=18;tokenm+=ch;elsesyn=17;p
4、-;break;case*:syn=13;token0=ch;break;case/:syn=14;token0=ch;break;case+:syn=15;token0=ch;break;case-:syn=16;token0=ch;break;-6-case=:syn=25;token0=ch;break;case;:syn=26;token0=ch;break;case(:syn=27;token0=ch;break;case):syn=28;token0=ch;break;case#:syn=0;token0=ch;break;casen:syn=-2;break;default: s
5、yn=-1;break;void main()p=0;row=1;cout0 then x:=2*x+1/5; end#输出结果(2)源程序(包括上式未有的 while、do 以及判断错误语句):beginx9-x;-9-end#六、实验结果、分析和结论(误差分析与数据处理、成果总结等。其中,绘制曲线图时必须用计算纸或程序运行结果、改进、收获)词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。通过本试验的完成,更加加深了对词法分析原理的理解。 通过这次实验,我对编译原理这门专业必修课有了进一步的深层次了
6、解,把理论知识应用于实验中,也让我重新熟悉了 C+语言的相关内容,加深了对 C+语言知识的深化和用途的理解。相信在以后的毕业设计以及读研自己做项目时可以有更大的提升。同时这次试验让我了解到如何设计、编制并调试词法分析程序,加深对词法分析原理的理解;熟悉了构造词法分析程序的手工方式的相关原理,根据识别语言单词的状态转换图,使用某种高级语言(例如 C+语言)直接编写此法分析程序。另外,也让我重新熟悉了 C+语言的相关内容,加深了对 C+语言的用途的理解。比如:main()函数中,用 cinch;语句得到 ch 值的话,给定源程序的结果第一行得到的是(10,beginx),因为得到的字符串中省略了空格,改用 cin.get(ch);问题便-1-解决了。另外,我在程序中加入了 row 变量,以便能够准确得到错误所在。