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