中间代码生成之四元式

  • Post author:
  • Post category:其他




中间代码之四元式

  • 四元式定义

    四元式是一种“三地址语句”的等价表示。一般形式:

    ( op , arg1 , arg2 , result )

    即<操作符>,<操作数1>,<操作数2>,<结果>

    其中,op为一个二元(也可是一元或零元)运算符; arg1,arg2分别为它的两个运算对象,它们可以是变量、常数或系统定义的临时变量名;运算的结果将放入result中。四元式还可写为类似于C语言的赋值语句的形式:result := arg1 op arg2

  • 四元式格式

    每个四元式只能有一个运算符,所以,一个复杂的表达式只能由多个四元式构成的序列表示。

    例如,表达式A+B * C可写为序列

    T1:=B * C

    T2:=A+T1

  • 例题

    A + B * ( C + D ) + E / ( C – D ) ^N

    (1)(  +    C   D   T

    1

    (2)(  *     B   T

    1

    T

    2

    (3)(  +    A   T

    2

    T

    3

    (4)( -   C    D   T

    4

    (5)(  ^     T

    4

    N   T

    5

    (6)(   /    E     T

    5

    T

    6

    (7)(  +    T

    3

    T

    6

    T

    7



版权声明:本文为qq_44623737原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。