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