污网站在线观看,丁香婷婷中文字幕,日本欧美中文字幕精品一区

問答題已構(gòu)造出文法G（S）（1）SBB（2）BaB（3）Bb1）。給出DFA圖2）.給出LR分析表3）．假定輸入串為abaab，請給出LR分析過程（即狀態(tài)，符號，輸入串的變化過程）。

1.問答題 構(gòu)造算符文法G[H]的算符優(yōu)先關(guān)系（含＃）。

2.問答題已知文法A->aAd|aAb|ε判斷該文法是否SLR（1）文法，若是構(gòu)造相應(yīng)分析表，并對輸入串a(chǎn)b#給出分析過程。

3.問答題 設(shè)文法G（S）：

（1）消除左遞歸和回溯；
（2）計算每個非終結(jié)符的FIRST和FOLLOW；
（3）構(gòu)造預(yù)測分析表。

4.問答題已知文法G[E]：E→ET+|TT→TF*|FF→F^|a試證：FF^^*是文法的句型，指出該句型的短語、簡單短語和句柄.

5.問答題請將表達式-（a+b）*（c+d）-（a+b）分別表示成三元式、間接三元式和四元式序列。