简单算术表达式与赋值语句翻译方法研究.pdfVIP

5.4简单算术表达式和赋值语句

•约约约约约约约定定定定定定定定定

1.E中仅含简单变量;

2.全部变量同类型;

3.翻译时不做语义检查.

•辅助定义

1.1.intintintintNewTemp(void)NewTemp(void)NewTemp(void)NewTemp(void)NewTemp(void)产产产产产生生临临时时变变的的函函数数，，每每次次调调用用

都定义一个新的临时变量。返回值为该变量的编号。

2.X.CE文法符号X的属性，其值为整型(0表示在符

号表中序号,0表示临时变量编号)

3.intGEN(intOp,intArg1,intArg2,intResult)根据所

给实参产生一个四元式：(Op,Arg1,Arg2,Result)，且送

入四元式表中，返回值为该四元式的序号。Arg1或Arg2

为零时表示该参数缺省

2

赋值语句的S属性翻译文法

1.Statement→AssignSt{}

2.AssignSt→Varable:Expr

{GEN(:=,$4.CE,0,$1.CE);}

3.Expr→Expr+Expr

{$$.CE=NewTemp();

GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.GEN(+,$1.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$3.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE,$$.CE);}CE);}CE);}CE);}CE);}CE);}CE);}CE);}CE);}CE);}CE);}CE);}CE);}CE);}

4.|Expr*Expr

{$$.CE=NewTemp();

GEN(*,$1.CE,$3.CE,$$.CE);}

5.|(Expr){$$.CE=$2.CE;}

6.6.6.||identifieridentifieridentifieridentifieridentifieridentifieridentifier{$$.{$$.{$$.{$$.{$$.{$$.{$$.{$$.{$$.{$$.{$$.{$$.{$$.CECE=CE=CE=CE=CE=CE=CE=CE=CE=CE=CE=CE=Entry($1)Entry($1)Entry($1)Entry($1)Entry($1)Entry($1)Entry($1)Entry($1)En