《編譯原理》練習測試題庫

一、填空

1.若源程序是用高級語言編寫的，目標程序是______，則其翻譯程序稱為編譯程序。2.詞法分析和語法分析本質上都是對源程序的______進行分析。3.如果源語言(編寫源程序的語言)是高級語言，而目標語言是某計算機的匯編語言或機器語言，則這種翻譯程序稱為_____。4.對編譯程序而言，輸入數據是_______,輸出結果是________。5. ______，是構成語言文法的單詞，是語法成分的最小單位。6.由PL／0的EBNF可知，PL／0語言可看成是PASCAL語言的子集，它的編譯程序是一個__________。7.由于PL／0編譯程序采用_________，所以語法分析過程BLOCK是整個編譯過程的核心。8.用語法圖描述語法規則的優點是______、________。9.每個非終結符是一個語法成分，在書寫語言程序時并不出現，它是由_________和_________、或終結符串定義的。10.PL／0的目標程序為假想棧式計算機的匯編語言，與具體計算機______。11.PL／0的編譯程序和目標程序的解釋執行程序都是用_______書寫的，因此PL／0語言可在配備_________的任何機器上實現。12.PL／0編譯程序是用PASCAL語言書寫的，整個編譯程序(包括主程序)是由______個嵌套及并列的過程或函數組成13.當源程序編譯正確時，PL／0編譯程序自動調用__________，對目標代碼進行解釋執行，并按用戶程序要求輸入數據和輸出運行結果。14.由于對某些非終結符可以遞歸定義，這就使得_________可用有窮的文法描述。15. ______的任務是識別由詞法分析給出的單詞符號序列在結構上是否符合給定的文法規則。16. PL／0編譯程序的語法分析采用了____________。17.語法分析程序除總控外主要有兩大部分的功能，即_________和__________.18.PL／0的詞法分析程序GETSYM，是一個獨立的過程，其功能是為_________提供單詞用的， 是______的基礎，它把輸入的字符串形式的源程序分割成一個個單詞符號。19.每個過程應有過程首部以定義局部于它自己過程的常量、變量和過程標識符，也稱_____。20.詞法分析程序GETSYM將完成的任務有:______, 識別保留字；_______,拼數,拼復合詞,輸出源程序.21.如果一個PL／0語言的單詞序列在整個語法分析中，都能逐個得到匹配，直到_________，這時就說所輸入的程序是正確的。22.若要構造程序設計語言的編譯程序，則首先要對程序設計語言本身有較為精確的描述。而關于程序設計語言的描述，將涉及_____、語義和______三個方面。23.凡是具有某種特殊性質的客體的聚合，都可稱為______。24.如果集合中元素個數為零，即集合中不含有任何元素，這樣的集合稱為_______，記為φ。25.設有集合A和B，如果A和B有相同的元素，則稱這兩個集合是_______.26.設A、B為任意兩個集合，由所有屬于集合A或屬于集合B的元素組成的集合，叫做集合A與B的_______．27. 設A、B為任意兩個集合，由所有用于集合A且屬于集合B的元素組成的集合，稱為集合A與B的_______.28. 如果一個集合，它能包含我們所要考慮目標之內的所有元素，則稱此集合為_____，記為E。29.設A為一集合，由A的所有子集(包括空集及A本身)所組成的集合，稱為A的______.30. 由兩個按一定次序排列的客體組成的序列，稱為_____.31. 設A和B為任意兩個集合，若序偶的第一個成員是集合A的一個元素，第二個成員是集合B的一個元素，則所有這樣的序偶組成的集合稱為集合A和B的__________.32.在集合X上的關系R，如對任意x∈X，均有(x，x) ∈R，則稱關系R是______。33.在集合X上的關系R，如果合(x，y) ∈R，便必有(y，x) ∈R，則稱關系R是________。34.在集合X上的關系R，如果合(x，y) ∈R且(y，z) ∈R，必有(x，z) ∈R，則稱關系R是______。35.例 設 P={(1，2)，(3，4)，(2，2)} Q={(4，7)，(2，9)，(3，1)}則P·Q=____________________________36.符號串與符號組成順序______，如符號串ab______ba，符號申001也______010。37.假設G是一個文法，S是文法的開始符號，如果S=>*x,則稱x是________。38. 文法G產生的_______的全體是該文法描述的語言。 39.一個文法G[Z]若存在

總結

以上是生活随笔為你收集整理的计算机应用技术编译原理考试题,《编译原理》练习题库含答案（大学期末复习资料）.doc...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。