设G为算符优先文法，G的任意终结符对a、b有以下关系成立()。

已知文法G(S)为：

S→aAcBd

A→B|A+B

B→S*|(

(1)求出文法的FIRSTVT集和LASTVT集；

(2)该文法是算符优先文法吗？如果是则构造该文法的算符优先表。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

文法G [S]为:

S→S;G | G

G→G(T) | H

H→a| (S)

T→T+S | S

(1)构造G [S] 的算符优先关系表，并判断G [S] 是否为算符优先文法。

(2)给出句型a(T+S) ;H; (S)的短语、句柄、素短语和最左素短语。

(3)给出a; (a+a)和(a+a)的分析过程，说明它们是否为G [s] 的句子。

(4)给出(3)中输入串的最右推导，分别说明两输入串是否为G[S]的句子。

(5)由(3)和(4)说明了算符优先分析的哪些缺点。

(6)算符优先分析过程和规范归约过程都是最右推导的逆过程吗？

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法

假设某程序语言的文法如下：

S→SaT｜T

T→TbR｜R

T→PdR｜P P→fSg｜e

其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：

b(39)a：f(40)g；a(41)a；d(42)d。

A．正规文法

B．算符文法

C．二义文法

D．属性文法

已知二义文法G[S]为：

S→if S else S

S→if S

S→S: S

S→a

该文法终结符的优先性和结合性说明如下：

(1)else与最近的if结合；

(2)“;”与“a”优先性高于if；

(3)“;”与“a”优先性高于else；

(4)终结符之间满足左结合。

根据上述条件，为文法G[S]构造无冲突的SLR(1)分析表。

设有文法G(S是G的开始符号)： S→do S or S｜do S｜S；S｜act (1)构造识别该文法可归前缀的DFA。 (2)试判断该文法是LR(0)：艾法，还是SLR(1)文法，并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下： ①or优先性大于do； ②；服从左结合； ③；优先性大于do； ④；优先性大于or； 请构造该文法的LR分析表。

给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]： S→[L] | a L→L, S| S 其中，G[S]包含的四个终结符号分别为： a , [ ] 则FIRST(S)的成员包括 （48）。

A.a

B.a、[

C.a、[和]

D.a、[、]和，

文法G[E]是LL(1)文法：

其中EEEF为非终结符。

构造文法G[E]的LL(1)分析表。