一、是非題

1、算符優先關系表不一定存在對應的優先函數。( 錯)

2、數組元素的地址計算與數組的存儲方式有關。( 錯)

3、僅考慮一個基本塊，不能確定一個賦值是否真是無用的。( 正確)

4、每個文法都能改寫為LL(1)文法。( 正確)。

5、對于數據空間的存貯分配，FORTRAN采用動態貯存分配策略。( 錯)

二、填空題

1、從功能上說，程序語言的語句大體可分為執行性語句和說明性語句兩大類。

2、掃描器的任務是從源程序中識別出一個個單詞符號。

3、所謂最右推導是指：任何一步αβ都是對α中最右非終結符進行替換的。

4、語法分析最常用的兩類方法是自上而下和自下而上分析法。

5、一個上下文無關文法所含四個組成部分是一組終結符號，一組非終結符號、一個開始符號、一組產生式。

6、所謂語法制導翻譯方法是為每個產生式配上一個翻譯子程序，并在語法分析的同時執行這些子程序。

7、符號表中的信息欄中登記了每個名字的有關的性質，如類型、種屬、所占單元大小、地址等等。

8、一個過程相應的DISPLAY表的內容為現行活動記錄地址和所有外層最新活動記錄的地址。

9、常用的兩種動態存貯分配辦法是棧式動態分配和堆式動態分配

10、產生式是用于定義語法范疇的一種書寫規則。

三、名詞解釋

1．遍－－指編譯程序對源程序或中間代碼程序從頭到尾掃描一次并作有關的加工處理，生成新的中間結果或目標程序。

2．無環路有向圖(DAG)－－如果有向圖中任一通路都不是環路，則稱廬有向圖為無環路有向圖，簡稱DAG。

總結

以上是生活随笔為你收集整理的设 l í {a,b,c}* 是满足下述条件的符号串构成的语言,编译原理模拟试题1和2的答案...的全部內容，希望文章能夠幫你解決所遇到的問題。

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