欧美日韩综合精品一区二区三区,国产成人热舞在线观看,天堂在线

問答題寫出C語言標(biāo)識符集（字母或下劃線開頭的由字母、數(shù)字、下劃線構(gòu)成的串）的正規(guī)式。

1.問答題構(gòu)造文法S→AaAb|BbBaA→εB→ε，的預(yù)測分析表。

2.問答題給出表達式（a+b）*（c+d/e）的語法樹和四元式序列。

3.問答題 識別文法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

4.問答題 設(shè)有如下文法：P→D

給出一個語法制導(dǎo)定義，打印該程序一共聲明了多少個id。

5.問答題 將下圖的DFA最小化。