编译原理实验三源程序

编译原理实验 3 实验目的 理解属性文法 理解语法制导翻译的基本思想和方法 实验内容 设计并实现实现整数四则运算的递归下降翻译器 实验要求 编写程序 上机调试和测试 纪录调试和测试情况 结合程序 进行分析 实验环境 Visual C 6 0 或以上版本 Windows 2000 或以上版本 汇编 工具 在 Software 子目录下 实现要点与提示 需要实现的语义分析程序的功能是 接受一个表达式 分析该表达式 并 在分析的过程中建立该表达式的抽象语法树 由于四则运算表达式的抽象语法 树可基本上看作是二叉树 因此中序遍历序列应该和输入的表达式一样 除 了没有括号之外 可输出中序遍历序列检测程序功能是否正确 如果每个分支 节点用一个临时变量标记 则对四则运算表达式的抽象语法树进行后序遍历 可以得到输入表达式所对应的四元式序列 实验 4 要用到这样的四元式序列 例如输入 1 2 3 4 对应的抽象语法树的中序遍历序列 四元式序列分别为 include include include typedef enum Symbol ERR 1 END NUM PLUS MINUS TIMES SLASH LPAREN RPAREN Symbol char ch Symbol SYM int flag 0 int LastIsNum 0 int number Symbol gettoken void error void expr void exprRest void term void termRest void factor void match Symbol void main SYM gettoken expr if flag 0 10 else printf 语法分析错误 n int gettoken if LastIsNum 0 ch getchar else LastIsNum 0 while ch ch getchar if isdigit ch number 0 while isdigit ch number ch 0 10 number ch getchar LastIsNum 1 return NUM if ch return PLUS if ch return MINUS if ch return TIMES if ch return SLASH if ch return LPAREN 11 if ch return RPAREN if ch n return END return ERR void error flag 1 void match Symbol expectedToken if SYM expectedToken SYM gettoken else error void expr term exprRest void exprRest if SYM PLUS SYM MINUS match SYM term exprRest void term factor termRest void termRest 12 if SYM TIMES SYM SLASH match SYM factor termRest void factor if SYM LPAREN ma