山东科技大学编译原理课程设计

山东科技大学学生课程设计

3. 详细设计

22

山东科技大学学生课程设计

四、运行结果及分析 1.测试数据

输入字符串：i+i*i#

2.测试输出的结果

3.设计和思考

主要的难点在于对LL（1）的理解部分，消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法，然后开始整理思路进行编码阶段。开始要对错误的文法进行分析，并提示详细的错误信息。思考之后实现了表达式中允许使用运算符（+-*/）、分割符（括号）、字符i，结束符#。

23

山东科技大学学生课程设计

五、总结

本次课程设计是本周实验来难点最大的一次作业，首先需要温习LL（1）的知识，如何消除左递归，区别二义性文法，以及对文法的分析。在实验的过程中，最重要的还是要理顺思路，想好解决办法，这也是我经过不断实验总结出的自我思考的方法。然后就进入了编码阶段，此次编码也有一定的难度，在代码量以及代码的整体设计上都有了提升，也是最值得思考的地方。最后，通过实验报告的书写，以及参考资料的查找，对今后的学习和工作都有很大的帮助。

24