《实验2 语法分析》由会员分享，可在线阅读，更多相关《实验2 语法分析（2页珍藏版）》请在金锄头文库上搜索。
1、实验2语法分析（预测分析）一、实验任务：文法为：E9 E+T | E-T | TT9 T*F | T/F | FF9 （E） | i根据预测分析法，对表达式进行语法分析，判断一个表达式是否正确。二、实验时间：上机2次。三、实验过程和指导：（一）准备：1. 消除该文法的左递归和左公共因子，判别该文法是否为LL（1）文法；若是，设计出 预测分析表；2. 考虑好预测分析法的设计方案，设计出模块结构和测试数据；3. 初步编制好程序。（二）上机实验：上机调试，发现错误，分析错误，逐渐修改完善。（三）程序要求：程序输入/输出示例：如参考C语言的运算符。输入如下表达式（以分号为结束）和输出结果：（1）10输
2、出：正确（2）1+2*（15-6）输出：正确（3）（1+2）/3+4- （11+6/7）输出：正确（4）（1-2）/3+4输出：错误，出错位置是（5）1+2-3+（*4/5）输出：错误，出错位置是注意：1. 为降低难度，表达式中不含变量（只含无符号整数）；2. 可以直接调用此法分析程序，取得单词；3. 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好，最好有详细的 出错位置和出错性质说明）；4. 测试用的表达式事先放在文本文件中，一行存放一个表达式，同时以分号分割。同 时将预期的输出结果写在另一个文本文件中，以便和输出进行对照；5. 对学有余力的同学，可增加功能：当判断一个表达式正确
3、时，输出计算结果，计算 过程用浮点表示，但要注意不要被0除。（四）练习该实验的目的和思路:程序比较复杂，需要利用到大量的编译原理，也用到了大量编程技巧和数据结构，通过 这个练习可极大提高编程能力。程序规模大概为四百行。通过练习，掌握对表达式进行 处理的一种方法。（四）为了能设计好程序，注意以下事情：1. 模块设计：将程序分成合理的多个模块（函数），每个模块做具体的同一事情。2. 写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。3. 编程时注意编程风格：空行的使用、注释的使用、缩进的使用、变量合理命名等。四、实验报告要求：1, 功能描述：该程序具有什么功能？【手写，不可打印】2, 程序结构描述：各函数说明（包括函数功能、参数及含义、返回值描述）；程序总 体执行流程图（参考课本第二章）。【手写，不可打印】3, 实验总结:你在编程过程中花时多少？多少时间在纸上设计？多少时间上机编程和 调试？多少时间在思考问题？遇到了哪些难题？你是怎么克服的？你对你的程序 的评价？你的收获有哪些？【手写，不可打印】4, 程序源代码清单【可打印】5, 已经测试通过的5组数据【可打印】。格式如下：输入：（1+2）/3+4- （11+6/7）输出：正确
