問(wè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è)分析表
您可能感興趣的試卷
最新試題
面向機(jī)器的語(yǔ)言指的是（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW（S），這個(gè)字符的含義是（）
題型：?jiǎn)雾?xiàng)選擇題
符號(hào)表的查找一般可以使用（）①順序查找②折半查找③雜湊查找④排序查找
題型：?jiǎn)雾?xiàng)選擇題
對(duì)于某文法規(guī)范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前綴？（）
題型：多項(xiàng)選擇題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：?jiǎn)雾?xiàng)選擇題
采用確定的自頂向下分析時(shí)，必須（）
題型：?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語(yǔ)言，不允許過(guò)程遞歸，不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱，能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置，可采用（）
題型：?jiǎn)雾?xiàng)選擇題
以下（）不是中間代碼的表示形式。
題型：?jiǎn)雾?xiàng)選擇題
遞歸子程序法屬于（）語(yǔ)法分析方法。
題型：?jiǎn)雾?xiàng)選擇題
若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123；”，且不出現(xiàn)在引號(hào)和注釋里，在編譯時(shí)會(huì)（）
題型：?jiǎn)雾?xiàng)選擇題