分析树子结点由非终结符本次推导所用产生式的右部的各符号从右到左依次来标记。（)

A.推导过程中一步替换多个非终结符

B.由推导可以得到文法描述的语言

C.一个句型可以有多个不同的推导过程

D.推导必须从文法的开始符号出发

LL（1）文法的判断。

作业要求：

LL（1）文法本质含义是第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式（规则）进行推导。

有以下文法G：

E-＞TE'

E'-＞+E|ε

T-＞FT'

T'-＞T|ε

F-＞PF'

F'-＞*F'|ε

P-＞（E）|a|b|^

（1）计算这个文法每个非终结符的FIRST集和FOLLOW集。

（2）证明这个方法是LL（1）的。

A.终结符

B.非终结符

C.产生式

D.非终结符或终结符

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.句子

A.终结符只出现在产生式右部

B.非终结符不能出现在产生式右部

C.产生式右部符号数量有限制

D.产生式左部可由多个符号构成

采用语法制导翻译思想，表达式E的“值”的描述如下:

产生式 语义动作

如采用LR分析方法，给出表达式(5*4+8)*2的语法树并在各结点注明语义值VAL。

答：

采用语法制导翻译思想，表达式E的“值”的描述如下:

产生式 语义动作

假如终结符n可以是整数或实数，算符+和*的运算对象类型-致，语义处理增加“类型匹配检查”，请给出相应的语义描述。

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

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

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

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