設文法G(S)為: 求①LR(O)項目集族;②構造識別文法G(E)的DFA;
已知文法G(S): ①給出句子((a,a),a)的最左推導并畫出語法樹; ②給出句型(T,a,(T))所有的短語、直接短語、素短語、最左素短語、句柄和活前綴。
設有文法G(S): ①求各產生式的FIRST集,F(xiàn)OLLOW(A)和FOLLOW(B),以及各產生式的SELECT集。 ②構造LL(1)分析表,并分析符號串baabbb是否是。