编译方法实验报告(中间代码生成器).doc

编译方法实验报告 姓 名 学 号 班 级 指 导 教 师 实验名称 中间代码生成器设计 实 验 时 间 第周 评 定 成 绩 评定人签字 评 定 日 期 2011年10月实验目的 熟悉算术表达式的语法分析与中间代码生成原理。设计语法制导生成表达式的四元式的算法； 编写代码并上机调试运行通过。 输入——算术表达式 输出——语法分析结果 相应的四元式序列G(E)： E ( E ω0 T | T T ( T ω1 F | F F ( i | (E) ●文法变换G’(E) E ( T {ω0 T} T ( F {ω1 F} F ( i | (E) ●属性翻译文法：E ( T {ω0 “push(SYN, w)” T “QUAT”} T ( F {ω1 “push(SYN, w)” F “QUAT”} F ( i “push(SEM, entry(w))” | (E) 其中push(SYN, w) — 当前单词w入算符栈SYN; push(SEM, entry(w)) — 当前在符号表中的入口值压义栈SEM; QUAT — 生成四元式函数 i．T = newtemp; ii．QT[j] =( SYN[k], SEM[s-1], SEM[s], T); j++; iii．pop( SYN, _ ); pop( SEM, _ ); pop( SEM, _ ); push( SEM, T ); ●递归下降子程序：数据结构：SYN —算符栈； SEM —语义栈；while ( exp[i]==+ || exp[i]==-){ syn[++i_syn]=exp[i]; //push(SYN,w) i++; //read(w) T(); quat();} while ( exp[i]==* || exp[i]==/){ syn[++i_syn]=exp[i]; //push(SYN,w) i++; //read(w) F(); quat();} void quat(){ strcpy(qt[j],(, , , )); //QT[j]:=(SYN[k],SEM[s-1],SEM[s],temp); qt[j][1]=syn[i_syn]; qt[j][3]=sem[i_sem-1]; qt[j][5]=sem[i_sem]; qt[j][7]=temp; j++; i_syn--; //pop(SYN); i_sem--; //pop(SEM); i_sem--; //pop(SEM); sem[++i_sem]=temp; //push(SEM,temp); temp++;} 关键代码分析（带注释）及运行结果 #include iostream #include string.h #include stdio.h using namespace std; char syn[10]; //文法符号栈 int i_syn; char sem[10]; //运算对象栈 int i_sem; char exp[50]; //算术表达式区 int i; char qt[30][15]; //四元式区 int j=0; char temp=q; //临时变量，取值为r--z int E(); int T(); int F(); void quat(); //生成四元式函数 int main(int argc, char* arg