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

<pre id="p9il8"><legend id="p9il8"></legend></pre>

<ruby id="p9il8"><small id="p9il8"></small></ruby>

<pre id="p9il8"><legend id="p9il8"><s id="p9il8"></s></legend></pre>

問答題

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

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

答案：

你可能感興趣的試題

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

答案：

【簡答題】構(gòu)造一個(gè)DFA，它接受∑={0，1}上所有滿足如下條件的字符串：每個(gè)1都有0直接跟在右邊。

答案：

<pre id="vvoi9"><acronym id="vvoi9"></acronym></pre>

<pre id="vvoi9"><strong id="vvoi9"></strong></pre>