《编译原理教程》课件第三章.ppt

第三章语法分析

第三章语法分析

第三章语法分析

3.1完成下列选择题：

(1)程序语言的语义需要用来描述。

A．上下文无关文法B．上下文有关文法

C．正规文法D．短语文法

(2)2型文法对应。

A．图灵机B．有限自动机

C．下推自动机D．线性界限自动机

(3)下述结论中，是正确的。

A．1型语言0型语言B．2型语言1型语言

C．3型语言2型语言D．A～C均不成立

第三章语法分析

(4)有限状态自动机能识别_________。

A．上下文无关文法B．上下文有关文法

C．正规文法D．短语文法

(5)文法G[S]：S→xSx|y所识别的语言是。

A．xyxB．(xyx)*

C．xnyxn(n≥0)D．x*yx*

(6)只含有单层分枝的子树称为“简单子树”，则句柄的直

观解释是。

A．子树的末端结点(即树叶)组成的符号串

B．简单子树的末端结点组成的符号串

C．最左简单子树的末端结点组成的符号串

D．最左简单子树的末端结点组成的符号串且该符号串

必须含有终结符

第三章语法分析

(7)下面对语法树错误的描述是。

A．根结点用文法G[S]的开始符S标记

B．每个结点用G[S]的一个终结符或非终结符标记

C．如果某结点标记为ε，则它必为叶结点

D．内部结点可以是非终结符

(8)由文法开始符S经过零步或多步推导产生的符号序列

是。

A．短语B．句柄

C．句型D．句子

第三章语法分析

(9)设文法G[S]：S→SA|A

A→a|b

则对句子aba的规范推导是。

A．SSASAAAAAaAAabAaba

B．SSASAAAAAAAaAbaaba

C．SSASAASAaSbaAbaaba

D．SSASaSAaSbaAbaaba

第三章语法分析

(10)如果文法G[S]是无二义的，则它的任何句子α其。

A．最左推导和最右推导对应的语法树必定相同

B．最左推导和最右推导对应的语法树可能不同

C．最左推导和最右推导必定相同

D．可能存在两个不同的最右推导，但它们对应的语法

树相同

(11)一个句型的分析树代表了该句型的。

A．推导过程B．归约过程

C．生成过程D．翻译过程

第三章语法分析

(12)规范归约中的“可归约串”由定义。

A．直接短语B．最右直接短语

C．最左直接短语D．最左素短语

(13)规范归约是指。

A．最左推导的逆过程B．最右推导的逆过程

C．规范推导D．最左归约的逆过程

(14)文法G[S]：S→aAcB|Bd

A→AaB|c

B→bScA|b

则句型aAcbBdcc的短语是。

A．BdB．ccC．aD．b

第三章语法分析

(15)文法G[E]：E→E+T|T

T→T*P|P

P→(E)|i

则句型P+T+i的句柄和最左素短语是。

A．P+T和TB．P和P+T

C．i和P+T+i