在LR分析法中,分析栈中的文法符号总是构成（)。

采用LR分析时，若分析栈中有10个文法符号(不包括句子的左界符)，则栈中应有_______个状态。

A．8

B．9

C．10

D．11

在“移进一归约”分析过程的每一步骤(除去到达接受状态)，栈中的文法符号串加上剩余输入符号恰好构成一个_______。

设有下列文法G： S→A｜χb A→aAb｜B B→χ 若已经知道文法G可以采用LR(1)分析法，请判断文法G是否可以使用LALR(1)进行分析，为什么？

A.LL(1)分析表指示栈顶为非终结符时面临输入符号应该选择的产生式

B.LL(1)文法的LL(1)分析表可以有多重定义

C.一个产生式只能在LL(1)分析表中填写一次

D.LL(1)分析表也可用于自底向上语法分析

设有已拓广的文法G(S′是G的开始符号)：S′→S S→aA｜a A→cAd｜ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。

(1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类．并简要说明理由。

B→a ④ (1)给出句子a＋＋＋a＋＋的规范推导和分析树。 (2)按照表5-1给出的，文法G[s]的LR分析表和表5—2给出的表示形式描述句子a＋＋＋a＋＋的SLR(1)分析过程。

(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。

A.规范归约

B.算符优先分析法

C.递归下降分析法

D.LR分析法

在顺序栈中栈项指针总是指示实际栈顶位置，即最后插人元素的位置。（)

设有下列文法(S是文法的开始符号)： S→(SR｜a R→，SR｜) 试说明该文法属于哪类LR文法。构造相应的LR分析表。

设有文法G的LR(1)项目集规范族和GO函数，用如图5—4所示的FA表示。试判断G是四类LR文法的哪一类，并简要说明理由。

设有如下文法G(S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。