赋值语句翻译

赋值语句翻译
一. 任务要求在理解翻译原理的基础上.用C 语言写一个实现赋值语句翻译的程
序。

1定义赋值语句
2分析出翻译中要解决的问题
3明确翻译错误的表达以及处理
4程序设计以及调试
二. 实验目的.
加深对语法制导翻译原理的理解,掌握将语法所识别的语法范畴变换为某种中间代码的语义翻译方法
三. 赋值语句的定义
编译过程的语义分析阶段将要完成两项主要工作.首先分析语言的含义.接着用一种中间代码将这种含义描述出来。

四元式主要由4 部分组成..op,arg1,arg2,result
其中op 是运算符.arg1arg2 分别是第一和第二个运算对象.当op 是一目运算时.常
常将运算对象定义为arg1。

例如.表达式-C 和赋值语句X=a 的四元式可分别表示为
.@C-T
=a-X
四元式之间的联系是通过临时变量或已定义的变量来实现的.这样易于调整和变动四
元式.也为中间代码的优化工作带来很大方便。

例如.下图表示了一个表达式 X = a * b + c / d 的四元式序列。

(1) ( *, a, b, T1 )
(2) ( /, c, d, T2 )
(3) ( +, T1, T2, T3 )
(4) ( =, T3, -, X )
图3.1 表达式的四元式序列
编译系统中.有时将四元式表示成另一种更直观、更易理解的形式――三地址代码。

三地址代码形式定义为.
X a op b
其中X a b 可为变量名或临时变量名.a b 还可为常数.op 是运算符.这种表示法
与赋值语句的区别是每个语句的右边只能有一个运算符。

图3.1 的四元式序列可以表示成如
下三地址代码序列.
(1) T1 = a * b
(2) T2 = c / d
(3) T3 = T1 + T2
(4) X = T3
三地址代码形式突出表现了每一个四元式中参加运算的对象和结果变量.因此有两个地址为
操作对象的地址.第3 个为存放结果的临时变量.或用户自定义变量的地址。

这种表示形式
有利于中间代码的优化和目标代码的生成。

四. 翻译概述
五. 主程序代码段
void change(char a[20],char ch[])
{
int top=-1;//栈指针.初始值为-1
int i=0,n;
int j=0;
char sta[20];//符号栈
while(ch[i]!='#')
{
if(isalnum(ch[i]))//范围在A–Z, a–z, or 0–9
{
while(isalnum(ch[i]))
{a[j]=ch[i];
j++;
i++;
}//while
//a[j]=',';
//j++;
}
else//如果是符号.+,-,*,/,(,),(:=)以=表示
{
switch(ch[i])
{ case '=':
case '+':
case '-': if(sta[top]=='='||top==-1||sta[top]=='(') { top++;
sta[top]=ch[i++];
}//if
else
{a[j]=sta[top];
j++;
top--;
}//else
break;
case '*':
case '/':if(sta[top]=='*'||sta[top]=='/')
{a[j]=sta[top];//出栈
j++;
top--;
}//if
else
{
sta[top]=ch[i];//入栈
i++;
}//else
break ;
case '(': top++;
sta[top]=ch[i];
i++;break;
case ')': if(sta[top]=='(')
{ top--;
i++;
}//if
else
{a[j]=sta[top];
top--;
j++;
}//else
break;
default: cout<<" 你输入的有错误."<<endl;
ch[i]='#';
j=0;
break;
}//switch
}//else
}//while
while(top!=-1)//把sta 中剩余的符号赋到a 中
{
a[j]=sta[top];j++;
top--;
}//while
a[j]='#';
cout<<"四元式为: "<<endl;
n=0;
j=0;
while(a[n]!='#')
{
if(!isalnum(a[n]))
{ if(a[n]=='=')
cout<<setiosflags(ios::left)<<'('<<a[n]<<','<<a[n-1]<<','
<<'-'<<','<<a[n-2]<<')'<<endl;
else {cout<<setiosflags(ios::left)<<'('<<a[n]<<','<<a[n-2]<<',' <<a[n-1]<<','<<temp[j]<<')'<<endl;
move(temp[j],a,n);
j++;
}//if
n++;
}//while
}//change
六. 运行显示
1. 提示输入数据
2. 输入数据
记得以“#”结尾
3. 输出结果
4. 错误处理
七. 小结
完成了这次的任务.这是我的第一个任务.本组第三个任务.在前人基础上.没有走太多弯路.做起来还算顺利.但是初出茅庐还是有一定的挑战.有挑战才有进步。

计算机要学的知识浩瀚.小小成就.小小进步.激励下一个进步。