编译原理实验二.doc

编译原理实验二实验题目：表达式中间代码生成实验目的：熟悉算术表达式的语法分析与中间代码生成原理实验内容：1 构造算术表达式的四元式翻译文法2 设计算术表达式的递归下降子程序分析算法3 设计算术表达的四元式生成算法4 实现代码并调试运行实验要求：输入 算术表达式输出 语法分析结果及相应的四元式序列1. 算术表达式文法 G(E): EE0T|T TT1F|F Fi|(E) 2. 文法变换：G(E): ET0T TF1F Fi|(E)3. 翻译文法：ET0 “push(SYN,w)”T“QUAT” TF1”push(SYN,w)”F“QUAT”Fi“push(SEM,entry(w)”|(E)其中：push(SYN,w)-当前单词w入符号栈SYN；push(SEM,entry(w)- 当前i在符号表中的入口值压入语义栈SEM；QUAT-生成四元式函数 T:=newtemp; QTj=(SYNk,SEMs-1,SEMs,T);j+; pop(SYN,_);pop(SEM,_);pop(SEM,_); push(SEM,T);