[湖北民族学院编译原理.docVIP

编译原理实验报告 班 级 ____________ 学 号 ___________ 姓 名 _______________ 指导老师 李 艳 实验一 编译程序的分析与验证 一：实验目的 了解编译程序中LR的分析表的作用以及语义加工程序的功能 二： 实验要求 对编译程序实例进行分析，通过编译程序的运行，检验编译程序输出结果的正确性。 三：实验知识 了解关于高级语言的规定即顺序结构，循环结构，选择结构和过程。了解语法分析的构造尤其是LR分析器。通过自行设计一程序进行正确性验证。 四：实验内容 验证下述程序输出结果的正确性； while (ab) do begin if m=n then a:=a+1 else while k=h do x:=x+2; m:=n+x*(m+y) end#~ 五：实验结果以及分析 结果： enter the file name:1a.txt *****************词法分析结果******************** 3 0 48 0 56 0 42 3 56 1 49 0 5 0 4 0 0 0 56 2 42 2 56 3 1 0 56 0 38 0 56 0 34 0 57 1 2 0 3 0 56 4 press any key to continue...... 42 5 56 5 5 0 56 6 38 0 56 6 34 0 57 2 8 0 56 2 38 0 56 3 34 0 56 6 36 0 48 0 56 2 34 0 56 7 49 0 6 0 10 0 程序总共7行，产生了43个二元式! ******************变量名表********************** 0 a 1 b 2 m 3 n 4 k 5 h 6 x 7 y *************状态栈加工过程及归约顺序************* stack[0]=0 n=3 lr=3 stack[1]=3 n=9 lr=7 stack[2]=7 n=5 lr=11 stack[3]=11 n=4 lr=4 stack[4]=4 n=0 lr=2 stack[5]=2 n=9 lr=6 stack[6]=6 n=1 lr=10 stack[7]=10 n=7 lr=5 stack[8]=5 n=2 lr=104 S-a 归约 stack[7]=10 n=11 lr=14 stack[8]=14 n=2 lr=17 stack[9]=17 n=3 lr=3 stack[10]=3 n=9 lr=7 stack[11]=7 n=5 lr=11 stack[12]=11 n=7 lr=5 stack[13]=5 n=8 lr=104 S-a 归约 stack[12]=11 n=11