问答题
有文法 (1)试求句型aAaBcbbdcc和aAcbBdcc的句柄; (2)写出句子acabcbbdcc的最左推导过程。
(1)分别画出对应两句型的语法树,如图2-8-2所示
问答题 按指定类型,给出语言的文法。L={aibj|j>i≥1}的上下文无关文法。
问答题 文法G[S]: (1)它是Chomsky哪一型文法? (2)它生成的语言是什么?
问答题 对文法G(S): (1)消除该文法的左递归和提取左公因子; (2)构造各非终结符的FIRST和FOLLOW集合; (3)构造该文法的LL(1)分析表,并判断该文法是否是LL(1)的