一、是非題

1、算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。( 錯)

2、數(shù)組元素的地址計(jì)算與數(shù)組的存儲方式有關(guān)。( 錯)

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

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

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

二、填空題

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

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

3、所謂最右推導(dǎo)是指：任何一步αβ都是對α中最右非終結(jié)符進(jìn)行替換的。

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

5、一個上下文無關(guān)文法所含四個組成部分是一組終結(jié)符號，一組非終結(jié)符號、一個開始符號、一組產(chǎn)生式。

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

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

8、一個過程相應(yīng)的DISPLAY表的內(nèi)容為現(xiàn)行活動記錄地址和所有外層最新活動記錄的地址。

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

10、產(chǎn)生式是用于定義語法范疇的一種書寫規(guī)則。

三、名詞解釋

1．遍－－指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次并作有關(guān)的加工處理，生成新的中間結(jié)果或目標(biāo)程序。

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。