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