問(wèn)答題
設(shè)文法G（S）：S→（L）|aS|a；L→L，S|S
（1）消除左遞歸和回溯；
（2）計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW。
您可能感興趣的試卷
最新試題
若有定義二進(jìn)制數(shù)的文法如下：（1）試為該文法構(gòu)造LR分析表，并說(shuō)明屬哪類LR分析表。（2）給出輸入串101.110的分析過(guò)程。
題型：?jiǎn)柎痤}
一個(gè)字符屬于FOLLOW（S），這個(gè)字符的含義是（）
題型：?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語(yǔ)言，不允許過(guò)程遞歸，不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱，能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置，可采用（）
題型：?jiǎn)雾?xiàng)選擇題
嵌套過(guò)程語(yǔ)言的程序，內(nèi)層過(guò)程引用非局部量可通過(guò)（）跟蹤外層過(guò)程最新活動(dòng)記錄的位置。
題型：?jiǎn)雾?xiàng)選擇題
對(duì)于某文法規(guī)范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前綴？（）
題型：多項(xiàng)選擇題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：?jiǎn)雾?xiàng)選擇題
編譯程序在其工作過(guò)程中使用最多的數(shù)據(jù)結(jié)構(gòu)是（）。它記錄著源程序中的各種信息，以便查詢或修改。
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)語(yǔ)法的文法是（）
題型：?jiǎn)雾?xiàng)選擇題
采用確定的自頂向下分析時(shí)，必須（）
題型：?jiǎn)雾?xiàng)選擇題
面對(duì)眾多的源語(yǔ)言的詞法分析處理，總體上，超前讀入和某種假讀處理是（）
題型：?jiǎn)雾?xiàng)選擇題