编译原理实验报告班级____________学号___________姓名_______________指导老师李艳实验一编译程序的分析与验证一：实验目的了解编译程序中LR的分析表的作用以及语义加工程序的功能二：实验要求对编译程序实例进行分析，通过编译程序的运行，检验编译程序输出结果的正确性。三：实验知识了解关于高级语言的规定即顺序结构，循环结构，选择结构和过程。了解语法分析的构造尤其是LR分析器。通过自行设计一程序进行正确性验证。四：实验内容验证下述程序输出结果的正确性；while(a>b)dobeginifm>=nthena:=a+1elsewhilek=hdox:=x+2;m:=n+x*(m+y)end#~五：实验结果以及分析结果：enterthefilename:1a.txt*****************词法分析结果********************30480560423561490504000562422563105603805603405712030564pressanykeytocontinue......425565505663805663405728056238056334056636048056234056749060100程序总共7行，产生了43个二元式!******************变量名表**********************0a1b2m3n4k5h6x7y*************状态栈加工过程及归约顺序*************stack[0]=0n=3lr=3stack[1]=3n=9lr=7stack[2]=7n=5lr=11stack[3]=11n=4lr=4stack[4]=4n=0lr=2stack[5]=2n=9lr=6stack[6]=6n=1lr=10stack[7]=10n=7lr=5stack[8]=5n=2lr=104S->a归约stack[7]=10n=11lr=14stack[8]=14n=2lr=17stack[9]=17n=3lr=3stack[10]=3n=9lr=7stack[11]=7n=5lr=11stack[12]=11n=7lr=5stack[13]=5n=8lr=104S->a归约stack[12]=11n=11lr=15stack[13]=15n=8lr=102S->whileedos归约stack[9]=17n=11lr=18stack[10]=18n=8lr=101S->ifethenselses归约stack[4]=4n=11lr=9stack[5]=9n=8lr=13stack[6]=13n=7lr=5stack[7]=5n=6lr=104S->a归约stack[6]=13n=11lr=9stack[7]=9n=6lr=105L->S归约stack[6]=13n=12lr=16stack[7]=16n=6lr=106L->S;L归约stack[4]=4n=12lr=8stack[5]=8n=6lr=12stack[6]=12n=10lr=103S->beginLend归约stack[3]=11n=11lr=15stack[4]=15n=10lr=102S->whileedos归约stack[0]=0n=11lr=1stack[1]=1n=10lr=-2**************四元式分析结果********************100j>,a,b,102)101j,,,117)102j>=,m,n,104)103j,,,107)104+,a,1,T1)105:+,T1,,a)106j,,,112)107j=,k,h,109)108j,,,112)109+,x,2,T2)110:+,T2,,x)111j,,,107)112+,m,y,T3)113*,x,T3,T4)114+,n,T4,T5)115:+,T5,,m)116j,,,100)程序运行结束!分析：由于在编译程序中的/********************算术表达式的LR分析表********************/staticintaction1[10][7]={{3,-1,-1,2,-1,-1,1},{-1,4,5,-1,-1,ACC,-1},{3,-1,-1,2,-1,-1,6},{-1,104,104,-1,10