編譯原理選擇題-資料下載頁
2025-08-05 10:18本頁面
【正文】 素短語 D、直接短語55．LR分析法屬于(D)。A、自頂向下分析法 B、LALR分析法C、SLR分析法 D、自底向上分析法56．以下關(guān)于靜態(tài)存儲(chǔ)分配說法正確的是( ) A、數(shù)據(jù)對(duì)象的長度必須在編譯時(shí)知道B、過程調(diào)用允許遞歸C、允許用戶動(dòng)態(tài)建立數(shù)據(jù)實(shí)體D、以上都不對(duì)57．輸出目標(biāo)代碼的形式有( )。A、具有絕對(duì)地址的機(jī)器語言程序 B、具有相對(duì)地址的機(jī)器碼程序C、匯編指令程序 D、以上都對(duì)58．算符優(yōu)先分析法實(shí)際上是一種（C）。 A、規(guī)范規(guī)約 B、規(guī)范推導(dǎo) C、自下而上規(guī)約 D、自上而下推導(dǎo)59．一個(gè)規(guī)范句型的句柄的右邊應(yīng)該是（C）。 A、只含非終結(jié)符 B、只含一個(gè)終結(jié)符和一個(gè)非終結(jié)符 C、只含終結(jié)符 D、包含若干終結(jié)符和非終結(jié)符60．巴科斯諾爾范式（即產(chǎn)生式）是一種廣泛采用的（C）的工具。 A、描述規(guī)則 B、描述語言 C、描述文法 D、描述句子61．一個(gè)句型中的最左（B）稱為該句型的句柄。 A、短語 B、直接短語 C、素短語 D、終結(jié)符號(hào)62．在規(guī)范規(guī)約中，任何可規(guī)約串的出現(xiàn)都在（C）。 A、棧的內(nèi)部 B、剩余的輸入串中 C、棧頂 D、在棧頂和輸入串中63．一個(gè)算符文法的任何句型都不含有兩個(gè)相鄰的（B）。 A、終結(jié)符 B、非終結(jié)符 C、終結(jié)符和非終結(jié)符 D、ε編譯過程中，詞法分析常用的方法是（ ）A、有窮自動(dòng)機(jī) B、圖靈機(jī) C、圖論 D、無窮自動(dòng)機(jī)編譯過程中，語法分析常用的方法是（ ）A、自上而下推導(dǎo) B、自下向上歸約 C、回溯 D、自上而下推導(dǎo)和自下向上歸約編譯過程中，中間代碼生成的常用方法是（ ）A、LR方法 B、語法制導(dǎo)翻譯方法 C、最優(yōu)匹配法 D、遞歸法對(duì)于編譯程序而言，輸入數(shù)據(jù)是（ ）A、源程序 B、目標(biāo)程序 C、機(jī)器程序 D、編譯程序有窮自動(dòng)機(jī)確定化常用的方法是 （ ）A、造表法 B、LR方法 C、子集法 D、造表法和子集法一個(gè)句型的最左直接短語，稱為該句型的（ ）A、 句子 B、句柄 C、短語 D、表達(dá)式在LR分析表中查到符號(hào)rj，則LR分析表應(yīng)該執(zhí)行的動(dòng)作是（ ）A、把下一個(gè)狀態(tài)I和當(dāng)前狀態(tài)移進(jìn)棧 B、接受C、用文法的第j個(gè)產(chǎn)生式來歸約 D、出錯(cuò)用直接改寫法來消除直接左遞歸的思想是（ ）A、構(gòu)造FIRST集合 B、構(gòu)造SELECT集合C、將直接左遞歸轉(zhuǎn)化改寫為等價(jià)的直接右遞歸 D、構(gòu)造FOLLOW集合
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1