下载此文档

xt07答案.doc


文档分类:中学教育 | 页数:约13页 举报非法文档有奖
1/13
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/13 下载此文档
文档列表 文档介绍

解答:
     a)
    
b) 后缀式: a b c + uminus *
c) 三地址代码序列为:
    
t1:= b + c
t2 := - t1
t3 := a* t2

解答:    
   a):四元式序列为:
 
 
op
arg1
arg2
result
(1)
+
a
b
t1
(2)
+
c

t2
(3)
*
t1
t2
t3
(4)
uminus
t3

t4
(5)
+
a
b
t5
(6)
+
t5
c
t6
(7)
+
t4
t6
t7
 
b):三元式序列为:
 
 
op
arg1
arg2
(1)
+
a
b
(2)
+
c
d
(3)
*
(1)
(2)
(4)
uminus
(3)

(5)
+
a
b
(6)
+
(5)
c
(7)
+
(4)
(6)
 
c):间接三元式表示:
 
 
statement
 
 
op
arg1
arg2
(1)
(11)
(11)
+
a
b
(2)
(12)
(12)
+
c
d
(3)
(13)
(13)
*
(11)
(12)
(4)
(14)
(14)
uminus
13

(5)
(11)
(15)
+
(11)
c
(6)
(15)
(16)
+
(14)
(15)
(7)
(16)
 
 
 
 

解答:
     a)
b) 后缀式为: i 10 <=  a i [] 0 = while
   从理论上可以说 while ( i <= 10 ) a[i] = 0; 的后缀式如上面表示。但若这样表示,在执行while操作时,赋值语句已经执行,这显然与语义不符,因此改为:
                    i 10 <= <下一个语句开始地址> BM a i [] 0 = <本语句始址>BRL
其中BM操作为当表达式为假时转向<下一个语句开始地址>,BRL是一个一目运算,无条件转向<本语句始址>。
c) 三地址代码序列为:
    
100   if i <= 10 goto 102
101   goto 106
102   t1 := 4 * i
103   t2 := a
104   t2[t1] := 0
105   goto 100
106

解答:

解答:
    :
    (注:'{','}'为元语言符号。)
    递归预测翻译程序如下:
        TYPE
            link = 表类型;
        PROCEDURE E ;
            VAR
                , , , : link;
            BEGIN
                { , E,falselist } := T;
                WHILE ( lookahead == 'or ' ) DO
                    BEGIN
                        match(or);
                        := nextquad;
                        { , } := T;
                        backpatch(, );
                        := merge(, );
                        :=
                    END;
                return({, })
            END;
        PROCEDURE T;
            VAR

xt07答案 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数13
  • 收藏数0 收藏
  • 顶次数0
  • 上传人mh900965
  • 文件大小135 KB
  • 时间2018-03-14
最近更新