問答題
考慮下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左遞歸。然后對每個非終結(jié)符，寫出不帶回溯的遞歸子程序。
（2）經(jīng)改寫后的文法是否是LL（1）的？給出它的預(yù)測分析表。
（2）計算每個非終結(jié)符的FIRST集合和FOLLOW集合：
從而可見改造后的文法符合LL（1）文法的充分必要條件，所以是LL（1）的。
該文法的預(yù)測分析表
您可能感興趣的試卷
最新試題
分析樹上的每個分支結(jié)點都由（）標(biāo)記。
題型：填空題
一個字符屬于FOLLOW（S），這個字符的含義是（）
題型：單項選擇題
文法識別符號經(jīng)過任意步推導(dǎo)得到的結(jié)果是（）
題型：單項選擇題
由“非終結(jié)符-->符號串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：單項選擇題
遞歸子程序法屬于（）語法分析方法。
題型：單項選擇題
在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）
題型：單項選擇題
關(guān)于嵌套層次表display表描述正確的是（）
題型：單項選擇題
假設(shè)/的優(yōu)先級高于-，則采用右結(jié)合規(guī)則時，a-b/c-d可解釋為（）
題型：單項選擇題
在遞歸子程序方法中，若文法存在左遞歸，則會使分析過程產(chǎn)生（）
題型：單項選擇題
LR分析法屬于（）
題型：單項選擇題