编译原理实验报告

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

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

3、7=" ","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,%

4、s)n",c,TOKEN); void scanner(FILE *fp) /扫描函数 char TOKEN20='0' char ch; int i,c; ch=fgetc(fp); /获取字符指针fp并自动指向下一个字符 if(isalpha(ch) /判断该字符是否是字母 TOKEN0=ch; ch=fgetc(fp); i=1; while(isalnum(ch) /判断该字符是否是字母或数字 TOKENi=ch; i+; ch=fgetc(fp); TOKENi='0' fseek(fp,-1,1); /回退一个字符 c=lookup(TOK

5、EN); if(c=0) out(6,TOKEN); /输出标识符 else out(c,TOKEN); /输出关键字 else if(isdigit(ch) /判断是否是数字 TOKEN0=ch; ch=fgetc(fp); i=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

6、,TOKEN); break; case',':out(14,TOKEN); break; case'':out(15,TOKEN); break; case'<':ch=fgetc(fp); TOKEN1=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'&

7、gt;':ch=fgetc(fp); TOKEN1=ch; if(ch='=') out(13,TOKEN); else fseek(fp,-1,1); out(12,TOKEN); break; default:printf("error!n"); break; void main() FILE *fp; if(fp=fopen("D:ZHT.txt","r")=NULL) /读取文件内容,并返回文件指针,该指针指向文件的第一个字符 fprintf(stderr,"error opening.n&q

8、uot;); exit(1); do ch=fgetc(fp); if(ch='#') /文件以#结尾作为扫描结束条件 break; if(ch=' ') /如果是空格，自动跳到下个字符 scanner(fp); else fseek(fp,-1,1); /如果不是空格，则回退一个字符并扫描 scanner(fp); while(ch!='#'); return(0); 三、主要仪器设备及耗材VC6.0第二部分：实验调试与结果分析（可加页）一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等）在扫描源程序字符串时一旦识

9、别出关键字、分隔符、标识符、无符号常数中之一即以单词形式各类单词均采用相同的结构,即二元式编码形式输出。每次调用词法分析程序它均能自动继续扫描下去形成下一个单词,直至整个源程序全部扫描完毕,并形成相应的单词串形式的源程序。 二、实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）三、实验小结、建议及体会1、通过本次实验对词法分析的过程有了进一步的了解，并把理论知识应用于试验。 2、在编写程序过程中也遇到了很多困难，不过最终通过老师同学的帮助得到了解决。为以后编程积累了一些小知识。3、程序实现功能很有限，以后会继续改进。实验课程名称： 编译原理 实验项目名称赋值语句的翻译

10、程序设计实验成绩实验者 专业班级组别同组者实验日期第一部分：实验分析与设计（可加页）一、 实验内容描述（问题域描述）对于常用高级语言（如Pascal、C语言）的源程序从左到右进行扫描，把其中赋值语句用所学过的语法分析方法进行语法分析，采用最有代表性的语义分析方法将其转换为中间代码形式表示输出。实验要求（1）选择最有代表性的语法分析方法，如算符优先法（或简单优先法）、递归下降分析法、LL分析法和LR分析法之一进行语法分析。（2）选择对各种常见程序语言都通用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。（3）选择最有代表性的语义分析方法，如语法制导翻译方法进行

11、语义翻译工作。（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,top2,top3,top,topn,m,n;char x;char copy10; /放Si,ri，看移进还是归约char copy110;char vt6='+','*','

12、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;b0='#' count=0;z=0; cout<<"文法GE："<<endl;

13、 cout<<'t'<<"(1) E:=E+E"<<endl; cout<<'t'<<"(2) E:=E*E"<<endl; cout<<'t'<<"(3) E:=(E)|i"<<endl; cout<<"文法GE合法句子举例: i+i*i"<<endl; cout<<"*"<<endl; co

14、ut<<"请输入符号串:"<<endl; cin>>str; l = strlen(str); str l = '#' for(i=l+1;i<10;i+) stri=NULL; cout<<endl<<'t'<<'t'<<"符号串"<<str<<" 分析过程如下："<<endl; cout<<"-"<<endl; co

15、ut<< "步骤" << 't' << "状态栈" << 't' << 't' << "符号栈" << 't' << 't' << "输入串" << 't' <<'t'<< "ACTION "<<'t'<<

16、;"GOTO"<<endl; do y=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) /输出符号栈 cout<<bn; n=n+1; cout<<'t'<<'

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

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

19、;"按任意数字或字母键，回车退出!"<<endl; cin>>i; return; else /cout<<"y="<<y<<"j="<<j<<" "<<actionyj; strcpy(copy,actionyj); if(copy0='S') /处理移进 z=copy1-'0' top1=top1+1; top2=top2+1; atop1=z; /a10状态栈 btop2=x; /b

20、10符号栈 x=strtop top=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+; h=copy1-'0

21、' 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; /y=h-1; p=goto1

22、y; 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<<"输入字符串是该文法的一个句子！"<<endl; cout<<"中间代码的逆波兰式如下："<<endl; for(i=0;i<10;i+) if(nii=1) cout<<"EEE+="<<endl; if(nii=2) cout<<