《编译原理--蒋凌德》由会员分享，可在线阅读，更多相关《编译原理--蒋凌德（8页珍藏版）》请在金锄头文库上搜索。
1、编译原理实验报告班级:rB软件j111姓名：蒋凌德 学号：201107092124实验1 词法分析实验报告一、 实验目的通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）二、 实验要求1、 待分析的简单语言的词法（1） 关键字：begin if then while do end所有
2、关键字都是小写。（2） 运算符和界符：:= + * / = = = ; ( ) #（3） 其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter（letter| digit）*NUM=digit digit *（4） 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。2、 各种单词符号对应的种别码 单词符号种别码单词符号种别码begin1:17if2:=18then320while421do5=22end6=24digit digit *11=25*13;26/14(27+15)28-16#03、 词法分析
3、程序的功能输入：所给文法的源程序字符串。输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。三、 源程序代码：#include#include#includechar prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwtab6=begin,if,then,while,do,end; void scaner()for(n=0;n=a&ch=A&ch=0&ch=a&ch=A&ch=Z)tokenm+=ch;ch=progp+;tokenm+=0;p-;syn
4、=10;for(n=0;n=0&ch=0&ch32767)syn=-1;else switch(ch)case)syn=21;tokenm+=ch;else if(ch=)syn=22;tokenm+=ch;elsesyn=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;bre
5、ak;case/:syn=14;token0=ch;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;casen:syn=-2;break;default: syn=-1;break;void main()p=0;row=1;cout
6、Please input string:endl;docin.get(ch);progp+=ch;while(ch!=#);p=0;doscaner();switch(syn)case 11: cout(syn,sum)endl; break; case -1: coutError in row row!endl; break;case -2: row=row+;break; default: cout(syn,token)=y;#输出结果2、 源程序（包括上式未有的while、do以及判断错误语句）：beginx=$;whilea0dob9-x;end#输出结果五、 收获（体会）与建议通过实验是我对词法分析更加的理解，同时认识到每个问题都不是看出来的，更加需要动手操作实现。在实验中遇到的问题并不是太难,只要思考就可以得到解决,所有的问题都是没有认真思考,只要认真思考都可以得到解答。因为老师在有限的课程中尽量将知识点以比较容易接受的方式给我们讲解，教我们用简单的方法理解记忆不同的知识，对于我们提出的问题，无论课上或是课外，老师一直是不厌其烦，甚至利用课余时间为我们讲解要点。
