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

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

阅读:34 更新时间:2021-11-30 02:03:01

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


------------------------
1.

设有文法 G(S):  S -> a A c | a A S | b
                A -> d S A | c
指出下述符号串中,那些是该文法的句子?
             abcdb,   acc,   acabc,  adbcb, acbac;

A.abcdb
B.acabc, adbcb
C.acc,   acabc,  acbac
D.acc,   adbcb
答案请点我要此答案,或联系QQ

2.
在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的.

A.继承属性
B.综合属性
C.
D.作用域
答案请点我要此答案,或联系QQ

3.
设有类型说明: TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
        下面符号表, 哪一个是正确的?
(1)
  
(2)
  

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

4.编译程序结构中,主要包含如下几个模块:(   )。
A.词法分析,语法分析,语义分析,符号表管理,目标代码生成
B. 词法分析,语法分析,语义分析,优化,目标代码生成
C.词法分析,语法分析,自底向上分析,优化,目标代码生成
答案请点我要此答案,或联系QQ

5.使用解释程序时,在程序未执行完的情况下,(   )重新执行已执行的部分。
A.也能
B.不能
答案请点我要此答案,或联系QQ

6.一个语言的文法是(   ).
A.唯一的
B.不唯一的
C.数量有限的
答案请点我要此答案,或联系QQ

7.编译程序在优化时(   )用到源程序中的注释.
A.可能
B.不可能
答案请点我要此答案,或联系QQ

8.已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
A.Z -> aZb|aAb|b      A -> aAb|b
B.A -> aAb      A -> b
C.Z -> AbB      A -> aA|a      B -> bB|b
D.Z -> aAb      A -> aAb|b
答案请点我要此答案,或联系QQ

9.过程的每次执行称为该过程的一个(   ).
A.说明
B.引用
C.使用
D.活动
答案请点我要此答案,或联系QQ

10.
已知文法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

------------------------
1.优化处理通常可分为两大类:① (    ) , ② (    ) ;
A.与机器无关的优化
B.循环优化
C.寄存器分配的优化
D.与机器有关的优化
答案请点我要此答案,或联系QQ

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

------------------------
1.

在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:

①  0型文法, 定义了无限制语言;
②  1型文法, 定义了上下文有关语言;
 2型文法, 定义了上下文无关语言;
  3型文法, 定义了正规语言;

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

2.
设有函数说明片断如下:
       function exim(var x:integer;y:real):real
             const inum=20;
             type atyp=array[1..2] of array[1..5] of real;
             var a1,b1 : atyp ;
    下面的符号表中的内容是否正确?
    

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

3.
下述循环语句的四元式序列是否正确?
      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

4.过程的一次执行所需要的信息用一块连续的存储区域来管理,这块存储区叫做符号表。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.优化处理是指为提高目标代码质量所作的工作;
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.有限自动机可用来描述上下文无关语言;
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.
有限自动机通常分为以下2类:         
     确定的有限状态自动机 和 非确定的有限状态自动机;
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.
已知上下文无关文法为 G(S)=( Vn , Vt ,S , P ), 则:
    
                  ① 若有   S α; 那么称α是句型;
                                     
                 ② 若有   S α 且 α∈Vt*;   那么称α是句子 ;

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

推荐信息