判斷題試探與回溯是一種窮盡一切可能的辦法,效率低、代價(jià)高,它只有理論意義,在實(shí)踐中價(jià)值不大。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題下列()不是正規(guī)式a(a|b)*b所描述的串。
A.abb
B.aabb
C.aab
D.Aabbabba
2.單項(xiàng)選擇題詞法分析器的輸出為()。
A.詞法記號(hào)流
B.源程序
C.NFA
D.DFA
3.單項(xiàng)選擇題下面對(duì)編譯程序分為“遍”描述正確的是()。
A.提高程序的執(zhí)行效率
B.提高機(jī)器的執(zhí)行效率
C.增加對(duì)內(nèi)存容量的要求
D.使編譯程序結(jié)構(gòu)清晰
4.單項(xiàng)選擇題編譯的各階段工作都涉及()。
A.語法分析
B.語義分析
C.詞法分析
D.符號(hào)表管理
最新試題
遞歸子程序法屬于()語法分析方法。
題型:?jiǎn)雾?xiàng)選擇題
在編譯中產(chǎn)生語法樹是為了()
題型:?jiǎn)雾?xiàng)選擇題
符號(hào)表的查找一般可以使用()①順序查找②折半查找③雜湊查找④排序查找
題型:?jiǎn)雾?xiàng)選擇題
使用二叉樹組織符號(hào)表查找時(shí),以下說法()是錯(cuò)誤的。
題型:?jiǎn)雾?xiàng)選擇題
嵌套過程語言的程序,內(nèi)層過程引用非局部量可通過()跟蹤外層過程最新活動(dòng)記錄的位置。
題型:?jiǎn)雾?xiàng)選擇題
若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。
題型:?jiǎn)柎痤}
編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構(gòu)是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:?jiǎn)雾?xiàng)選擇題
在遞歸子程序方法中,若文法存在左遞歸,則會(huì)使分析過程產(chǎn)生()
題型:?jiǎn)雾?xiàng)選擇題
詞法分析器的另一個(gè)名稱是()
題型:?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語言,不允許過程遞歸,不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱,能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()
題型:?jiǎn)雾?xiàng)選擇題