设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd|ε B→PC|SAh|ε C→Sf|Cg|ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法?说明为什么? ③若不是LL(1)文法能否改写?构造LL(1)分析表。
在推导中不起作用,即所有句子的推导始终不会用到此规则,显然这种规则是多余的。也称这种非终结符为_________.
(1)构造下列文法G(P')的LR(1)FSM,验证它是LR(1)文法:
其中P',P,A为非终结符
(2)通过合并同芯集(状态)的方法构造相应于上述LR(1)FSM的LALR(1)FSM,并判断G(P)是否LALR(1)文法?
给出下面说明语句的文法: D→namelist attrilist|attrilist(D) namelist→i,namelist|i attrilist→A attrilist|A A→fixed|float|binary|decimal|real|complex D→attrilist(D)的含义是:在括号中的声明提到的所有名字有attrilist中给出的属性,而不管声明嵌套多少层。试给出该文法的语法制导翻译文法。
A.属性T仅是R的主属性,但不包含于侯选键中
B.属性T必是R的非主属性
C.属性T必是组成R候选键的主属性
D.属性T可能是R的主属性,也可能是R的非主属性
A.文法在文中指建筑物上的构件与构件之间,构件和它们的加工处理装饰,个别建筑物和个别建筑物之间的一定的处理方法和相互关系
B.在世界各建筑体系中,中国建筑大胆地用朱红作为大建筑物屋身的主要颜色,用在柱、门窗和墙壁上,并且用彩绘图案装饰木构架的上部结构,是中国建筑文法的一种体现
C.文法在文中包括中国建筑的基本特征所呈现出来的一定的风格的手法,它为匠师们所遵守,为人民所承认
D.文章的语法在运用上具有极大的灵活性;中国建筑的文法具有一定的拘束性,在文法的拘束性之下,创造的多样性就大大减弱了