已知文法G(S): ①給出句子((a,a),a)的最左推導并畫出語法樹; ②給出句型(T,a,(T))所有的短語、直接短語、素短語、最左素短語、句柄和活前綴。
設有文法G(S): ①求各產(chǎn)生式的FIRST集,F(xiàn)OLLOW(A)和FOLLOW(B),以及各產(chǎn)生式的SELECT集。 ②構造LL(1)分析表,并分析符號串baabbb是否是。
試構造與下面G(S)等價的無左遞歸的文法。