编译原理实验报告一简单样本语言的词法分析器Word文档格式.docx

1、 编译技术是理论与实践并重的课程，而其实验课要综合运用所学的多门课程的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力，进一步培养学生的独立编程能力。 调试并完成一个词法分析程序，加深对词法分析原理的理解。二、实验原理及基本技术路线图（方框原理图或程序流程图）1、 待分析的简单语言的词法（1） 关键字：begin if then while do end所有关键字都是小写。（2） 运算符和界符：:= + * / = = = ; （ ） #（3） 其他单词是标识符（ID）和整型常数（NUM

2、），通过以下正规式定义：ID=letter（letter| digit）*NUM=digit digit *（4） 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。2、 各种单词符号对应的种别码单词符号种别码begin117if2=18then320while421do522end623letter（letter| digit）*1024digit digit *1125*13;26/14（27+15）28-16#3、 词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn，token或sum）构成的序列。其中：syn为

3、单词种别码；token为存放的单词自身字符串；sum为整型常数。二、 所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC以及VISUAL C+6.0软件。三、 实验方法、步骤（或：程序代码或操作过程）（1）程序代码：#includestring.hiostream.hchar prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwtab6=begin,ifthenwhiledoend; void scaner（） for（n=0;n=a&chAZ） m=0; while（ch09 tokenm+=ch; ch=progp+;

4、tokenm+=0 p-; syn=10; for（n=0;6;n+） if（strcmp（token,rwtabn）=0） syn=n+1; break; else if（ch sum=0; while（ch sum=sum*10+ch- ch=progp+; syn=11; if（sum32767） syn=-1; else switch（ch）casem=0;tokenm+=ch; if（ch= syn=21; tokenm+=ch; else if（ch= syn=22; else syn=23; break; syn=24; syn=20; syn=18; syn=17;*syn=1

5、3;token0=ch;break;/syn=14;+syn=15;-syn=16;syn=25;syn=26;（syn=27;）syn=28;#syn=0;nsyn=-2;default: syn=-1;void main（） p=0; row=1; coutPlease input string:endl; do cin.get（ch）; progp+=ch; while（ch!）; scaner（）; switch（syn） case 11:（synsum） case -1:Error in row row! case -2: row=row+; default:token0 then x:=2*x+1/5; end#输出结果（2）源程序（包括上式未有的while、do以及判断错误语句）：x=$;abch;语句得到ch值的话，给定源程序的结果第一行得到的是（10,beginx），因为得到的字符串中省略了空格，改用cin.get（ch）;问题便解决了。另外，我在程序中加入了row变量，以便能够准确得到错误所在。