有文法G[S]: (1)證明aabbaa是文法的一個(gè)句子。 (2)構(gòu)造句子aabbaa的語法樹。 (3)指出該句子的所有短語、直接短語和句柄。
設(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;