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