識別文法G的活前綴的DFA如下圖所示,補充完成狀態(tài)I2和I5,然后根據該圖構造SLR (1)分析表。 G:(0)P’→P(1)P→aPb(2)P→Q(3)Q→bQc(4)Q→bSc(5)S→Sa(6)S→a
設有如下文法:P→D 給出一個語法制導定義,打印該程序一共聲明了多少個id。
將下圖的DFA最小化。