问答题
设文法G(S)为: 求①LR(O)项目集族;②构造识别文法G(E)的DFA;
问答题 已知文法G(S): ①给出句子((a,a),a)的最左推导并画出语法树; ②给出句型(T,a,(T))所有的短语、直接短语、素短语、最左素短语、句柄和活前缀。
问答题 设有文法G(S): ①求各产生式的FIRST集,FOLLOW(A)和FOLLOW(B),以及各产生式的SELECT集。 ②构造LL(1)分析表,并分析符号串baabbb是否是。
问答题 试构造与下面G(S)等价的无左递归的文法。