编译原理实验报告Word文档下载推荐.docx
《编译原理实验报告Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《编译原理实验报告Word文档下载推荐.docx（16页珍藏版）》请在冰点文库上搜索。
m:
=n+x*（m+y）
end#~
4、程序部分代码：
#include"
stdio.h"
string.h"
#defineACC-2
/**************************************/
#definesy_if0
#definesy_then1
#definesy_else2
#definesy_while3
#definesy_begin4
#definesy_do5
#definesy_end6
#definea7
#definesemicolon8
#definee9
#definejinghao10
#defineS11
#defineL12
#definetempsy15
#defineEA18
#defineE019
#defineplus34
#definesub35
#definetimes36
#definediv37
#definebecomes38
#defineop_and39
#defineop_or40
#defineop_not41
#definerop42
#definelparent48
#definerparent49
#defineident56
#defineintconst57
/********************算术表达式的LR分析表********************/
staticintaction1[14][9]=
{{-1,-1,-1,-1,2,-1,3,-1,1},
{4,5,6,7,-1,-1,-1,ACC,-1},
{-1,-1,-1,-1,2,-1,3,-1,8},
{106,106,106,106,-1,106,-1,106,-1},
{-1,-1,-1,-1,2,-1,3,-1,9},
{-1,-1,-1,-1,2,-1,3,-1,10},
{-1,-1,-1,-1,2,-1,3,-1,11},
{-1,-1,-1,-1,2,-1,3,-1,12},
{4,5,6,7,-1,13,-1,-1,-1},
{101,101,101,101,-1,101,-1,101,-1},
{102,102,102,102,-1,102,-1,102,-1},
{103,103,103,103,-1,103,-1,103,-1},
{104,104,104,104,-1,104,-1,104,-1},
{105,105,105,105,105,105,105,105,-1},
};
/********************布尔表达式的LR分析表*********************/
staticintaction2[16][11]=
{{1,-1,4,-1,5,-1,-1,-1,13,7,8},
{-1,2,-1,101,-1,101,101,101,-1,-1,-1},
{3,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1},
{-1,-1,-1,102,-1,102,102,102,-1,-1,-1},
{1,-1,4,-1,5,-1,-1,-1,11,7,8},
{1,-1,4,-1,5,-1,-1,-1,6,7,8},
{-1,-1,-1,104,-1,9,10,104,-1,-1,-1},
{1,-1,4,-1,5,-1,-1,-1,14,7,8},
{1,-1,4,-1,5,-1,-1,-1,15,7,8},
{105,-1,105,-1,105,-1,-1,-1,-1,-1,-1},
{107,-1,107,-1,107,-1,-1,-1,-1,-1,-1},
{-1,-1,-1,12,-1,9,10,-1,-1,-1,-1},
{-1,-1,-1,103,-1,103,103,103,-1,-1,-1},
{-1,-1,-1,-1,-1,9,10,ACC,-1,-1,-1},
{-1,-1,-1,106,-1,9,10,106,-1,-1,-1},
{-1,-1,-1,108,-1,9,10,108,-1,-1,-1}};
/********************从文件读一行到缓冲区**********************/
readline（）
{
charch1;
pline=line;
ch1=fgetc（cfile）;
while（（ch1!
='
\n'
）&
&
（ch1!
=EOF））
{
*pline=ch1;
pline++;
}
*pline='
\0'
;
}
/***********************生成四元式**************************/
gen（charop1[],structaaarg11,structaaarg22,intresult1）
strcpy（fexp[nxq].op,op1）;
fexp[nxq].arg1.sy1=arg11.sy1;
fexp[nxq].arg1.pos=arg11.pos;
fexp[nxq].arg2.sy1=arg22.sy1;
fexp[nxq].arg2.pos=arg22.pos;
fexp[nxq].result=result1;
nxq++;
returnnxq-1;
5、运行结果截图：
6、学习体会：
上课的时候，编译原理有很多地方不明白，在学习完了后对各个方面的知识精华不是不了解，通过本次实验后，我渐渐熟悉了编译程序的原理，对编译程序处理过程有了更清晰的认识，程序在词法分析，语法分析语义分析，代码生成都有了更清楚的体会，词法分析的步骤，状态栈加工过程的详细内容，以及这之中四元式的产生分析以及归约的一些内容。
实验二算术表达式的扩充
一、实验目的：
学会推到ＬＲ分析表，扩充算术表达式。
即：
将原来的扩展成＋、－、×
、／。
二、实验要求：
参照算术表达式LR分析表的设计方法，设计扩充后的算术表达式LR分析表，并对原语义加工程序进行修改，加入新添加的内容。
三、实验内容：
算术表达式文法扩充如下：
E—>
E+E|E-E|E*E|E/E|（E）|i
试根据该文法添加单词“-”、“/”的内部定义以及重新设计LR分析表，并修改语义加工程序，最后验证修改的结果。
四、程序修改部分代码：
#defineminus35//增加的
#definediv37//增加的
//#definesy_for43//addfor
/********************************************/
staticintaction1[14][9]=//修改3
{{3,-1,-1,-1,-1,2,-1,-1,1},
{-1,4,5,6,7,-1,-1,ACC,-1},
{3,-1,-1,-1,-1,2,-1,-1,8},
{-1,106,106,106,106,-1,106,106,-1},
{3,-1,-1,-1,-1,2,-1,-1,9},
{3,-1,-1,-1,-1,2,-1,-1,10},
{3,-1,-1,-1,-1,2,-1,-1,11},
{3,-1,-1,-1,-1,2,-1,-1,12},
{-1,4,5,6,7,-1,13,-1,-1},
{-1,101,101,6,7,-1,101,101,-1},
{-1,102,102,6,7,-1,102,102,-1},
{-1,103,103,103,103,-1,103,103,-1},
{-1,104,104,104,104,-1,104,104,-1},
{-1,105,105,105,105,-1,105,105,-1}};
case'
+'
:
buf[count].sy1=plus;
count++;
break;
case'
-'
//增加的
buf[count].sy1=minus;
*'
buf[count].sy1=times;
/'
buf[count].sy1=div;
'
readch（）;
if（ch=='
）
buf[count].sy1=becomes;
buf[count].sy1=rop;
buf[count].pos=5;
buf[count].sy1=semicolon;
change1（intchan）//
switch（chan）
caseident:
caseintconst:
return0;
caseplus:
return1;
caseminus:
return2;
//added
casetimes:
return3;
casediv:
return4;
//added
caselparent:
return5;
caserparent:
return6;
casejinghao:
return7;
casetempsy:
return8;
switch（lr1）
{
case100:
break;
//S'
-->
E
case101:
E.pos=newtemp（）;
//E->
E+E
gen（"
+"
sstack[ssp-2],sstack[ssp],E.pos+100）;
ssp=ssp-2;
sstack[ssp].sy1=tempsy;
sstack[ssp].pos=E.pos;
sp1=sp1-3;
case102:
E.pos=newtemp（）;
//E->
E-E
-"
case103:
E*E
*"
case104:
E/E
/"
case105:
E.pos=sstack[ssp-1].pos;
（E）
case106:
E.pos=sstack[ssp].pos;
i
sp1--;
}
n1.sy1=tempsy;
n1.pos=E.pos;
lrparse1（num）;
验证程序：
／／增加了减和除
=a-1
=n+x/（m+y）
五、程序运行结果截图：
6、实验心得体会：
经过几次编译原理实验的课程，在李艳老师的指导下，我顺利完成了课程设计。
也是通过这次，感觉收获非常多，编译原理工作的基本过程和其各阶段所需要完成的任务。
书本上的知识晦涩难懂，实验让其逐渐明了，它让我把计算机科学与技术之间的许多个学科融会贯通，原本已经逐渐忘记的C语言，计算机操作系统，以及算法的分析，使我对计算机系统整个体系有了更深刻的认识。
理论固然重要，实践才是王道。
升级会员 