有文法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;