问道深山去,听禅紫气来。

《编译方法》在线平时作业3

阅读:36 更新时间:2021-11-30 03:05:58

《编译方法》在线平时作业3


------------------------
1.常值表达式节省的目的是(   ).
A.使表达式中的常量尽可能少
B.使表达式尽可能简短
C.将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
答案请点我要此答案,或联系QQ

2.文法G产生的(   )的全体是该文法描述的语言.
A.

符号


B.规则
C.语法树
D.符号串
答案请点我要此答案,或联系QQ

3.

下面的文法G(   )二义文法.

           E -> EiT|T
           T -> T+F|iF|F
           F -> E*|(

A.
B.不是
C.无法判定
答案请点我要此答案,或联系QQ

4.基本块是指(   ).
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段, 仅有一个入口和一个出口
答案请点我要此答案,或联系QQ

5.
编译程序在其工作过程中使用最多的数据结构是(     ), 它记录着源程序中的各种信息. 在这些表中, 尤其以(     )最为重要, 它的生存期最长, 使用也最频繁.

A.线性表 ,  符号表
B. ,  链表 
C.线性表 , 链表
D. , 符号表
答案请点我要此答案,或联系QQ

6.
设有下述算术表达式文法 G(E):    
           E --> T E` (1)
           E`-->  + T E` (2)| - T E` (3)| ε (4)
           T -->  i  (5)                                          其中: i : 变量或常量;
  下面的LL(1) 分析表,哪一个是正确的?
 (1)
  
 (2)
  
 (3)
  

A.(1)
B.(2)
C.(3)
答案请点我要此答案,或联系QQ

7.
设下述文法G(Z):  Z -> aBAd
                 A -> bc | c
                 B -> bB | c
    下面的 LR( )分析表, 哪一个是正确的?
  (1)
   
 (2)
   

A.(1)
B.(2)
答案请点我要此答案,或联系QQ

8.
已知文法G(E): E -> TE’
              E’-> +TE’|ε
              T -> FT’
              T’-> *FT’|ε
              F -> id|(E)
 (1) FIRST(TE’)=(     )
         A. {(, id}                B. {S, id}                  C. {*,)}                  D. {+, *}
 (2) FOLLOW(E)=(     )
         A. {), +}                B. {(, )}                 C. {#, )}                D. {), *}

A.

    A , B


B.    B , C
C.    C , D
D.    A , C
答案请点我要此答案,或联系QQ

9.

指出下述自动机(FA)所定义的字符串集合和正规式:

   


A.
 L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b

B.
 L(FA)={abnc, b|n>=0};      e = ab*c|b

C.
 L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b

答案请点我要此答案,或联系QQ

10.LR分析方法是一种(    )的分析技术.
A.自顶向下
B.自底向上
C.由左到右
D.由右到左
答案请点我要此答案,或联系QQ

------------------------
1.编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过(   )这几步。
A.编辑
B.编译
C.连接
D.运行
答案请点我要此答案,或联系QQ

2.
给定下述文法G(S): S -> a S b | c A
                 A -> b | d A
  优先矩阵表1:
 
  优先矩阵表2:
  
  选择下面正确的说法.

A.优先矩阵表1是正确的.
B.优先矩阵表2是正确的.
C.该文法是简单优先文法.
D.该文法不是简单优先文法.
答案请点我要此答案,或联系QQ

------------------------
1.
下述循环语句的四元式序列是否正确?
      while ( x<6 ) do y:=3*x ;
        (1) ( wh _   _  _ )     
        (2) ( <   x   6  t1 )
        (3) ( do  t1   _  _ )
        (4) ( *   3   x   t2 )
        (5) ( :=  t2  _   y )
        (6) ( we  _   _   _ )

A.错误
B.正确
答案请点我要此答案,或联系QQ

2.

下面基本块内优化的 DAG 图,及其重组的四元式序列正确吗?

  ※ 重组后的四元式:

1)( :=  5  _  x )      2)( :=  10  _   a 

3)( /   a    b    t2 )                 (4) ( +   t2     c    y )

A.错误
B.正确
答案请点我要此答案,或联系QQ

3.文法的两种运算系指: 推导和连接.
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.
TOKEN 是词法分析中单词的一种机内数据结构表示, 其结构是{类,值}.

A.错误
B.正确
答案请点我要此答案,或联系QQ

5.

已知下述 pascal 程序片段和符号表如下:

    procedure lex ; var a:real; begin a:=5 end;

 

下列Token表示:lex ( i , i2 ) , var ( k , k2 ) , : ( p , p2 ), 5 ( c, c1 )

A.错误
B.正确
答案请点我要此答案,或联系QQ

6.

已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}

TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )


A.错误
B.正确
答案请点我要此答案,或联系QQ

7.局部优化通常是在一个过程上进行的;
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.

根据公共表达式节省优化算法,填写下列优化后的四元式序列:


A.错误
B.正确
答案请点我要此答案,或联系QQ

推荐信息