你可能喜欢
问答题
考虑文法G[T]:
证明T*P↑(T*F)是该文法的一个句型,并指出直接短语和句柄。
问答题
有文法
(1)试求句型aAaBcbbdcc和aAcbBdcc的句柄;
(2)写出句子acabcbbdcc的最左推导过程。
(1)分别画出对应两句型的语法树,如图2-8-2所示
问答题
问答题
文法G[S]:
(1)它是Chomsky哪一型文法?
(2)它生成的语言是什么?
问答题
对文法G(S):
(1)消除该文法的左递归和提取左公因子;
(2)构造各非终结符的FIRST和FOLLOW集合;
(3)构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的