目标代码中间代码生成-四元式设计文档复习课程

1、目标代码中间代码生成-四元式设计文档精品资料后就睡7先/孝工程第一神刀公子编译原理实验实验名称：中间代码生成程序设计指导老师：一轻语专业：计算机科学与技术班级： LOL学号： 0000001姓名： 神刀公子2008.6.22实验任务：在实验4的基础上，完成以下描述赋值语句和算数表达式文法 GA的语法制导生成中间代码四元式的过程。仅供学习与交流，如有侵权请联系网站删除谢谢2精品资料A->V:=EV->< 标识符 > E E+T|E-T|TT T*F|T/F|F F (E)|< 标识符>说明：标识符的定义参见实验一程序的功能描述从文件中读入表达式，输出其四元式的

2、结果序列本程序只能生成赋值语句及算数表达式中间代码的四元式不能生成逻辑表达式及其他复杂语句中间代码的四元式，其功能还需要进程序结构描述精品资料程序测试方案测试用例一：d=a+b*(3*n)/(b-a)宣 Docuieiit s and5g 八hc桌面*中间优丹XDcbut'rho碑jianAaisasihen.四元式如下：5 3 ti «><-b a B>5 h R C;< z C B D>< + a D E>< =E i>成功IPi'Rs ainiy key tn eon七1niie.测试用例二:x=x*(x+y

3、-(x-y)/(z+x)-y)仅供学习与交流，如有侵权请联系网站删除谢谢4精品资料实验总结此程序基本达到了实验要求，能够生成简单的赋值及算数表达式中间代码 的四元式，但其功能实在是过于简单。第一次调试通过后程序还存在以下不足：(1) 此程序只能从文件中读入一个表达式，读入多个则会出错；(2) 所读入的表达式中若含有多于一个括号，程序会出错；(3) 括号内若多于一个表达式则会出错；(4) 在测试用例二中的分析过程明显是错误的，这足以看出程序的漏洞很多但经过进一步优化算法，以上问题基本解决，但程序中仍然存在很多不 足，例如时间效率和空间效率方面做的还不够好，要改善这些不足还需要 进一步完善程序，在

4、以后的学习生活中我会根据所学知识的不断深入而不 断完善此程序，争取使其功能更加强大。仅供学习与交流，如有侵权请联系网站删除 谢谢5精品资料经过这次实验我更加深刻的理解了生成中间代码的算法思想，及时的将所学知识用于实践，更加深刻的掌握了所学知识。附录#include<stdlib.h>#include<fstream>#include<iostream> using namespace std;#define MAX 100int m=0,sum=0;/sum 用于计算运算符的个数 /m用于标记输入表达式中字符的个数char JG='A'cha

5、r strMAX;/用于存输入表达式int token=0;左括号的标志/*用于更改计算后数组中的值*/void change(int e) int f=e+2;char ch=strf;if(ch>='A'&&ch<='Z')for(int l=0;l<m+10;l+)if(strl=ch)strl=JG; if(stre>='A'&&stre<='Z') for(int i=0;i<m;i+)if(stri=stre)stri=JG;仅供学习与交流，如有侵权请

6、联系网站删除谢谢6精品资料void chengchuchuli(int i,int m)(i+；for( ;i<=m-1;i+)处理乘除运算(if(stri='*'|stri=7')(cout<<"("<<stri<<" "<<stri-1<<" "<<stri+1<<" "<<JG<<")"<<endl; change(i-1);stri-1=s

7、tri=stri+1=JG;sum-;JG=(char)(int)JG+;)void jiajianchuli(int j,int m)(j+;for( ;j<=m-1;j+)/处理加减运算(if(strj='+'|strj='-')(cout<<"("<<strj<<" "<<strj-1<<" "<<strj+1<<" "<<JG<<")"<

8、<endl; change(j-1);strj-1=strj=strj+1=JG;sum-;JG=(char)(int)JG+;)/*扫描一遍从文件中读入表达式 */void scan(FILE *fin)(int pMAX;仅供学习与交流，如有侵权请联系网站删除谢谢7精品资料char ch='a'int c=-1,q=0;while(ch!=EOF) (ch=getc(fin);while(ch=' '|ch='n'|ch='t') ch=getc(fin); 消除空格和换行strm+=ch;if(ch='=

9、9;|ch='+'|ch='-'|ch='*'11ch='/') sum+;else if(ch='(') (P+c=m-1;else if(ch=')')(q=m-1;chengchuchuli(pc,q);/从左括号处理到又括号 jiajianchuli(pc,q);JG=(char)(int)JG-;strpc=strm-1=JG;c-;JG=(char)(int)JG+; /*对表达是进行处理并输出部分四元式*/void siyuanshi()(for(int i=0;i<=m-1;i

10、+) 处理乘除运算(if(stri='*'|stri='/')(cout<<"("<<stri<<" "<<stri-1<<" "<<stri+1<<" "<<JG<<")"<<endl;change(i-1);stri-1=stri=stri+1=JG;仅供学习与交流，如有侵权请联系网站删除 谢谢8精品资料sum-;JG=(char)(int)

11、JG+;)for(int j=0；j<=m-1；j+)/ 处理加减运算(if(strj='+'|strj='-')(cout<<"("<<strj<<" "<<strj-1<<" "<<strj+1<<" "<<JG<<")"<<endl; change(j-1);strj-1=strj=strj+1=JG;sum-;JG=(char)(i

12、nt)JG+;)for(int k=0;k<=m-1;k+)/ 处理赋值运算(if(strk='=')(JG=(char)(int)-JG;cout<<"("<<strk<<" "<<strk+1<<" "<<" "<<" "<<strk-1<<")"<<endl; sum-;change(k+1);strk-1=JG;)/*主函数*/

13、void main()char inMAX; /用于接收输入输出文件名FILE *fin; /用于指向输入输出文件的指针cout<<"请输入源程序文件名(例如ceshi.txt):" cin>>in;cout<<endl;仅供学习与交流，如有侵权请联系网站删除 谢谢9精品资料if (fin=fopen(in,"r")=NULL) / 判断输入文件名是否正确 (cout<<endl<<"打开词法分析输入文件出错!"<<endl;)cout<<"四元式如下："<<e