编译原理语义分析报告实验报告材料免费文档格式.docx

编译原理语义分析报告实验报告材料免费文档格式.docx

《编译原理语义分析报告实验报告材料免费文档格式.docx》由会员分享，可在线阅读，更多相关《编译原理语义分析报告实验报告材料免费文档格式.docx（14页珍藏版）》请在冰点文库上搜索。

将输入串翻译成四元式序列。

在实验中我们只对表达式、赋值语句进行翻译。

四、源程序代码：

#include<

stdio.h>

string.h>

iostream.h>

stdlib.h>

{

charresult[12];

charag1[12];

charop[12];

charag2[12];

}quad;

charprog[80],token[12];

charch;

intsyn,p,m=0,n,sum=0,kk;

//p是缓冲区prog的指针，m是token的指针

char*rwtab[6]={"

begin"

"

if"

then"

while"

do"

end"

};

voidscaner（）;

char*factor（void）;

char*term（void）;

char*expression（void）;

intyucu（）;

voidemit（char*result,char*ag1,char*op,char*ag2）;

char*newtemp（）;

intstatement（）;

intk=0;

voidemit（char*result,char*ag1,char*op,char*ag2）

strcpy（quad.result,result）;

strcpy（quad.ag1,ag1）;

strcpy（quad.op,op）;

strcpy（quad.ag2,ag2）;

cout<

<

quad.result<

"

="

quad.ag1<

quad.op<

quad.ag2<

endl;

char*newtemp（）

char*p;

charm[12];

p=（char*）malloc（12）;

k++;

itoa（k,m,10）;

strcpy（p+1,m）;

p[0]='

t'

;

return（p）;

voidscaner（）

for（n=0;

n<

8;

n++）token[n]=NULL;

ch=prog[p++];

while（ch=='

'

）

{

ch=prog[p];

p++;

}

if（（ch>

='

a'

&

ch<

z'

）||（ch>

A'

Z'

））

m=0;

while（（ch>

0'

9'

{

token[m++]=ch;

ch=prog[p++];

}

token[m++]='

\0'

p--;

syn=10;

for（n=0;

6;

n++）

if（strcmp（token,rwtab[n]）==0）

{

syn=n+1;

break;

}

elseif（（ch>

sum=0;

while（（ch>

sum=sum*10+ch-'

ch=prog[p++];

syn=11;

if（sum>

32767）

syn=-1;

elseswitch（ch）

case'

'

:

m=0;

token[m++]=ch;

if（ch=='

>

syn=21;

token[m++]=ch;

elseif（ch=='

syn=22;

else

syn=23;

break;

syn=24;

syn=20;

syn=18;

syn=17;

*'

syn=13;

token[0]=ch;

break;

/'

syn=14;

+'

syn=15;

-'

syn=16;

syn=25;

syn=26;

（'

syn=27;

）'

syn=28;

#'

syn=0;

default:

syn=-1;

intlrparser（）

{//cout<

调用lrparser"

intschain=0;

kk=0;

if（syn==1）

{

scaner（）;

schain=yucu（）;

if（syn==6）

{

scaner（）;

if（syn==0&

（kk==0））

success!

else

if（kk!

=1）

cout<

缺end!

kk=1;

{cout<

缺begin!

return（schain）;

intyucu（）

{//cout<

调用yucu"

schain=statement（）;

while（syn==26）

intstatement（）

调用statement"

char*eplace,*tt;

eplace=（char*）malloc（12）;

tt=（char*）malloc（12）;

switch（syn）

case10:

strcpy（tt,token）;

if（syn==18）

strcpy（eplace,expression（））;

emit（tt,eplace,"

）;

schain=0;

else

cout<

缺少赋值符!

kk=1;

return（schain）;

break;

char*expression（void）

char*tp,*ep2,*eplace,*tt;

tp=（char*）malloc（12）;

ep2=（char*）malloc（12）;

tt=（char*）malloc（12）;

strcpy（eplace,term（））;

//调用term分析产生表达式计算的第一项eplace

while（（syn==15）||（syn==16））

if（syn==15）strcpy（tt,"

+"

elsestrcpy（tt,"

-"

strcpy（ep2,term（））;

//调用term分析产生表达式计算的第二项ep2

strcpy（tp,newtemp（））;

//调用newtemp产生临时变量tp存储计算结果

emit（tp,eplace,tt,ep2）;

//生成四元式送入四元式表

strcpy（eplace,tp）;

return（eplace）;

char*term（void）

调用term"

strcpy（eplace,factor（））;

while（（syn==13）||（syn==14））

if（syn==13）strcpy（tt,"

*"

/"

strcpy（ep2,factor（））;

//调用factor分析产生表达式计算的第二项ep2

}

char*factor（void）

char*fplace;

fplace=（char*）malloc（12）;

strcpy（fplace,"

if（syn==10）

strcpy（fplace,token）;

//将标识符token的值赋给fplace

elseif（syn==11）

itoa（sum,fplace,10）;

elseif（syn==27）

fplace=expression（）;

//调用expression分析返回表达式的值

if（syn==28）

缺）错误!

cout<

缺（错误!

kk=1;

return（fplace）;

voidmain（）

p=0;

**********语义分析程序**********"

Pleaseinputstring:

do

cin.get（ch）;

prog[p++]=ch;

while（ch!

scaner（）;

lrparser（）;

五、结果验证：

1、给定源程序

begina:

=2+3*4;

x:

=（a+b）/cend#

输出结果

2、源程序

=9;

=2*3-1;

b:

=（a+x）/2end#

六、收获（体会）与建议：

通过此次实验，让我了解到如何设计、编制并调试语义分析程序，加深了对语法制导翻译原理的理解，掌握了将语法分析所识别的语法成分变换为中间代码的语义翻译方法。