第三章 语法分析

第三章语法分析

典型例题 :

单项选择题

3.1.1. 文法 G: S-xSxly 所识别的语言是 _____ （陕西省 1997 年自考题）

a. xyx

b. (xyx)*

c. xnyxn(n ≥ 0)

d. x*yx*

3.1.2. 文法 G 描述的语言 L(G) 是指 _____ 。

a. L(G)= ｛α |S=α，α ∈ VT* ｝

b. L(G)={ α |SA=α , α ∈ VT* ｝

c ． L(G)={ α |S=α，α∈ (VT ∪ VN)* ｝ d. L(G)= ｛α |S=α , α∈ (VT ∪ VN)* ｝

3.1.3. 有限状态自动机能识别＿。

a. 上下文无关文法

b. 上下文有关文法

c. 正规文法

d. 短语文法

3.1.

4. 设 G 为算符优先文法， G 的任意终结符对 a, b 有以下关系成立 ____ 。

a. 若 f(a)g(b) ，则 a b

b. 若 f(a)

c.a~b 都不一定成立

d. a~b 一定成立

3.1.5 ．茹果文法 G 是无二义的，则它的任何句子α _ ＿。（西电 1999 年研究生试题）

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

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

c. 最左推导和最右推导必定相同

d. 可能存在两个不同的最左推导，但它们对应的语法树相同

3.1. 6. 由文法的开始符经。步或多步推导产生的文法符号序列是 ____ 。

（陕西省 2000 年自考题）

a ．短语 b. 句柄 c. 句型 d. 句子

3.1.7 ．文法 G ： E-E+TIT

T-T*P|P

P-(E)|I

则句型 P+T+i 的句柄和最左素短语分别为 __ ＿。

a. P+T 和 i

b. P 和 P+T

c. i 和 P+T+i

d. P 和 P

3.1.8 ．设文法为： 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=Sba= Aba =aba

3.1.9. 文法G: S → b| ∧ |(T)

T-T,SIS

则 FIRSTVT(T)=____ 。

a. ｛ b ，∧，（｝

b. ｛ b ，∧，）｝

c. ｛b, ∧，（， , ｝

d.{b, ∧，），，｝

3.1.10 ．产生正规语言的文法为 ____ ＿。

a. 0 型

b. 1 型

c. 2 型

d. 3 型

3.1.11 ．任何算符优先文法—优先函数。

a. 有一个

b. 没有

c. 有若干个

d. 可能有若干个

3.1.12. 采用自上而下分析，必须 ____ ＿。

a. 消除左递归

b. 消除右递归

c. 消除回溯．

d. 提取公共左因子

3.1.13 ．设 a, b, c 是文法的终结符，且满足优先关系 a=b 和 b=c ，则 _____ ＿。

a. 必有 a= ｂ b ．必有 c=a

c. 必有 b=a

d. a~c 都不一定成立

3.1.1

4. 在规范归约中，用 ___ ＿来刻画可归约串。（陕西省 1999 年自考题）

a. 直接短语

b. 句柄

c. 最左素短语

d. 素短语

3.1.15. 有文法Ｇ： E → E*T|T

T → T+i|i

句子 1+2*8+6 按该文法 G 归约，其值为 ___ ＿。

a.23 b .42 c .30 d.17

3.1.16. 规范归约是指 ________ 。（陕西省９８年自考题）

a. 最左推导的逆过程

b. 最右推导的逆过程

c. 规范推导

d. 最左归约的逆过程

3.1.17. 一文法G:S → S+T|T ．（陕西省 1998 年自考题）

T → T*P|P

P → (S)|i

则句型 P+T+i 的短语有 ___ ＿。

a. i,P+T

b. P,P+T,i,P+T+i

c. P+T+i

d. P, P+T,i

多项选择题：

3.2.1. 下面哪些说法是错误的 ___ ＿。（陕西省 1998 年自考题）

a. 有向图是一个状态转换图

b. 状态转换图是一个有向图

c ．状态转换图可以用 DFA 表示 d. DFA 可以用状态转换图表示

e. 有向图是一个 DFA

3.2.2. 对无二义性文法来说，一棵语法树往往代表了 ___ ＿。

a. 多种推导过程

b. 多种最左推导过程

c. 一种最左推导过程

d. 仅一种推导过程

e. 一种最右推导过程

3.2.3 ．如果文法 G 存在一个句子，满足下列条件 ___ 之一时，则称该文法是二义文法。

a. 该句子的最左推导与最右推导相同