资源描述：
《词法分析（C1）实验代码.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、编译程序实验学校：云农业大学班级：14计科班姓名：YZJ学号:XXXXXXXXXX实验目的：用C语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解，掌握编译程序的实现方法和技术。C.1词法分析C.1.1实验目的设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。C.1.2实验要求C.1.2.1待分析的简单语言的词法(1)关键字:beginifthenwhiledoend所有关键字都是小写。(2)运算符和界符：:=+-*/<<=<>>>==;()#(3)其他单词是标识符(ID)和整型常数(
2、NUM)，通过以下正规式定义:ID=letter(letter
3、digit)*NUM=digitdigit*(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。C.1.2.2各种单词符号对应的种别码表C.1各种单词符号对应的种别码单词符号种别码单词符号种别码begin1:17if2:=18then3<20while4<>21do5<=22end6>23letter（letter
4、digit）10>=24digitdigit11=25+13;26-14(27*
5、15)28/16#0C.1.2.3词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组(syn,token或sum)构成的序列。其中：syn为单词种别码;token为存放的单词自身字符串;sum为整型常数。例如：对源程序beginx:=9;ifx>0thenx:=2*x+1/3;end#的源文件，经词法分析后输出如下序列：(1,begin)(10,'x')(18,:=)(11,9)(26,;)(2,if)...C.1.3词法分析程序的算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其
6、基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。1.主程序示意图主程序示意图如图C.1所示。其中初值包括如下两个方面：(1)关键字表的初值。关键字作为特殊标符识处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：char*rwtab[6]={"begin","if","then","while","do","end"};图C.1词法分析主程序示意图(2)程序中需要用到的主
7、要变量为syn,token和sum。2.扫描子程序的算法思想首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来存放整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图C.2所示。C.1.4词法分析程序的C语言程序框架#include/*定义I/O库所用的某些宏和变量*/#include/*定义字符串库函数*/charprog[80],token[8];charch;intsyn,p,m,n,sum;/*p是缓冲区prog的指针，m是token
8、的指针*/char*rwtab[6]={"begin","if","then","while","do","end"};图C.2词法分析程序流程main(){p=0;printf("pleaseinputstring:"):do{输入源程序字符串，送到缓冲区prog[p++]中;}while(ch!='#');p=0;do{scaner();switch(syn){case11:输出(数的二元组);break;case-1:输出(错误);break;default:输出(其他单词二元组);}}while(syn
9、!=0);}词法扫描程序:scaner(){m=0;for(n=0;n<8;n++)token[n]=NULL;读下一个字符;while(ch=='')读下一个字符;if(ch是字母字符){while(ch为字母字符或数字字符){ch→token;读下一个字符;}token[m++]=' ';回退一个字符;syn=10;for(n=0;n<6;...)if(strcmp(token,rwtab[n])==0){给出syn值;break;}}elseif(ch是数字字符){while(ch为数字字符){sum=sum*
10、10+ch-'0';读下一个字符;}回退一个字符;syn=11;}elseswitch(ch){case'<':m=0;token[m++]=ch;读下一个字符;if(ch=='>'){syn=21:token[m++]=ch;}elseif(ch=='='){syn=22;token[m++]=ch;}else{syn=20;回
