《编译原理语法分析实验1》由会员分享，可在线阅读，更多相关《编译原理语法分析实验1（5页珍藏版）》请在金锄头文库上搜索。
1、编译原理课程实验报告课程实验题目： 语法分析实验 学生所在系部： 计算机科学与技术 学生所在专业： 计算机科学与技术 学生所在班级： 软件二班 学生 学 号： 2009145617 _学生 姓 名 ： 邱玉梅 一、实验目的通过本实验，了解递归下降预测分析的原理和过程以及可能存在的回溯问题，探讨解决方法，为预测分析表方法的学习奠定基础。分析递归下降子程序的优缺点。二、实验内容及要求1 针对算术表达式文法：ETE E +TE| TFT T *FT | F(E) |i为其编写递归下降子程序，判定某个算术表达式是否正确：如j+k*m，j*k+m输入：其输入数据应该为词法分析器输出的记号形式：i+i*i
2、，i*i+i输出：分析结果：算术表达式结构正确或结构错误。三、实验程序设计说明1实验方案设计 各个函数之间的调用关系如下图所示：2 程序源代码源代码如下：#include#include#include#includechar a10;int lookahead=0;void E1();void T();void T1();void F();void E() printf(E-TEn); T(); E1();void E1()if(alookahead=+) printf(E-+TEn); lookahead+;T();E1(); else printf(T-n);void T() print
3、f(T-FTn);F();T1();void T1()if(alookahead=*)printf(T-*FTn); lookahead+;F();T1();else printf(T-n);void F()if(alookahead=i) printf(F-in); lookahead+; else if (alookahead=() lookahead+; E();if(alookahead=) printf(F-(E)n); lookahead+; elseprintf(n括号不匹配分析失败!n); exit (0); else printf(括号不匹配,分析失败!n); exit(0); int main()while(1)printf(请输入算数表达式(以#键结束)：); scanf(%s,a);E();if(alookahead=#) printf(句子结构正确n); else printf(无结束标志，分析失败n);return 0;3程序的执行结果程序运行结果如下所示：
