资源描述：
《编译原理 蒋凌德.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、编译原理实验报告班级:rB软件j111姓名：蒋凌德学号：4实验1词法分析实验报告一、实验目的通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）二、实验要求1、待分析的简单语言的词法（1）关键字：beginifthenwhiledoend所有关键字都
2、是小写。（2）运算符和界符：:=+–*/<<=<>>>==;()#（3）其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter（letter
3、digit）*NUM=digitdigit*（4）空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。2、各种单词符号对应的种别码单词符号种别码单词符号种别码begin1:17if2:=18then3>20while4<>21do5<=22end6<23letter(letter
4、digit)*10>=24digitdigit*11=
5、25*13;26/14(27+15)28-16#01、词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。。。。。二、源程序代码：#include#include#includecharprog[80],token[8];charch;intsyn,p,m=0,n,row,sum=0;char*rwtab[6]={"begin","if","then","while","
6、do","end"};voidscaner(){for(n=0;n<8;n++)token[n]=NULL;ch=prog[p++];while(ch==''){ch=prog[p];p++;}if((ch>='a'&&ch<='z')
7、
8、(ch>='A'&&ch<='Z')){m=0;while((ch>='0'&&ch<='9')
9、
10、(ch>='a'&&ch<='z')
11、
12、(ch>='A'&&ch<='Z')){token[m++]=ch;ch=prog[p++];}token[m++]=' ';p--;syn=10;for(n=0;n<6;n++)i
13、f(strcmp(token,rwtab[n])==0){syn=n+1;break;}}elseif((ch>='0'&&ch<='9')){{sum=0;while((ch>='0'&&ch<='9')){sum=sum*10+ch-'0';ch=prog[p++];}}p--;syn=11;if(sum>32767)syn=-1;}elseswitch(ch){case'<':m=0;token[m++]=ch;ch=prog[p++];if(ch=='>'){syn=21;token[m++]=ch;}elseif(ch=='='){syn=22;t
14、oken[m++]=ch;}else{syn=23;p--;}break;case'>':m=0;token[m++]=ch;ch=prog[p++];if(ch=='='){syn=24;token[m++]=ch;}else{syn=20;p--;}break;case':':m=0;token[m++]=ch;ch=prog[p++];if(ch=='='){syn=18;token[m++]=ch;}else{syn=17;p--;}break;case'*':syn=13;token[0]=ch;break;case'/':syn=14;token
15、[0]=ch;break;case'+':syn=15;token[0]=ch;break;case'-':syn=16;token[0]=ch;break;case'=':syn=25;token[0]=ch;break;case';':syn=26;token[0]=ch;break;case'(':syn=27;token[0]=ch;break;case')':syn=28;token[0]=ch;break;case'#':syn=0;token[0]=ch;break;case'':syn=-2;break;default:syn=-1;br
16、eak;}}voidmain(){p=0;row=1
