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

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

阅读:36 更新时间:2021-11-30 02:30:33

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


------------------------
1.编译方式与解释方式的根本区别在于:(   )。
A.

编译方式生成中间代码程序,解释方式不生成中间代码程序。


B.解释方式生成目标代码程序,编译方式不生成目标代码程序。
C.编译方式生成目标代码程序,解释方式不生成目标代码程序。
答案请点我要此答案,或联系QQ

2.文法G所描述的语言是(   )的集合.
A.文法G的字符表∑中所有符号组成的符号
B.文法G的字符表∑的闭包∑*中的所有符号
C.由文法的开始符号推出的所有符号
D.由文法的开始符号推出的所有终结符号
答案请点我要此答案,或联系QQ

3.在形式语言理论中,语言被看成是(   ).
A.符号串的集合
B.规则的集合
C.文法的集合
答案请点我要此答案,或联系QQ

4.正则表达式的运算符的运算优先顺序为(   ).
A.|>*>·
B.*>|>·
C.*>·>|
D.|>·>*
答案请点我要此答案,或联系QQ

5.表达式的无环有向图叫做(   )。
A.adg
B.gda
C.dga
D.dag
答案请点我要此答案,或联系QQ

6.一个声明起作用的那部分程序称为该声明的(     ).
A.主体
B.函数
C.标识
D.作用域
答案请点我要此答案,或联系QQ

7.语法制导翻译技术的核心问题是(    ).
A.语法分析技术 + 语义分析技术
B.语法分析技术 + 翻译文法构造
C.词法分析技术 + 翻译文法构造
D.词法分析技术 + 语义分析技术
答案请点我要此答案,或联系QQ

8.

已知非确定的有限状态自动机 NFA 如下:

  

       试写出 NFA 定义的二个最短句子:


A.a ;  ab
B.a ;  b
答案请点我要此答案,或联系QQ

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

10.
填写下面文法 G(S)的 SELECT 集 ,并回答是否是 LL(1) 文法:
        G(S):   S -> a A b (1) | d S (2)
                A -> a A (3) | ε (4)
SELECT(①)={     } ,    SELECT(②)={     } ,    SELECT()={      },     SELECT(④)={      }

A.  a, d, a, b, 不是
B.  a, d, a, b, 是
C.  a, a, d, b, 不是
D.  a, b, a, b, 是
答案请点我要此答案,或联系QQ

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

试划分基本块,并补充完整目标语言指令:


A.FJ R.(14)
B.FJ R.
C.(13) MUL R,d
D.(13) LD R,T4
答案请点我要此答案,或联系QQ

2.
设下述文法 G(Z)   Z -> aAb ,   A -> cA | d  
    LR( )分析表1:
  
   LR( )分析表2:
  
    选择下面正确的说法.

A.LR( )分析表1是正确的.
B.LR( )分析表2是正确的.
C.该文法是LR ( 0 )文法.
D.该文法不是LR ( 0 )文法.
答案请点我要此答案,或联系QQ

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

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

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

3.
根据算术表达式的常数合并优化算法,优化后的四元式序列是否正确?

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

4.
语法分析的任务,是对给定的符号串,判定其是否是某文法的句子。

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

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

6.

已知下述 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

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

8.
设有过程说明:
       PROCEDURE sem( x:integer );
            CONST inum=20;
            TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
            VAR a,b : atype ;
    下面符号表的相应内容是否正确?
  

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

推荐信息