奥鹏教育兰州大学《编译原理》平时作业1

奥鹏兰州大学平时在线作业

《编译原理》21春平时作业1

下面说法正确的是( )
A:一个正规文法也一定是二型文法
B:一个二型文法也一定能有一个等价的正规文法
答案问询微信：424329

词法分析器的输出结果是（）。
A:单词的种别编码
B:单词在符号表中的位置
C:单词的种别编码和自身值
D:单词自身值
答案问询微信：424329

若项目集Ik含有A-?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-?”动作的一定是（）。
A:LALR文法
B:LR(0)文法
C:LR(1)文法
D:SLR(1)文法
答案问询微信：424329

在属性文法中，终结符只具有（）属性。
A:传递
B:继承
C:抽象
D:综合
答案问询微信：424329

在目标代码生成阶段，符号表用（）。
A:目标代码生成
B:语义检查
C:语法检查
D:地址分配
答案问询微信：424329

在编译中产生语法树是为了（ ）。
A:语法分析
B:语义分析
C:词法分析
D:目标代码生成
答案问询微信：424329

一般程序设计语言的定义都涉及 ( )三个方面。
1)语法 2)语义 3)语用 4)程序基本符号的确定
A:1)2)3)
B:1)2)4)
C:1)3)4)
D:2)3)4)
答案问询微信：424329

若a为终结符，则A-?a为（）项目。
A:归约
B:移进
C:接受
D:待约
答案问询微信：424329

编译过程中 , 语法分析器的任务就是________________。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A:(2)(3)
B:(2)(3)(4)
C:(1)(2)(3)
D:(1)(2)(3)(4)
答案问询微信：424329

文法G[A]：A→bHH→BAB→AbH→a不是（）
A:2型文法
B:正规文法
C:0型文法
D:1型文法
答案问询微信：424329

中间代码生成时所依据的是_______________。
A:语法规则
B:词法规则
C:语义规则
D:等价变换规则
答案问询微信：424329

解释程序和编译程序的区别在于_______________.
A:是否生成中间代码
B:加工的对象不同
C:使用的实现技术不同
D:是否生成目标代码
答案问询微信：424329

在 LR 分析法中，分析栈中存放的状态是识别规范句型________________的 DFA 状态。
A:句柄
B:前缀
C:活前缀
D:LR(0)项目
答案问询微信：424329

Chomsky 定义的四种形式语言文法中， 2 型语言可由________________识别。
A:短语结构文法
B:前后文无关文法
C:前后文有关文法
D:下推自动机
答案问询微信：424329

已知文法G是无二义的，则对G的任意句型( )
A:最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能相同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导，但他们对应的语法树相同
答案问询微信：424329

算符优先分析法等价于规范规约.
A:正确
B:错误
答案问询微信：424329

产生式是用于定义词法成分 的一种书写规则奥鹏兰州大学平时在线作业。
A:错误
B:正确
答案问询微信：424329

在SLR（1）分析法的名称中，S的含义是简单的。
A:错误
B:正确
答案问询微信：424329

二义文法的语言肯定不能用有限自动机来识别。
A:错误
B:正确
答案问询微信：424329

二义文法不能是SLR文法，也不可能是LL(1)文法。
A:错误
B:正确
答案问询微信：424329

对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
A:错误
B:正确
答案问询微信：424329

算符优先关系表不一定存在对应的优先函数。
A:正确
B:错误
答案问询微信：424329

一个LL(1)文法一定是无二义的。
A:正确
B:错误
答案问询微信：424329

同心集的合并有可能产生新的“移进”/“归约”冲突。
A:错误
B:正确
答案问询微信：424329

如果一个文法是递归的，则其产生的语言的句子是无穷个。
A:错误
B:正确
答案问询微信：424329