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