编译原理实验报告

1、学生学号实验课成绩武汉理工大学学生实验报告书实验课程名称编译原理开 课学院计算机科学与技术学院指导老师姓名饶文碧学生姓名 学生专业班级 学年第学期实验课程名称：编译原理实验项目名称单词的词法分析实验成绩实验者专业班级组别同组者实验日期第一部分：实验分析与设计（可加页）一、实验内容描述（问题域描述）完成对某一种常用高级语言（如Pascal、C语言、PL/0语言）的各类单词进行 词法分析，即对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词； 并把其转换成属性字输出。实验要求：（1）选择常用高级程序设计语言（如 Pascal、C语言、PL/0语言）的源程序作 为词法分析对象。（2）根据教学

2、要求和学生具体情况，从上列语言之一中选取它的一个适当大小 的子集，可以选取一类典型单词，也可以尽可能使各种类型的单词都能兼顾到。其基本要求是：对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词， 并把其转换成属性字输出。二、实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用 硬件逻辑或者算法描述）#include<string.h>#include<stdio.h>#include<stdlib.h> #include<ctype.h> char *table7="定义关键字 关键字匹配函数输出函数扫描函数&q

3、uot;,"main","int","if',"then","else","return",TOKEN20,ch; /int lookup(char *TOKEN)/int m,i;for(i=1;i<6;i+)if(m=strcmp(TOKEN,tablei)=0) return(i);return(0);void out(int c,char *TOKEN)/printf("(%d,%s)n”,c,TOKEN);void scanner(FILE *fp)/

4、char ch;int i,c;ch=fgetc(fp);/char TOKEN20='0'获取字符指针fp并自动指向下一个字符判断该字符是否是字母TOKEN0=ch; ch=fgetc(fp); i=1;while(isalnum(ch) / TOKENi=ch;i+； ch=fgetc(fp);TOKENi='0'fseek(fp,-1,1);/c=lookup(TOKEN); if(c=0)out(6,TOKEN); / else out(c,TOKEN); /else if(isdigit(ch) /TOKEN0=ch; ch=fgetc(fp); i=

5、1;while(isdigit(ch) TOKENi=ch; i+； ch=fgetc(fp);TOKENi='0'fseek(fp,-1,1); out(7,TOKEN); else TOKEN0=ch;switch(ch)case'':out(17,TOKEN); break;case'':out(18,TOKEN); break;case',':out(14,TOKEN); break;case'':out(15,TOKEN); break;case'<':ch=fgetc(fp);TO

6、KEN1=ch; if(ch='=') out(9,TOKEN);判断该字符是否是字母或数字回退一个字符输出标识符输出关键字判断是否是数字else if(ch='>')out(11,TOKEN);else fseek(fp,-1,1); out(8,TOKEN);break;case'=':out(10,TOKEN); break;case'>':ch=fgetc(fp);TOKEN1=ch;if(ch='=') out(13,TOKEN);else fseek(fp,-1,1);out(12,TOKE

7、N);break;default:printf("error!n"); break; void main() FILE *fp;if(fp=fopen("D:ZHT.txt","r")=NULL)/读取文件内容，并返回文件指针，该指针指向文件的第一个字符fprintf(stderr,"error opening.n"); exit；doch=fgetc(fp);if(ch='#')/break; if(ch=' ')/scanner(fp);else fseek(fp,-1,1);

8、/ scanner(fp);while(ch!='#');return(0);三、主要仪器设备及耗材VC6.0文件以#结尾作为扫描结束条件如果是空格，自动跳到下个字符如果不是空格，则回退一个字符并扫描第二部分：实验调试与结果分析(可加页)一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现 的问题等）在扫描源程序字符串时 一旦识别出关键字、分隔符、标识符、无符号常数中 之一即以单词形式 各类单词均采用相同的结构，即二元式编码形式输出。每次调 用词法分析程序它均能自动继续扫描下去形成下一个单词，直至整个源程序全部扫 描完毕,并形成相应的单词用形式的源程序。二、

9、实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和 结论等）l Ttt - 1 二言本文件旧存旧格式（） Wi.V）帮助汨，int si, b, return; J#< 1 , mA in > e rr-or* e170<2. int><14.13 ><10.-><1S><6 , i*的turn >15-： ><!».>> Pi*e as «nv ke y to con t inue1、2、 决3、三、实验小结、建议及体会通过本次实验对词法分析的过程有了进一步的

10、了解，并把理论知识应用于试验。在编写程序过程中也遇到了很多困难，不过最终通过老师同学的帮助得到了解 为以后编程积累了 一些小知识。程序实现功能很有限，以后会继续改进。实验项目名称赋值语句的翻译程序设计实验成绩实验者专业班级组别同组者实验日期实验课程名称:编译原理第一部分：实验分析与设计（可加页）、实验内容描述（问题域描述）对于常用高级语言（如Pascal、C语言）的源程序从左到右进行扫描，把其中 赋值语句用所学过的语法分析方法进行语法分析， 采用最有代表性的语义分析方法 将其转换为中间代码形式表示输出。实验要求（1）选择最有代表性的语法分析方法，如算符优先法（或简单优先法）、递归 下降分析法、

11、LL分析法和LR分析法之一进行语法分析。（2）选择对各种常见程序语言都通用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。（3）选择最有代表性的语义分析方法，如语法制导翻译方法进行语义翻译工 作。（4）实习时间为46小时。二、实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或 者算法描述）void main（）int g,h,i,j,l,p,y,z,count;int a10; / 状态栈int ni10; /存放输出逆波兰式的参数char b10; /符号栈char str10; /放输入的表达式char c1;int top1

12、,top2,top3,top,topn,m,n;char x;char copy10;/char copy110;char vt6='+','*','i','(',')','#'/char vn='E'/存放终结符char *LR4="E->E+E","E->E*E”,"E->(E)","E->i"/;top1=0;top2=0;top3=0;top=0;topn=0;a0=0;y=a0;b

13、0='#'count=0;z=0;cout<<"文法 GE ： "<<endl;cout<<'t'<<"(1) E:=E+E"<<endl;cout<<'t'<<"(2) E:=E*E"<<endl;cout<<'t'<<"(3) E:=(E)|i"<<endl;放Si,ri ,看移进还是归约存放非终结符存放产生式cout

14、<<"*”<<cout<<"文法 GE合法句子举例：i+i*i"<<endl;endl;cout<<"请输入符号用："<<endl;cin>>str;l = strlen(str);str l = '#'for(i=l+1;i<10;i+)stri=NULL;cout<<endl<<'t'<<'t'<<"符号用"<<str<

15、<" 分析过程如下："<<endl;cout<<"-"<<endl;cout<< "步骤"<< 't' << " 状态栈"<< 't' << 't' << " 符号栈"<< 't' << 't' << " 输入用"<< 't

16、9; <<'t'<< "ACTION "<<'t'<<"GOTO"<<endl;doy=z;m=0;n=0;/y,z指向状态栈栈顶g=top;j=0;x=strtop;count+;cout<<count <<'t'while(m<=top1)输出状态栈cout<<am;m=m+1;cout<<'t'<<'t'while(n<=top2)输出符号

17、栈cout<<bn;n=n+1;cout<<'t'<<'t'strtop-1=''cout<<str;/输出输入用cout<<'t'<<'t'while(x!=vtj&&j<=6)j+;/vt6='+','*','i','(',')','#'存放终结符if(j=6&&x!=vtj)cout<<endl

18、<<""<<endl;cout<<endl<<" 输入字符串不是该文法的一个句子！"<<endl;cout<<endl<<"按任意数字或字母键，回车退出!"<<endl;cin>>i;return;)if(actionyj=NULL)cout<<endl<<""<<endl;cout<<endl<<" 输入字符串不是该文法的一个句子！&qu

19、ot;<<endl;cout<<endl<<"按任意数字或字母键，回车退出!"<<endl;cin>>i;return;)elsecout<<"y="<<y<<"j="<<j<<" "<<actionyj;处理移进状态栈符号栈 x=strtopstrcpy(copy,actionyj);if(copy0='S')/z=copy1-'0'top1=top1

20、+1;top2=top2+1;atop1=z;/a10btop2=x;/b10top=top+1;i=0;while(copyi!='#')cout<<copyi;i+;)cout<<endl;)/cout<<"y="<<y<<"j="<<j<<" "<<actionyj;if(copy0='r')/处理归约i=0; while(copyi!='#') cout<<copyi; i

21、+； h=copy1-'0' nitopn=h; topn=topn+1; h=h-1; strcpy(copy1,LRh); /*LR4="E->E+E#","E->E*E#","E->(E)#","E->i#" 存放产生式/while(copy10!=vn0) k+;/vn1='E'存放非终结符l=strlen(LRh); top1=top1-l+3; y=atop1; cout<<"top1="<<top1;

22、/y=h-1; p=goto1y; top2=top2-l+4; top1=top1+1; atop1=p; btop2=copy10; z=p； cout<<'t' cout<<p<<endl; while(actionyj!="acc"); cout<<"acc"<<endl; cout<<endl<<"-"<<endl;cout<<endl<<"输入字符串是该文法的一个句子！"

23、;<<endl;cout<<"中间代码的逆波兰式如下："<<endl;for(i=0;i<10;i+)if(nii=1)cout<<"EEE+="<<endl;if(nii=2)cout<<"EEE*="<<endl;if(nii=3)cout<<"EE()="<<endl;if(nii=4)cout<<"iE="<<endl;cout<<endl<<&qu