语义分析_.doc

编译原理实验三语义分析
1.实验目的
通过实验掌握语法制导分析的翻译理论、原理和方法，为为代码优化、生成做准备。
2.实验内容:
选择所学过的语义分析技术之一实现下面文法G的语义分析程序。
文法G：简单算术表达式的文法
E→T{+T|-T}
T→F{*F|/F}
F→(E)|a|b|c
简单算术表达式的运算分量只能是单词符号a、b、c
要求：
如果是文法正确句子，输出相应的四元组
输出是
Error 不是文法正确句子

例如
输入a+b*c#输出（*，entry(b)，entry(c)，t1）
（+，entry(a)，t1，t2）

输入a+c+b*c-a#输出（+，entry(a)，entry(c)，t1）
（*，entry(b)，entry(c)，t2）
（+，t1，t2，t3）
（-，t3，entry(a)，t4）

输入d+f#输出error
输入a+b*+c#输出error
输入a(b)#输出error

3.实验要求：
上机前编写完整的实验报告，报告中要体现分析设计实现等几个过程；如无实验报告，则取消本次上机资格，实验成绩以0分记。
严禁相互抄袭，否则实验成绩以0分记；
有完整的源代码，源码有规范的注释，无明显的语法错误；

4.实验步骤
分析与设计

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);
}

编码实现
//对字符的扫描
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'&&ch<='Z')){
if((ch>='a'&&ch<='c')||(ch>='A'&&ch<='C')){
m=0;
while((ch>='0'&&ch<='9')||(ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){
token[m++]=ch;
ch=prog[p++];
}
token[m++]='\0';
p--;
syn=10;
for(n=0;n<6;n++){
if(strcmp(token,rwtab[n])==0){
syn=n+1;
break;
}
}
}
else
cout<<"Error!"<<endl;

}
elseif((ch>='0'&&ch<='9')){
{
sum=0;
while((ch>='0'&&ch<='9')){
sum=sum*10+ch-'0';
ch=prog[p++];
}
}
p--;
syn=11;
if(sum>32767)
syn=-1;
}
elseswitch(ch)
{
case'<':
m=0;
token[m++]=ch;
ch=prog[p++];
if(ch=='>'){
syn=21;
token[m++]=ch;
}

elseif(ch=='=')
{
syn=22;
token[m++]=ch;
}
else{
syn=23;
p--;
}
break;
case'>':
m=0;
token[m++]=ch;
ch=prog[p++];
if(ch=='='){
syn=24;
token[m++]=ch;
}
else{
syn=20;
p--;
}
break;
case':':
m=0;token[m++