編譯原理模擬試題(編輯修改稿)
2025-07-04 23:49 本頁面
【文章內(nèi)容簡介】 C．( ) 上下文有關(guān)文法 D．( ) 上下文無關(guān)文法10．文法 G 所描述的語言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符號(hào)組成的符號(hào)串 B．( ) 文法 G 的字母表 V 的閉包 V* 中的所有符號(hào)串 C．( ) 由文法的開始符號(hào)推出的所有終極符串 D. ( ) 由文法的開始符號(hào)推出的所有符號(hào)串三、填空題(每空1分，共10分)1．一個(gè)句型中的最左簡單短語稱為該句型的___句柄__。 2．對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為 __語義規(guī)則___ 。3．一個(gè)典型的編譯程序中，不僅包括__詞法分析___、__語法分析___、__中間代碼生成___、代碼優(yōu)化、目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括表格處理和出錯(cuò)處理。4． 從功能上說，程序語言的語句大體可分為__執(zhí)行性___語句和__說明性___語句兩大類。5． 掃描器的任務(wù)是從__源程序___中識(shí)別出一個(gè)個(gè)___單詞符號(hào)__。 6． 產(chǎn)生式是用于定義__語法范疇___的一種書寫規(guī)則。 四、簡答題（20分）1. 寫一個(gè)文法，使其語言是奇數(shù)集，且每個(gè)奇數(shù)不以0開頭。解：文法G(N)： N→AB|B A→AC|D B→1|3|5|7|9 D→B|2|4|6|8 C→0|D 2. 設(shè)文法G(S)： S→(L)|a S|a L→L，S|S (1) 消除左遞歸和回溯；(2) 計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW。解：(1) S→(L)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1