编译原理实验报告一_简单样本语言的词法分析器

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 ifthenwhiledoend所有关键字都是小写。（ 2） 运算符和界符：:=+*/<<=<>>>=;()#（ 3） 其他单词是标识符（ ID）和整型常数（ NUM），通过以下正规式定义：ID=letter（

3、letter| digit） *NUM=digit digit *（ 4） 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界.专业 .整理 .下载可编辑符和关键字，词法分析阶段通常被忽略。2、各种单词符号对应的种别码单词符号种别码单词符号种别码begin1:17if2: =18then3>20while4<>21do5<=22end6<23letter(letter|10>=24digit)*digit digit *11=25*13;26/14(27+15)28-16#03、词法分析程序的功能输入：所给文法的源程序字符串。输出：二元

4、组（ syn，token 或 sum）构成的序列。其中： syn 为单词种别码；token 为存放的单词自身字符串；sum为整型常数。二、所用仪器、材料（ 设备名称、型号、规格等或使用软件）1台 PC以及 VISUAL C+6.0 软件。三、实验方法、步骤（或：程序代码或操作过程）（ 1）程序代码：.专业 .整理 .下载可编辑#include<stdio.h>#include<string.h>#include<iostream.h>char prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwta

5、b6="begin","if","then","while","do","end"void scaner()for(n=0;n<8;n+) tokenn=NULL;ch=progp+;while(ch=' ')ch=progp;p+;if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')m=0;while(ch&

6、gt;='0'&&ch<='9')|(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')tokenm+=ch;ch=progp+;tokenm+='0'p-;syn=10;for(n=0;n<6;n+)if(strcmp(token,rwtabn)=0)syn=n+1;.专业 .整理 .下载可编辑break;else if(ch>='0'&&

7、ch<='9')sum=0;while(ch>='0'&&ch<='9')sum=sum*10+ch-'0'ch=progp+;p-;syn=11;if(sum>32767)syn=-1;else switch(ch)case'<':m=0;tokenm+=ch;ch=progp+;if(ch='>')syn=21;tokenm+=ch;else if(ch='=')syn=22;tokenm+=ch;.专业 .整理 .下载可编辑e

8、lsesyn=23;p-;break;case'>':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-;break;.专业 .整理 .下载可编辑case'*':syn=13;token0=ch;break;case'/':syn=14;token0=c

9、h;break;case'+':syn=15;token0=ch;break;case'-':syn=16;token0=ch;break;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;case'n':syn=-

10、2;break;default: syn=-1;break;void main()p=0;row=1;cout<<"Please input string:"<<endl;docin.get(ch);progp+=ch;while(ch!='#');p=0;doscaner();switch(syn)case 11: cout<<"("<<syn<<","<<sum<<")"<<endl; break;.

11、专业 .整理 .下载可编辑case -1: cout<<"Error in row "<<row<<"!"<<endl; break;case -2: row=row+;break;default: cout<<"("<<syn<<","<<token<<")"<<endl;break;while (syn!=0);（ 2）创建编辑程序（ 3）连接、编译和调试程序.专业 .整理

12、 .下载可编辑（4）运行程序五、实验过程原始记录( 测试数据、图表、计算等)（1）给定源程序begin x:=8; if x>0 then x:=2*x+1/5; end#输出结果.专业 .整理 .下载可编辑（2）源程序（包括上式未有的while 、 do 以及判断错误语句）：beginx<=$;whilea<0dob<>9-x;end#六、实验结果、分析和结论（误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸或程序运行结果、改进、收获）词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。通过本试验的完成，更加加深了对词法分析原理的理解。通过这次实验，我对编译原理这门专业必修课有了进一步的深层次了解，把理论知识应用于实验中，也让我重新熟悉了C+语言的相关内容，加深了对C+语言知识的深化和用途的理解。相信在以后的毕业设计以及读研自己做项目时可以有更大的提升。同时这次试验让我了解到如何设计、编制并调试词法分析程序，加深对词法.专业 .整理 .下载可编辑分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理，根据识别语言单词的状态转换图，使用某种高级语言（例如 C+语言）