設(shè)文法G(S)為: 求①LR(0)項(xiàng)目集族;②構(gòu)造識(shí)別文法G(E)的DFA。
(1)、(2)LR(0)項(xiàng)目集族和識(shí)別活前綴的DFA,如下圖所示。
設(shè)文法G(S)為: 求①LR(O)項(xiàng)目集族;②構(gòu)造識(shí)別文法G(E)的DFA;
已知文法G(S): ①給出句子((a,a),a)的最左推導(dǎo)并畫出語法樹; ②給出句型(T,a,(T))所有的短語、直接短語、素短語、最左素短語、句柄和活前綴。