问答题
设文法G(S)为: 求①LR(0)项目集族;②构造识别文法G(E)的DFA。
(1)、(2)LR(0)项目集族和识别活前缀的DFA,如下图所示。
问答题 设文法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是否是。