編譯原理模擬試題(完整版)
【正文】 無二義性的3． 四種形式語言文法中，1型文法又稱為 _____文法。( )8．符號(hào)表中的信息欄中登記了每個(gè)名字的 屬性和特征等有關(guān)信息 ，如類型、種屬、所占單元大小、地址等等?！毒幾g原理》期末模擬試題及答案一、是非題（請(qǐng)?jiān)诶ㄌ?hào)內(nèi)，正確的劃√，錯(cuò)誤的劃）（每個(gè)2分，共20分）1．對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。 ()9．程序語言的語言處理程序是一種應(yīng)用軟件?！．( ) 短語結(jié)構(gòu)文法 D．( ) 正規(guī)文法 4． 一個(gè)文法所描述的語言是_____。 D．( ) 都不對(duì)5． _____和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的?！ ?B．( ) 正則文法 5． 掃描器的任務(wù)是從__源程序___中識(shí)別出一個(gè)個(gè)___單詞符號(hào)__。)＝{，a,ε} FOLLOW(S39。有P21={C,F},P22={B}。 (4) 由于F(A,0)=B,F(E,0)=F,而B，F(xiàn)不等價(jià)，所以A，E可以區(qū)分。)＝{，ε} FOLLOW(L39。解：(1) S→(L)|aS39。 四、簡答題（20分）1. 寫一個(gè)文法，使其語言是奇數(shù)集，且每個(gè)奇數(shù)不以0開頭。 D．( ) 各維的界差 8. 一個(gè)上下文無關(guān)文法 G 包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組 _____。 ()二、選擇題(請(qǐng)?jiān)谇袄ㄌ?hào)內(nèi)選擇最確切的一項(xiàng)作為答案劃一個(gè)勾，多劃按錯(cuò)論)(每個(gè)4分，共40分)1． 文法 G 產(chǎn)生的_____的全體是該文法描述的語言。( )3．遞歸下降分析法是自
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1