99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<dl id="4on4t"></dl>

<pre id="4on4t"><strong id="4on4t"></strong></pre>

<dd id="4on4t"></dd>

<sup id="4on4t"><legend id="4on4t"><div id="4on4t"></div></legend></sup>

問(wèn)答題

【簡(jiǎn)答題】對(duì)下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST和FOLLOW。（2）證明這個(gè)文法是LL（1）的。（3）構(gòu)造它的預(yù)測(cè)分析表。（4）構(gòu)造它的遞歸下降分析程序。

答案：（1）計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST和FOLLOW。FIRST集合有：FIRST(E)=FIRST(T)=FIR...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
考慮下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左遞歸。然后對(duì)每個(gè)非終結(jié)符，寫出不帶回溯的遞歸子程序。
（2）經(jīng)改寫后的文法是否是LL（1）的？給出它的預(yù)測(cè)分析表。
（2）計(jì)算每個(gè)非終結(jié)符的FIRST集合和FOLLOW集合：

從而可見(jiàn)改造后的文法符合LL（1）文法的充分必要條件，所以是LL（1）的。
該文法的預(yù)測(cè)分析表

答案：

問(wèn)答題

【簡(jiǎn)答題】
給定右線性文法G：
S→0S∣1S∣1A∣0B
A→1C∣1
B→0C∣0
C→0C∣1C∣0∣1
求出一個(gè)與G等價(jià)的左線性文法。
文法G對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖如下所示：

答案：