实验三语义分析Word文件下载.docx
《实验三语义分析Word文件下载.docx》由会员分享，可在线阅读，更多相关《实验三语义分析Word文件下载.docx（21页珍藏版）》请在冰点文库上搜索。
（2）
1设置语义过程
（1）emit（char*result,char*arg1,char*op,char*ag2）
该函数功能是生成一个三地址语句送到四元式表中。
四元式表的结构如下：
struct{charresult[8];
charag1[8];
charop[8];
charag2[8];
}quad[20];
（2）char*newtemp（）
该函数回送一个新的临时变量名，临时变量名产生的顺序为T1,T2,….
Char*newtemp（void）
{
char*p;
charm[8];
p=（char*）malloc（8）;
k++;
itoa（k,m,10）;
strcpy（p+1,m）;
p[0]=’t’;
return（p）;
}
（3）编码实现
//对字符的扫描
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'
））{
if（（ch>
c'
C'
））{
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;
}
}
}
else
cout<
<
"
Error!
endl;
elseif（（ch>
{
sum=0;
sum=sum*10+ch-'
}
p--;
syn=11;
if（sum>
32767）
syn=-1;
elseswitch（ch）
{
case'
'
:
token[m++]=ch;
ch=prog[p++];
if（ch=='
>
syn=21;
elseif（ch=='
）
{
syn=22;
else{
syn=23;
p--;
break;
syn=24;
syn=20;
token[m++]=ch;
syn=18;
syn=17;
*'
syn=13;
token[0]=ch;
/'
syn=14;
+'
syn=15;
-'
syn=16;
syn=25;
syn=26;
（'
syn=27;
）'
syn=28;
#'
syn=0;
default:
}
（4）系统调试
5.实验总结
通过试验结果可以看出，这个程序实现了输出为三地址指令形式的四元式序列。
通过上机实验,加深了对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。
以及还复习了对vc的应用。
附完整源代码：
#include<
stdio.h>
string.h>
iostream.h>
stdlib.h>
struct{
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<
cout<
（"
"
entry（"
）,"
）\n"
char*newtemp（）{
charm[12];
p=（char*）malloc（12）;
p[0]='
t'
return（p）;
intlrparser（）
调用lrparser"
intschain=0;
kk=0;
if（syn==1）{
scaner（）;
schain=yucu（）;
//cout<
SYN="
syn<
if（syn==6）{
scaner（）;
if（syn==0&
（kk==0））
cout<
success!
/*else
if（kk!
=1）
缺end!
kk=1;
}*/
else
{
cout<
kk=1;
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）{
scaner（）;
strcpy（eplace,expression（））;
emit（tt,eplace,"
）;
schain=0;
/*}
缺少赋值符!
kk=1;
}*/
return（schain）;
return（schain）;
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,"
+"
else
-"
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,"
*"
elsestrcpy（tt,"
/"
strcpy（ep2,factor（））;
//调用factor分析产生表达式计算的第二项ep2
//调用newtemp产生临时变量tp存储计算结果
char*factor（void）{
char*fplace;
fplace=（char*）malloc（12）;
strcpy（fplace,"
if（syn==10）{
strcpy（fplace,token）;
elseif（syn==11）{
itoa（sum,fplace,10）;
elseif（syn==27）{
fplace=expression（）;
//调用expression分析返回表达式的值
if（syn==28）
else{
缺）错误!
}else{
缺（错误!
return（fplace）;
voidmain（）{
p=0;
**********语义分析程序**********"
Pleaseinputstring:
do{
cin.get（ch）;
prog[p++]=ch;
while（ch!
scaner（）;
lrparser（）;
升级会员 