编译原理标准实报告.docVIP

编译原理实验报告 江苏科技大学电子信息学院 2005年8月19日 目 录 实验一：词法分析设计 2 实验二：LL(1)预测分析 10 实验三：逆波兰表达式的产生及计算 26 实验四：SLR(1)语法分析设计 48 实验五：应用DAG进行局部优化 52 实验一 词法分析设计 一．实验目的 通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二．实验内容 用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示 ；同时进行标识符登记符号表的管理。 三．实验步骤 1．基于实验的内容，构造程序所需的模块 2．根据已建构的模块，写出各个模块的相应程序代码 3．在主函数中调用模块来完成所要得到的效果 四．参考答案 1．源程序 ############################################################################################################# ##