對文法G[E’]: (1)計算G[E’]的FIRSTVT和LASTVT。 (2)構造G[E’]的算符優(yōu)先關系表,并說明G[E’]是否為算符優(yōu)先文法。 (3)給出輸入串w=i+i#的算符優(yōu)先分析過程。
有文法G[S]: (1)證明aabbaa是文法的一個句子。 (2)構造句子aabbaa的語法樹。 (3)指出該句子的所有短語、直接短語和句柄。
設文法G(S)為: 求①LR(0)項目集族;②構造識別文法G(E)的DFA。
(1)、(2)LR(0)項目集族和識別活前綴的DFA,如下圖所示。