《编译原理教程》习题解析与上机指导(第四版) 第三章
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
满足ab、a⋖b和a⋗b三种关系之一 D．文法可存在…QR…的句型且任何终结符对(a,b)满足
ab、a⋖b和a⋗b三种关系
(23) 任何算符优先文法 优先函数。
A．有一个
B．没有
C．有若干个
D．可能有若干个
(24) 在算符优先分析中，用 来刻画可归约串。
A．句柄
B．直接短语
C．素短语
D．最左素短语
观解释是 。
A．子树的末端结点(即树叶)组成的符号串
B．简单子树的末端结点组成的符号串
C．最左简单子树的末端结点组成的符号串
D．最左简单子树的末端结点组成的符号串且该符号串
必须含有终结符
(7) 下面对语法树错误的描述是 。
A．根结点用文法G[S]的开始符S标记
B．每个结点用G[S]的一个终结符或非终结符标记
S→S*F | F
F→(E) | i
则FIRST(S)= 。
A．{( }
B．{ ( , i } C．{ i } D．{ ( , ) }
(18) 确定的自顶向下分析要求文法满足 。
A．不含左递归
B．不含二义性
C．无回溯
D．A～C项
(19) 递归下降分析器由一组递归函数组成，且每一个函数对
应文法的 。
A．一个终结符
D．A～C均不成立
(4) 有限状态自动机能识别_________。
A．上下文无关文法
B．上下文有关文法
C．正规文法
D．短语文法
(5) 文法G[S]： S→xSx | y 所识别的语言是 。
A．xyx
B．(xyx)*
C．xnyxn (n≥0)
D．x*yx*
(6) 只含有单层分枝的子树称为“简单子树”，则句柄的直
B．递归下降分析法
C．LL(1)分析法
D．算符优先分析法
(31) 下面 是采用句柄进行归约的。
A．算符优先分析法
B．预测分析法
C．SLR(1)分析法
D．LL(1)分析法
(32) 一个 指明了在分析过程中某时刻能看到产生式多大
一部分。
A．活前缀 B．前缀 C．项目 D．项目集
(33) 若B为非终结符，则A→α·Bβ为 项目。
A．必有ac
B．必有ca
C．必有ba
D．A～C 都不一定成立
(22) 算符优先分析法要求 。 A．文法不存在…QR…的句型且任何终结符对(a,b)满足
ab、a⋖b和a⋗b三种关系 B．文法不存在…QR…的句型且任何终结符对(a,b)至多
满足ab、a⋖b和a⋗b三种关系之一 C．文法可存在…QR…的句型且任何终结符对(a,b)至多
(27) 对文法G[E]：E→E*T | T
T→T+i | iຫໍສະໝຸດ Baidu
句子1+2*8+6归约的值为 。
A．23
B．42
B．{b, ∧ , ) } D．{，,b, ∧, ) }
C．30
D．17
(28) 下述FOLLOW集构造方法中错误的是 。 A．对文法开始符S有#∈FOLLOW(S) B．若有A→αBβ，则有FIRST(β)\{ε}FOLLOW(B) C．若有A→αB，则有FOLLOW(B)FOLLOW(A) D．若有A→αB，则有FOLLOW(A)FOLLOW(B)
(29) 若文法G[S]的产生式有…AB…出现，则对A求 FOLLOW集正确的是 。
A．FOLLOW(B)FOLLOW(A) B．FIRSTVT(B)FOLLOW(A) C．FIRST(B) \{ε}FOLLOW(A) D．LASTVT(B)FOLLOW(A)
(30) 下面 是自底向上分析方法。
A．预测分析法
(10) 如果文法G[S]是无二义的，则它的任何句子α其 。
A．最左推导和最右推导对应的语法树必定相同
B．最左推导和最右推导对应的语法树可能不同
C．最左推导和最右推导必定相同
D．可能存在两个不同的最右推导，但它们对应的语法
树相同
(11) 一个句型的分析树代表了该句型的 。
A．推导过程
B．归约过程
C．生成过程
B．一个非终结符
C．多个终结符
D．多个非终结符
(20) LL(1)分析表需要预先定义和构造两族与文法有关的集
合。
A．FIRST和FOLLOW
B．FIRSTVT和FOLLOW
C．FIRST和LASTVT
D．FIRSTVT和LASTVT
(21) 设a、b、c是文法的终结符且满足优先关系ab和bc,则 。
D．翻译过程
(12) 规范归约中的“可归约串”由 定义。
A．直接短语
B．最右直接短语
C．最左直接短语
D．最左素短语
(13) 规范归约是指 。
A．最左推导的逆过程
B．最右推导的逆过程
C．规范推导
D．最左归约的逆过程
(14) 文法G[S]：S→aAcB | Bd
A→AaB | c
B→bScA | b
则句型aAcbBdcc的短语是 。
(25) 下面最左素短语必须具备的条件中有错误的是 。
A．至少包含一个终结符
B．至少包含一个
非终结符
C．除自身外不再包含其他素短语 D．在句型中具有
最左性
(26) 对文法G[S]：S→b | ∧ | (T)
T→T，S | S
其FIRSTVT(T)为 。
A．{b, ∧ ,( }
C．{，,b, ∧, ( }
第三章 语法分析
3.1 完成下列选择题：
(1) 程序语言的语义需要 用来描述。
A．上下文无关文法
B．上下文有关文法
C．正规文法
D．短语文法
(2) 2型文法对应 。
A．图灵机
B．有限自动机
C．下推自动机
D．线性界限自动机
(3) 下述结论中， 是正确的。
A．1型语言 0型语言
B．2型语言 1型语言
C．3型语言 2型语言
A．Bd
B．cc
C．a
D．b
(15) 文法G[E]：E→E+T | T
T→T*P | P
P→(E) | i
则句型P+T+i的句柄和最左素短语是 。
A．P+T和T
B．P和P+T
C．i和P+T+i
D．P和P
(16) 采用自顶向下分析，必须 。
A．消除左递归
B．消除右递归
C．消除回朔
D．提取公共左因子
(17) 对文法G[E]：E→E+S | S
C．如果某结点标记为ε，则它必为叶结点
D．内部结点可以是非终结符
(8) 由文法开始符S经过零步或多步推导产生的符号序列
是。
A．短语
B．句柄
C．句型
D．句子
(9) 设文法G[S]： S→SA | A
A→a | b 则对句子aba的规范推导是 。
A．S SA SAA AAA aAA abA aba B．S SA SAA AAA AAa Aba aba C．S SA SAA SAa Sba Aba aba D．S SA Sa SAa Sba Aba aba
ab、a⋖b和a⋗b三种关系
(23) 任何算符优先文法 优先函数。
A．有一个
B．没有
C．有若干个
D．可能有若干个
(24) 在算符优先分析中，用 来刻画可归约串。
A．句柄
B．直接短语
C．素短语
D．最左素短语
观解释是 。
A．子树的末端结点(即树叶)组成的符号串
B．简单子树的末端结点组成的符号串
C．最左简单子树的末端结点组成的符号串
D．最左简单子树的末端结点组成的符号串且该符号串
必须含有终结符
(7) 下面对语法树错误的描述是 。
A．根结点用文法G[S]的开始符S标记
B．每个结点用G[S]的一个终结符或非终结符标记
S→S*F | F
F→(E) | i
则FIRST(S)= 。
A．{( }
B．{ ( , i } C．{ i } D．{ ( , ) }
(18) 确定的自顶向下分析要求文法满足 。
A．不含左递归
B．不含二义性
C．无回溯
D．A～C项
(19) 递归下降分析器由一组递归函数组成，且每一个函数对
应文法的 。
A．一个终结符
D．A～C均不成立
(4) 有限状态自动机能识别_________。
A．上下文无关文法
B．上下文有关文法
C．正规文法
D．短语文法
(5) 文法G[S]： S→xSx | y 所识别的语言是 。
A．xyx
B．(xyx)*
C．xnyxn (n≥0)
D．x*yx*
(6) 只含有单层分枝的子树称为“简单子树”，则句柄的直
B．递归下降分析法
C．LL(1)分析法
D．算符优先分析法
(31) 下面 是采用句柄进行归约的。
A．算符优先分析法
B．预测分析法
C．SLR(1)分析法
D．LL(1)分析法
(32) 一个 指明了在分析过程中某时刻能看到产生式多大
一部分。
A．活前缀 B．前缀 C．项目 D．项目集
(33) 若B为非终结符，则A→α·Bβ为 项目。
A．必有ac
B．必有ca
C．必有ba
D．A～C 都不一定成立
(22) 算符优先分析法要求 。 A．文法不存在…QR…的句型且任何终结符对(a,b)满足
ab、a⋖b和a⋗b三种关系 B．文法不存在…QR…的句型且任何终结符对(a,b)至多
满足ab、a⋖b和a⋗b三种关系之一 C．文法可存在…QR…的句型且任何终结符对(a,b)至多
(27) 对文法G[E]：E→E*T | T
T→T+i | iຫໍສະໝຸດ Baidu
句子1+2*8+6归约的值为 。
A．23
B．42
B．{b, ∧ , ) } D．{，,b, ∧, ) }
C．30
D．17
(28) 下述FOLLOW集构造方法中错误的是 。 A．对文法开始符S有#∈FOLLOW(S) B．若有A→αBβ，则有FIRST(β)\{ε}FOLLOW(B) C．若有A→αB，则有FOLLOW(B)FOLLOW(A) D．若有A→αB，则有FOLLOW(A)FOLLOW(B)
(29) 若文法G[S]的产生式有…AB…出现，则对A求 FOLLOW集正确的是 。
A．FOLLOW(B)FOLLOW(A) B．FIRSTVT(B)FOLLOW(A) C．FIRST(B) \{ε}FOLLOW(A) D．LASTVT(B)FOLLOW(A)
(30) 下面 是自底向上分析方法。
A．预测分析法
(10) 如果文法G[S]是无二义的，则它的任何句子α其 。
A．最左推导和最右推导对应的语法树必定相同
B．最左推导和最右推导对应的语法树可能不同
C．最左推导和最右推导必定相同
D．可能存在两个不同的最右推导，但它们对应的语法
树相同
(11) 一个句型的分析树代表了该句型的 。
A．推导过程
B．归约过程
C．生成过程
B．一个非终结符
C．多个终结符
D．多个非终结符
(20) LL(1)分析表需要预先定义和构造两族与文法有关的集
合。
A．FIRST和FOLLOW
B．FIRSTVT和FOLLOW
C．FIRST和LASTVT
D．FIRSTVT和LASTVT
(21) 设a、b、c是文法的终结符且满足优先关系ab和bc,则 。
D．翻译过程
(12) 规范归约中的“可归约串”由 定义。
A．直接短语
B．最右直接短语
C．最左直接短语
D．最左素短语
(13) 规范归约是指 。
A．最左推导的逆过程
B．最右推导的逆过程
C．规范推导
D．最左归约的逆过程
(14) 文法G[S]：S→aAcB | Bd
A→AaB | c
B→bScA | b
则句型aAcbBdcc的短语是 。
(25) 下面最左素短语必须具备的条件中有错误的是 。
A．至少包含一个终结符
B．至少包含一个
非终结符
C．除自身外不再包含其他素短语 D．在句型中具有
最左性
(26) 对文法G[S]：S→b | ∧ | (T)
T→T，S | S
其FIRSTVT(T)为 。
A．{b, ∧ ,( }
C．{，,b, ∧, ( }
第三章 语法分析
3.1 完成下列选择题：
(1) 程序语言的语义需要 用来描述。
A．上下文无关文法
B．上下文有关文法
C．正规文法
D．短语文法
(2) 2型文法对应 。
A．图灵机
B．有限自动机
C．下推自动机
D．线性界限自动机
(3) 下述结论中， 是正确的。
A．1型语言 0型语言
B．2型语言 1型语言
C．3型语言 2型语言
A．Bd
B．cc
C．a
D．b
(15) 文法G[E]：E→E+T | T
T→T*P | P
P→(E) | i
则句型P+T+i的句柄和最左素短语是 。
A．P+T和T
B．P和P+T
C．i和P+T+i
D．P和P
(16) 采用自顶向下分析，必须 。
A．消除左递归
B．消除右递归
C．消除回朔
D．提取公共左因子
(17) 对文法G[E]：E→E+S | S
C．如果某结点标记为ε，则它必为叶结点
D．内部结点可以是非终结符
(8) 由文法开始符S经过零步或多步推导产生的符号序列
是。
A．短语
B．句柄
C．句型
D．句子
(9) 设文法G[S]： S→SA | A
A→a | b 则对句子aba的规范推导是 。
A．S SA SAA AAA aAA abA aba B．S SA SAA AAA AAa Aba aba C．S SA SAA SAa Sba Aba aba D．S SA Sa SAa Sba Aba aba