编译原理标准实报告.doc

编译原理实验报告 江苏科技大学电子信息学院 2005年8月19日 目 录 实验一：词法分析设计 2 实验二：LL(1)预测分析 10 实验三：逆波兰表达式的产生及计算 26 实验四：SLR(1)语法分析设计 48 实验五：应用DAG进行局部优化 52 实验一 词法分析设计 一．实验目的 通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二．实验内容 用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示 ；同时进行标识符登记符号表的管理。 三．实验步骤 1．基于实验的内容，构造程序所需的模块 2．根据已建构的模块，写出各个模块的相应程序代码 3．在主函数中调用模块来完成所要得到的效果 四．参考答案 1．源程序 ############################################################################################################# ## ## ## 存在问题：如何能较好的判断符号的优先级？？ ## ## ## ############################################################################################################# **************************************************************************************************************** 定义变量 **************************************************************************************************************** Dim str_stack(1 To 20) As String, str_input As String, str_output As String, current As String Dim stack_p As Double, str_feihouzhui As String **************************************************************************************************************** 函数定义 **************************************************************************************************************** Private Sub chansheng() Dim i As Double, j As Double, int_length As Long, stack_top As String, temp_stack_p As Double Dim str_temp As String, int_length2 As Long, success As Boolean, str_temp_stack(1 To 20) As String Dim msg As Double success = True For i = 1 To 20 str_stack(i) = Next str_input = : str_output = : c