目標代碼 中間代碼生成四元式設計文檔

1、 工程第一神刀公子編譯原理實驗實驗名稱：中間代碼生成程序設計指導老師： 輕語 專 業(yè)： 計算機科學與技術 班 級： LOL 學 號： 0000001 姓 名： 神刀公子 實驗任務：在實驗4的基礎上，完成以下描述賦值語句和算數(shù)表達式文法GA的語法制導生成中間代碼四元式的過程。 A->V:=E V-><標識符> EàE+T|E-T|T TàT*F|T/F|F Fà(E)|<標識符>說明：標識符的定義參見實驗一程序的功能描述從文件中讀入表達式，輸出其四元式的結(jié)果序列 本程序只能生成賦值語句及算數(shù)表達式中間代碼的四元式不能生成邏輯表達式

2、及其他復雜語句中間代碼的四元式，其功能還需要進一步完善。程序結(jié)構(gòu)描述打開文件成功N調(diào)用scan()函數(shù)從文件讀入表達式 Y結(jié)束輸出所讀入的表達式調(diào)用生成四元式函數(shù)siyuanshi()表達式中是否有括號N處理括號內(nèi)的 Y處理乘除加減和賦值運算sum=0N輸出錯誤提示輸出成功 Y結(jié)束程序測試方案測試用例一：d=a+b*(3*n)/(b-a) 測試用例二： x=x*(x+y-(x-y)/(z+x)-y)實驗總結(jié)此程序基本達到了實驗要求，能夠生成簡單的賦值及算數(shù)表達式中間代碼的四元式，但其功能實在是過于簡單。第一次調(diào)試通過后程序還存在以下不足：（1） 此程序只能從文件中讀入一個表達式，讀入多個則會出

3、錯；（2） 所讀入的表達式中若含有多于一個括號，程序會出錯；（3） 括號內(nèi)若多于一個表達式則會出錯；（4） 在測試用例二中的分析過程明顯是錯誤的，這足以看出程序的漏洞很多但經(jīng)過進一步優(yōu)化算法，以上問題基本解決，但程序中仍然存在很多不足，例如時間效率和空間效率方面做的還不夠好，要改善這些不足還需要進一步完善程序，在以后的學習生活中我會根據(jù)所學知識的不斷深入而不斷完善此程序，爭取使其功能更加強大。經(jīng)過這次實驗我更加深刻的理解了生成中間代碼的算法思想，及時的將所學知識用于實踐，更加深刻的掌握了所學知識。附錄#include<stdlib.h>#include<fstream>

4、#include<iostream>using namespace std;#define MAX 100int m=0,sum=0;/sum用于計算運算符的個數(shù) /m用于標記輸入表達式中字符的個數(shù) char JG='A'char strMAX;/用于存輸入表達式int token=0;/左括號的標志/*用于更改計算后數(shù)組中的值*/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(

5、strl=ch)strl=JG;if(stre>='A'&&stre<='Z')for(int i=0;i<m;i+)if(stri=stre)stri=JG;void chengchuchuli(int i,int m) i+;for( ;i<=m-1;i+)/處理乘除運算 if(stri='*'|stri='/') cout<<"("<<stri<<" "<<stri-1<<"

6、"<<stri+1<<" "<<JG<<")"<<endl; change(i-1); stri-1=stri=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<<" &qu

7、ot;<<strj-1<<" "<<strj+1<<" "<<JG<<")"<<endl; change(j-1); strj-1=strj=strj+1=JG; sum-; JG=(char)(int)JG+; /*掃描一遍從文件中讀入表達式*/void scan(FILE *fin) int pMAX; char ch='a'int c=-1,q=0;while(ch!=EOF)ch=getc(fin);while(ch='

8、 '|ch='n'|ch='t') ch=getc(fin);/消除空格和換行符strm+=ch;if(ch='='|ch='+'|ch='-'|ch='*'|ch='/') 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

9、=JG; c-; JG=(char)(int)JG+; /*對表達是進行處理并輸出部分四元式*/void siyuanshi()for(int i=0;i<=m-1;i+)/處理乘除運算 if(stri='*'|stri='/') cout<<"("<<stri<<" "<<stri-1<<" "<<stri+1<<" "<<JG<<")"<&l

10、t;endl; change(i-1); stri-1=stri=stri+1=JG; sum-; JG=(char)(int)JG+; for(int j=0;j<=m-1;j+)/處理加減運算 if(strj='+'|strj='-') cout<<"("<<strj<<" "<<strj-1<<" "<<strj+1<<" "<<JG<<")"&

11、lt;<endl; change(j-1); strj-1=strj=strj+1=JG; sum-; JG=(char)(int)JG+; for(int k=0;k<=m-1;k+)/處理賦值運算 if(strk='=') JG=(char)(int)-JG; cout<<"("<<strk<<" "<<strk+1<<" "<<" "<<" "<<strk-1<

12、<")"<<endl; sum-; change(k+1); strk-1=JG; /*主函數(shù)*/void main()char inMAX; /用于接收輸入輸出文件名 FILE *fin; /用于指向輸入輸出文件的指針 cout<<"請輸入源程序文件名(例如ceshi.txt)：" cin>>in;cout<<endl; if (fin=fopen(in,"r")=NULL) /判斷輸入文件名是否正確 cout<<endl<<"打開詞法分析輸入文件出錯!"<<endl; cout<<"四元式如下：&qu