問答題
考慮下面的文法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ù)測分析表
您可能感興趣的試卷
最新試題
以下()不是中間代碼的表示形式。
題型:單項(xiàng)選擇題
符號(hào)表的查找一般可以使用()①順序查找②折半查找③雜湊查找④排序查找
題型:單項(xiàng)選擇題
FORTRAN這樣的語言,不允許過程遞歸,不含可變體積的數(shù)據(jù)對象或待定性質(zhì)的名稱,能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()
題型:單項(xiàng)選擇題
采用確定的自頂向下分析時(shí),必須()
題型:單項(xiàng)選擇題
編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構(gòu)是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:單項(xiàng)選擇題
有關(guān)基本歸納變量的作用,錯(cuò)誤的是()
題型:單項(xiàng)選擇題
編譯過程中將源代碼翻譯成中間代碼,具有很多優(yōu)點(diǎn),其中()不是中間代碼的優(yōu)點(diǎn)。
題型:單項(xiàng)選擇題
關(guān)于短語和句柄,正確的論述是()
題型:單項(xiàng)選擇題
關(guān)于嵌套層次表display表描述正確的是()
題型:單項(xiàng)選擇題
利用DAG進(jìn)行局部優(yōu)化,不能實(shí)現(xiàn)()
題型:單項(xiàng)選擇題