自上向下递归.docVIP

湖南农业大学学生实验报告 姓名： 学号 年级专业及班级 20 11 级 成绩 课程名称 编译原理 实验名称 递归下降法判断算术表达式的正确性 实验目的、要求 理解语法分析器的构造方法和工作原理； 理解自上而下语法分析方法； 熟练掌握递归下降分析程序的构造方法。 实验内容、原理 算术表达式的文法是G[E]：(P87 例4.12) E→E+T|E-T T→T*F| T/F F→(E)| i 用递归下降分析法按文法G[E]对算术表达式（包括+、*、（）的算术表达式）进行语法分析，判断该表达式是否正确。 实验环境 CodeBlocks 实验步骤 将上述算术表达式的文法改造成LL(1)文法 E→TE’ E’→+TE’|-TE’|e T→FT’ T’→*FT’|/FT’|e F→(E)|i 2 .主要数据结构及过程 int EX() { if (token[j]==+) { j=j+1; es=T(); if (es0) return(es); es=EX(); } if (token[j]==-) { j=j+1; es=T(); if (es0) return(es); es=EX(); } return(es); } 3.关键代码： int F() { if (token[j]==i) j=j+1; else { if (token[j]==( ) { j=j+1; es=E(); if (es0) return(es); if (token[j]==)) j=j+1; else es=1; } else if (token[j]==\n) es=0; else {es=2; error[0]=token[j];error[1]=\0;} } return(es); } int EX() { if (token[j]==+) { j=j+1; es=T(); if (es0) return(es); es=EX(); } if (token[j]==-) { j=j+1; es=T(); if (es0) return(es); es=EX(); } return(es); } int E() { es=T(); if (es0) return(es); es=EX(); return(es); } int T() {es=F(); if (es0) return(es); es=TX(); return(es); } 实验调试过程及测试结果 指导教师签名： 年 月 日