編譯原理復(fù)習(xí)題(經(jīng)典)

1、編譯原理復(fù)習(xí)題一、是非題1計(jì)算機(jī)高級語言翻譯成低級語言只有解釋一種方式。()3每個(gè)文法都能改寫為 LL(1) 文法。 ()4算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。 ()5LR分析方法是自頂向下語法分析方法。 ()6“ 用高級語言書寫的源程序都必須通過編譯,產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行 ”這種說法。( )7一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。 ()8僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無用的。 ( )9在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提和削減運(yùn)算強(qiáng)度。 ( )10對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。()11甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要

2、條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。( )12遞歸下降分析法是自頂向下分析方法。( )13產(chǎn)生式是用于定義詞法成分 的一種書寫規(guī)則。 ()14在 SLR(1)分析法的名稱中，S的含義是簡單的。()15綜合屬性是用于 “ 自上而下 ” 傳遞信息。( )16符號表中的信息欄中登記了每個(gè)名字的屬性和特征等有關(guān)信息，如類型、種屬、所占單元大小、地址等等。 ()17程序語言的語言處理程序是一種應(yīng)用軟件。 ()18解釋程序適用于 COBOL 和 FORTRAN 語言。 ()19一個(gè) LL(l)文法一定是無二義的。 ()20正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。 ()21一張轉(zhuǎn)換圖只包含有限個(gè)

3、狀態(tài)，其中有一個(gè)被認(rèn)為是初態(tài)，最多只有一個(gè)終態(tài)。 ()22目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問題。 ()22逆波蘭法表示的表達(dá)式亦稱后綴式 。 ( )23如果一個(gè)文法存在某個(gè)句子對應(yīng)兩棵不同的語法樹，則稱這個(gè)文法是二義的。 ( )24數(shù)組元素的地址計(jì)算與數(shù)組的存儲方式有關(guān)。()25算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。 ()26編譯程序是對高級語言程序的解釋執(zhí)行。( )27一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。()28一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。 ( )29語法分析時(shí)必須先消除文法中的左遞歸 。 ()30LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤

4、，但不能準(zhǔn)確地指出出錯(cuò)地點(diǎn)。 ()31逆波蘭表示法表示表達(dá)式時(shí)無須使用括號。 ( )32靜態(tài)數(shù)組的存儲空間可以在編譯時(shí)確定。 ()33進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化，這對提高目標(biāo)代碼的效率將起更大作用。 ()34兩個(gè)正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價(jià)。 ()35一個(gè)語義子程序描述了一個(gè)文法所對應(yīng)的翻譯工作。 ()36設(shè)r和s分別是正規(guī)式，則有L(r|s)=L(r)L(s)。()37確定的自動(dòng)機(jī)以及不確定的自動(dòng)機(jī)都能正確地識別正規(guī)集。()38詞法分析作為單獨(dú)的一遍來處理較好。 ( )39構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR分析表。 ()40規(guī)范歸約和規(guī)范推導(dǎo)是互逆的兩個(gè)過程。 ()4

5、1同心集的合并有可能產(chǎn)生新的“移進(jìn)”/“歸約”沖突。 ( )42LR分析技術(shù)無法適用二義文法。 ( )43樹形表示和四元式不便于優(yōu)化，而三元式和間接三元式則便于優(yōu)化。 ()44程序中的表達(dá)式語句在語義翻譯時(shí)不需要回填技術(shù)。 ()45對中間代碼的優(yōu)化依賴于具體的計(jì)算機(jī)。 ( )46若一個(gè)句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。()47在程序中標(biāo)識符的出現(xiàn)僅為使用性的。()48削減運(yùn)算強(qiáng)度破壞了臨時(shí)變量在一基本塊內(nèi)僅被定義一次的特性。()49編譯程序與具體的機(jī)器有關(guān)，與具體的語言無關(guān)。()二、選擇題(請?jiān)谇袄ㄌ杻?nèi)選擇最確切的一項(xiàng)作為答案劃一個(gè)勾，多劃按錯(cuò)論)1 一個(gè)編譯程序中，不僅

6、包含詞法分析，( A )，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分。A語法分析 B文法分析C語言分析D解釋分析2 語法分析器則可以發(fā)現(xiàn)源程序中的( D )。A語義錯(cuò)誤 B語法和語義錯(cuò)誤C錯(cuò)誤并校正 D語法錯(cuò)誤3 解釋程序處理語言時(shí) , 大多數(shù)采用的是( B )方法。A源程序命令被逐個(gè)直接解釋執(zhí)行B先將源程序轉(zhuǎn)化為中間代碼 , 再解釋執(zhí)行C先將源程序解釋轉(zhuǎn)化為目標(biāo)程序 , 再執(zhí)行D以上方法都可以4 編譯程序是一種( B )。A匯編程序 B翻譯程序C解釋程序 D目標(biāo)程序5 文法分為四種類型，即0型、1型、2型、3型。其中3型文法是( B )。A.短語文法 B正則文法C上下文有關(guān)文法 D上下文

7、無關(guān)文法6 通常一個(gè)編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括( C )。A模擬執(zhí)行器B解釋器 C表格處理和出錯(cuò)處理 D符號執(zhí)行器7 一個(gè)句型中的最左( B )稱為該句型的句柄。A短語 B簡單短語 C素短語 D終結(jié)符號 8 文法 GE ：ETE TTFT FFa （ E ）該文法句型 E F (E T) 的簡單短語是下列符號串中的( B )。 （ E T ） E T F F (E T) A 和 B 和 C 和 D 9 詞法分析器用于識別( C )。A句子 B句型 C單詞 D產(chǎn)生式 10 在自底向上的語法分析方法中，分析的關(guān)鍵是( A )。

8、A尋找句柄 B尋找句型 C消除遞歸 D選擇候選式 11 文法 G 產(chǎn)生的( D )的全體是該文法描述的語言。A句型 B終結(jié)符集 C非終結(jié)符集 D句子12 若文法 G 定義的語言是無限集，則文法必然是( A )。 A遞歸的 B前后文無關(guān)的C二義性的 D無二義性的13 四種形式語言文法中，1型文法又稱為( C )文法。A短語結(jié)構(gòu)文法 B前后文無關(guān)文法 C前后文有關(guān)文法 D正規(guī)文法 14 一個(gè)文法所描述的語言是( A )。A唯一的 B不唯一的C可能唯一，好可能不唯一 D都不對15 ( B )和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。A語法分析B中間代碼生成C詞法分析 D目標(biāo)代碼生成 16( B )是兩

9、類程序語言處理程序。 A高級語言程序和低級語言程序B解釋程序和編譯程序 C編譯程序和操作系統(tǒng)D系統(tǒng)程序和應(yīng)用程序 17 數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的( D )的信息。A維數(shù) B類型 C維上下界 D各維的界差 18. 一個(gè)上下文無關(guān)文法 G 包括四個(gè)組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個(gè)開始符號，以及一組( D )。 A句子 B句型C單詞 D產(chǎn)生式19 文法分為四種類型，即0型、1型、2型、3型。其中2型文法是( D )。A短語文法 B正則文法 C上下文有關(guān)文法D上下文無關(guān)文法20文法 G 所描述的語言是( C )的集合。 A文法 G 的字母表 V 中所有符號組成的符號串B文法

10、 G 的字母表 V 的閉包 V* 中的所有符號串C由文法的開始符號推出的所有終極符串D由文法的開始符號推出的所有符號串21詞法分析器用于識別( C )。 A字符串 B語句C單詞 D標(biāo)識符22文法分為四種類型，即0型、1型、2型、3型。其中0型文法是( A )。A短語文法 B正則文法 C上下文有關(guān)文法 D上下文無關(guān)文法24( A )是一種典型的解釋型語言。 ABASIC BC CFORTRAN DPASCAL25與編譯系統(tǒng)相比，解釋系統(tǒng)( D )。A比較簡單 , 可移植性好 , 執(zhí)行速度快 B比較復(fù)雜 , 可移植性好 , 執(zhí)行速度快C比較簡單 , 可移植性差 , 執(zhí)行速度慢 D比較簡單 , 可移

11、植性好 , 執(zhí)行速度慢 26用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫( B )。 A源程序B目標(biāo)程序C連接程序 D解釋程序27詞法分析器用于識別( A )。 A字符串 B語句 C單詞 D標(biāo)識符 28編寫一個(gè)計(jì)算機(jī)高級語言的源程序后 , 到正式上機(jī)運(yùn)行之前，一般要經(jīng)過( B )這幾步: (1) 編輯 (2) 編譯 (3) 連接 (4) 運(yùn)行 A(1)(2)(3)(4) B(1)(2)(3) C(1)(3)D(1)(4)29把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由( B )完成的。A編譯器 B匯編器 C解釋器 D預(yù)處理器31詞法分析器的輸出結(jié)果是( C )。A單詞的種別編碼 B單詞在符號

12、表中的位置C單詞的種別編碼和自身值 D單詞自身值32 正規(guī)式 M 1 和 M 2 等價(jià)是指( C )。 AM1和M2的狀態(tài)數(shù)相等BM1和M2的有向邊條數(shù)相等CM1和M2所識別的語言集相等DM1和M2狀態(tài)數(shù)和有向邊條數(shù)相等 33 文法G：SxSx|y所識別的語言是( C )。Axyx B(xyx)* C Dx*yx* 34如果文法G是無二義的，則它的任何句子 ( A )。A最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同 B最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同C最左推導(dǎo)和最右推導(dǎo)必定相同 D可能存在兩個(gè)不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同 35構(gòu)造編譯程序應(yīng)掌握( D )。A源程序B目標(biāo)語言C編譯方法

13、 D以上三項(xiàng)都是36四元式之間的聯(lián)系是通過( B )實(shí)現(xiàn)的。 A指示器 B臨時(shí)變量C符號表 D程序變量 37表達(dá)式(AB)(CD)的逆波蘭表示為( B )。AABCD BABCD CABCD DABCD 38. 優(yōu)化可生成( D )的目標(biāo)代碼。A運(yùn)行時(shí)間較短B占用存儲空間較小C運(yùn)行時(shí)間短但占用內(nèi)存空間大 D運(yùn)行時(shí)間短且占用存儲空間小39下列( C )優(yōu)化方法不是針對循環(huán)優(yōu)化進(jìn)行的。A強(qiáng)度削弱 B刪除歸納變量 C刪除多余運(yùn)算 D代碼外提40編譯程序使用( B )區(qū)別標(biāo)識符的作用域。 A說明標(biāo)識符的過程或函數(shù)名B說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次C說明標(biāo)識符的過程或函數(shù)的動(dòng)態(tài)層次 D標(biāo)識符的行號41

14、編譯程序絕大多數(shù)時(shí)間花在( D )上。A出錯(cuò)處理 B詞法分析 C目標(biāo)代碼生成 D表格管理42 編譯程序是對( D )。 A匯編程序的翻譯 B高級語言程序的解釋執(zhí)行C機(jī)器語言的執(zhí)行 D高級語言的翻譯 43 采用自上而下分析，必須( C )。A消除左遞歸 B消除右遞歸C消除回溯 D提取公共左因子 44在規(guī)范歸約中，用( B )來刻畫可歸約串。A直接短語 B句柄C最左素短語 D素短語 45 若a為終結(jié)符，則A- a為( B ) 項(xiàng)目。A歸約B移進(jìn) C接受 D待約 46間接三元式表示法的優(yōu)點(diǎn)為( A )。 A采用間接碼表，便于優(yōu)化處理B節(jié)省存儲空間，不便于表的修改C便于優(yōu)化處理，節(jié)省存儲空間 D節(jié)省存

15、儲空間，不便于優(yōu)化處理 47基本塊內(nèi)的優(yōu)化為( B )。A代碼外提，刪除歸納變量B刪除多余運(yùn)算，刪除無用賦值C強(qiáng)度削弱，代碼外提D循環(huán)展開，循環(huán)合并48. 在目標(biāo)代碼生成階段，符號表用( D )。A目標(biāo)代碼生成 B語義檢查C語法檢查 D地址分配49若項(xiàng)目集Ik含有A- ，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號aFOLLOW(A)時(shí)，才采取“A- ”動(dòng)作的一定是( D )。ALALR文法 BLR(0)文法 CLR(1)文法DSLR(1)文法50堆式動(dòng)態(tài)分配申請和釋放存儲空間遵守( D )原則。 A先請先放 B先請后放C后請先放 D任意三、填空題1編譯程序的工作過程一般可以劃分為詞法分析,語法分析,語義

16、分析,中間代碼生成,代碼優(yōu)化等幾個(gè)基本階段,同時(shí)還會伴有_表格處理_和 _出錯(cuò)處理_。 2編譯方式與解釋方式的根本區(qū)別在于_是否生成目標(biāo)代碼_。3產(chǎn)生式是用于定義_語法成分_的一種書寫規(guī)則。 4設(shè)G是一個(gè)給定的文法，S是文法的開始符號，如果S-x( 其中 xVT*), 則稱 x是文法的一個(gè)_句子_。 5自頂向下的語法分析方法的基本思想是：從文法的_開始符號_開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行_直接推導(dǎo)_，試圖推導(dǎo)出文法的_句子_，使之與給定的輸入串_匹配_。 6常用的參數(shù)傳遞方式有_傳地址_，傳值和傳名。 7一個(gè)句型中的最左簡單短語稱為該句型的_句柄_。 8對于文法的每

17、個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為 _語義規(guī)則_ 。9一個(gè)典型的編譯程序中，不僅包括_詞法分析_、_語法分析_、_中間代碼生成_、代碼優(yōu)化、目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括表格處理和出錯(cuò)處理。10 從功能上說，程序語言的語句大體可分為_執(zhí)行性_語句和_說明性_語句兩大類。11 掃描器的任務(wù)是從_源程序_中識別出一個(gè)個(gè)_單詞符號_。 12 產(chǎn)生式是用于定義_語法范疇_的一種書寫規(guī)則。13語法分析是依據(jù)語言的_語法_規(guī)則進(jìn)行的，中間代碼產(chǎn)生是依據(jù)語言的_語義_規(guī)進(jìn)行的。14語法分析器的輸入是_單詞符號串_，其輸出是_語法單位_。15一個(gè)名字的屬性包括_類型_和_作用域_。16逆波蘭式 ab+

18、c+ d*e- 所表達(dá)的表達(dá)式為_(a+b+c)*d-e_ 。 17語法分析最常用的兩類方法是_自上而下_和_自下而上_分析法。18計(jì)算機(jī)執(zhí)行用高級語言編寫的程序主要有兩種途徑：_解釋_和_編譯_。 19掃描器是_詞法分析器_，它接受輸入的_源程序_，對源程序進(jìn)行_詞法分析_并識別出一個(gè)個(gè)單詞符號，其輸出結(jié)果是單詞符號，供語法分析器使用。20自上而下分析法采用_移進(jìn)_、歸約、錯(cuò)誤處理、_接受_等四種操作。21一個(gè)LR分析器包括兩部分：一個(gè)總控程序和_一張分析表_。22后綴式abc-/所代表的表達(dá)式是_a/(b-c)_。 23局部優(yōu)化是在_基本塊_范圍內(nèi)進(jìn)行的一種優(yōu)化。24詞法分析基于_正則_文

19、法進(jìn)行，即識別的單詞是該類文法的句子。 25語法分析基于_上下文無關(guān)_文法進(jìn)行，即識別的是該類文法的句子。語法分析的有效工具是_語法樹_。26分析句型時(shí)，應(yīng)用算符優(yōu)先分析技術(shù)時(shí)，每步被直接歸約的是_最左素短語_，而應(yīng)用LR分析技術(shù)時(shí)，每步被直接歸約的是_句柄_。27語義分析階段所生成的與源程序等價(jià)的中間表示形式可以有_逆波蘭_、_四無式表示_與_三元式表示_等。28按Chomsky分類法，文法按照_規(guī)則定義的形式_進(jìn)行分類。 29一個(gè)文法能用有窮多個(gè)規(guī)則描述無窮的符號串集合（語言）是因?yàn)槲姆ㄖ写嬖谟衉遞歸_定義的規(guī)則。四、簡答題1. 寫一文法，使其語言是偶正整數(shù)的集合,要求： (1)允許0打頭

20、；(2) 不允許0打頭。解：(1)GS=(S,P,D,N,0,1,2,9,P,S) P: S-PD|D P-NP|N D-0|2|4|6|8 N-0|1|2|3|4|5|6|7|8|9 (2)GS=(S,P,R,D,N,Q ,0,1,2,9,P,S) P: S-PD|P0|D P-NR|N R-QR|Q D-2|4|6|8 N-1|2|3|4|5|6|7|8|9 Q-0|1|2|3|4|5|6|7|8|9 2. 構(gòu)造正規(guī)式相應(yīng)的 NFA : 1(0|1)*101 解1(0|1)*101對應(yīng)的NFA為 3. 寫出表達(dá)式(ab*c)/(ab)d的逆波蘭表示和三元式序列。逆波蘭表示： abc*ab/

21、d三元式序列： (*，b，c) (，a，) (，a，b) (/，) (，d)4. 已知文法 GS 為：SdAB AaA|aBBb|GS 產(chǎn)生的語言是什么？ 答：GS產(chǎn)生的語言是L(GS)=。5. 構(gòu)造正規(guī)式相應(yīng)的 DFA : 1(1010 * | 1(010) * 1) * 0。解：1(1010 * | 1(010) * 1) * 0對應(yīng)的NFA為：6. 已知文法G(S) Sa|(T) TT，S|S 寫出句子(a，a)，a)的規(guī)范歸約過程及每一步的句柄。解：句型歸約規(guī)則 句柄 (a，a)，a)Saa(S，a)，a)TSS (T，a)，a)Saa(T，S)，a)TT，S T，S(S)，a) TS

22、S(T)，a) SS(T) (T)(S，a) TSS(T，a) Saa(T，S) TT，S T，S(T) S(T) (T)S7. 寫一個(gè)文法，使其語言是奇數(shù)集，且每個(gè)奇數(shù)不以0開頭。解：文法G(N)：NAB|BAAC|DB1|3|5|7|9DB|2|4|6|8C0|D8. 設(shè)文法G(S)： S(L)|a S|a LL，S|S (1) 消除左遞歸和回溯；(2) 計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW。解：(1) S(L)|aS SS| LSL LSL| (2) FIRST)S)(，aFOLLOW(S)#，) FIRST(S)，a,FOLLOW(S)#，)FIRST(L)(，aFOLLOW(L

23、) ) FIRST(L)，F(xiàn)OLLOW(L )9. 已知文法G(E) ET|ET TF|T *F F(E)|i (1)給出句型(T *Fi)的最右推導(dǎo)； (2)給出句型(T *Fi)的短語、素短語。解：(1) 最右推導(dǎo)： E=T-F=(E)-(ET)=(EF)-(Ei)=(Ti)=(T*Fi)(2) 短語：(T*Fi)，T*Fi，T*F，i素短語：T*F,i 10. Whilea0 b0do Begin X：X1； if a0 then a：a1 else b：b1 End； 翻譯成四元式序列。解： (1) (j，a，0，5) (2) (j，3) (3) (j，b，0，5) (4) (j，15

24、) (5) (，X，1，T1) (6) (：，T1，X) (7) (j，a，0，9) (8) (j，12) (9) (，a，1，T2) (10) (：，T2，a) (11) (j，1) (12) (，b，1， T3) (13) (：，T3，b) (14) (j，1) (15)11. 寫出下列表達(dá)式的三地址形式的中間表示。(1) 5+6 *(a + b); (2)for j:=1 to 10 do aj + j:=0。答： (1)100: t1:=a+b 101: t2:=6*t1 102: t3:=5+t2 (2)100: j:=1 101: if j10 goto NEXT 102: i:=

25、j+j 103: ai:=012. 設(shè)基本塊p由如下語句構(gòu)成： T 0 : =3.14; T 1 :=2*T 0 ; T 2 :=R+r; A:=T l *T 2 ； B:=A; T 3 :=2*T 0 ; T 4 :=R+r; T 5 :=T 3 *T 4 ; T 6 :=R-r ； B:=T 5 *T 6 ；試給出基本塊p的 DAG 。解：基本塊p的DAG圖: 11234+-*T03.14T1,T36.28RrT2,T4T6A,T5B13. 寫出表達(dá)式(a+b)/(a-b-(a+b*c)的三元序列及四元序列。解：（1）三元式：（，a，b）（，a，b）（/，）（*，b，c）（，a，）（，）（

26、2）四元式：（，a，b，T1）（，a，b，T2）（/，T1，T2，T3）（*，b，c，T4）（，a，T4，T5）（，T3，T5，T6）14. 寫一個(gè)文法使其語言為偶數(shù)集，且每個(gè)偶數(shù)不以0開頭。 解：文法G（S）：SAB|B|A0 AAD|C B2|4|6|8 C1|3|5|7|9|B D0|C15. 設(shè)文法 G （ S ）： SS aF|aF| aF F*aF|*a （1）消除左遞歸和回溯；（2）構(gòu)造相應(yīng)的 FIRST 和 Follow 集合。解：（1） S-aFS|aFS S-aFS| F-*aF F-F| （2）FIRST（S）a，+ FOLLOW（S）FIRST（S）+， FOLLOW（

27、S）FIRST（F）* FOLLoW（F）（+， FIRST（F）*， FOLLOW（+，16. 簡要說明語義分析的基本功能。答：語義分析的基本功能包括: 確定類型、類型檢查、語義處理和某些靜態(tài)語義檢 查。17. 考慮文法 GS: S (T) | a+S | a T T,S | S 消除文法的左遞歸及提取公共左因子。解：消除文法GS的左遞歸：S(T) | a+S | a TST T,ST| 提取公共左因子： S(T) | aS S+S | TST T,ST| 18. 試為表達(dá)式 w+(a+b)*(c+d/(e-10)+8) 寫出相應(yīng)的逆波蘭表示。解： w a b + c d e 10 - /

28、+ 8 + * +19. 按照三種基本控制結(jié)構(gòu)文法將下面的語句翻譯成四元式序列：while (AC BD) if (A 1) C=C+1;else while (A D)A=A+2;。解：該語句的四元式序列如下(其中E1、E2和E3分別對應(yīng)ACBD、A1和AD，并且關(guān)系運(yùn)算符優(yōu)先級高)：100 (j,A,C,102) 101 (j,_,_,113) 102 (jAc|aB A-ab B-bc 寫出 L(GS) 的全部元素。解：S=Ac=abc 或S=aB=abc 所以L(GS)=abc22. 構(gòu)造正規(guī)式 1(0|1)*101 相應(yīng)的DFA。解：先構(gòu)造NFA：確定化： 重新命名，令A(yù)B為B、AC

29、為C、ABY為D得： 所以，可得DFA為： 23. 文法 S-a|(T) T-T,S|S 對 (a,(a,a) 和 (a,a),(a),a) 的最左推導(dǎo)。解： 對(a,(a,a)的最左推導(dǎo)為： S=(T) =(T,S) =(S,S) =(a,S) =(a,(T) =(a,(T,S) =(a,(S,S) =(a,(a,S) =(a,(a,a) 對(a,a),(a),a) 的最左推導(dǎo)為： S=(T) =(T,S) =(S,S) =(T),S) =(T,S),S) =(T,S,S),S) =(S,S,S),S) =(T),S,S),S) =(T,S),S,S),S) =(S,S),S,S),S) =

30、(a,S),S,S),S) =(a,a),S,S),S) =(a,a),S),S) =(a,a),(T),S) =(a,a),(S),S) =(a,a),(a),S) =(a,a),(a),a)24. 文法： S-MH|a H-LSo| K-dML| L-eHf M-K|bLM 判斷 G 是否為 LL(1) 文法，如果是，構(gòu)造 LL(1) 分析表。解：各符號的FIRST集和FOLLOW集為： 預(yù)測分析表為：由于預(yù)測分析表中無多重入口，所以可判定文法是LL(1)的。25敘述由下列正規(guī)式描述的語言(a)0(0|1)*0(b)(|0)1*)*(c)(0|1)*0(0|1)(0|1)(d)0*10*1

31、0*10*(e)(00|11)*(01|10)(00|11)*(01|10)(00|11)*)*解：(a)以0開頭、以0結(jié)尾的所有0和1的串。(b)由0和1組成的串，包括空串。(c)倒數(shù)第3個(gè)字符為0，由0和1組成的串。(d)含有3個(gè)1的所有0和1的串。(e)由偶數(shù)個(gè)0和偶數(shù)個(gè)1構(gòu)成的所有0和1的串。26已知文法GS：S(L)|aLL,S|S為句子(a,(a,a)構(gòu)造最左推導(dǎo)和最右推導(dǎo)。解：句子(a,(a,a)的最左推導(dǎo)為：S=(L)=(L,S) =(S,S)=(a,S) =(a,(L)=(a,(L,S) =(a,(S,S)=(a,(a,S)=(a,(a,a)句子(a,(a,a)的最右推導(dǎo)為：

32、S=(L)=(L,S) =(l,(L)=(L,(L,S)=(L,(L,a)=(L,(S,a)=(L,(a,a)=(S,(a,a)=(a,(a,a)五.計(jì)算題1構(gòu)造下述文法 GS 的自動(dòng)機(jī)： S-A0 A-A0|S1|0 該自動(dòng)機(jī)是確定的嗎？若不確定，則對它確定化。解：由于該文法的產(chǎn)生式S-A0，A-A0|S1中沒有字符集VT的輸入，所以不是確定的自動(dòng)機(jī)。 要將其他確定化，必須先用代入法得到它對應(yīng)的正規(guī)式。把S?A0代入產(chǎn)生式A?S1有：A=A0|A01|0=A(0|01)|0=0(0|01)*。 代入S-A0有該文法的正規(guī)式：0(0|01)*0，所以，改寫該文法為確定的自動(dòng)機(jī)為： 由于狀態(tài)A有

33、3次輸入0的重復(fù)輸入，所以上圖只是NFA，下面將它確定化：下表由子集法將NFA轉(zhuǎn)換為DFA: 由上表可知DFA為：2對下面的文法 G ： E-TE E-+E| T-FT T -T| F- PF F- *F| P-(E)|a|b| (1)計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的 FIRST 集和 FOLLOW 集。 (2) 證明這個(gè)方法是 LL(1) 的。 (3) 構(gòu)造它的預(yù)測分析表。 解：（1）計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST集和FOLLOW集。 FIRST集合有： FIRST(E)=FIRST(T)=FIRST(F)=FIRST(P)=(,a,b,; FIRST(E)=+, FIRST(T)=FI

34、RST(F)=FIRST(P)=(,a,b,; FIRST(T)=FIRST(T)=(,a,b,; FIRST(F)=FIRST(P)=(,a,b,; FIRST(F)=FIRST(P)=*,; FIRST(P)=(,a,b,; FOLLOW集合有： FOLLOW(E)=),#; FOLLOW(E)=FOLLOW(E)=),#; FOLLOW(T)=FIRST(E)FOLLOW(E)=+,),#;/不包含 FOLLOW(T)=FOLLOW(T)=FIRST(E)FOLLOW(E)=+,),#; FOLLOW(F)=FIRST(T)FOLLOW(T)=(,a,b,+,),#;/不包含 FOLLO

35、W(F)=FOLLOW(F)=FIRST(T)FOLLOW(T)=(,a,b,+,),#; FOLLOW(P)=FIRST(F)FOLLOW(F)=*,(,a,b,+,),#;/不包含 (2)證明這個(gè)方法是LL(1)的。 各產(chǎn)生式的SELECT集合有： SELECT(E-TE)=FIRST(T)=(,a,b,; SELECT(E-+E)=+; SELECT(E-)=FOLLOW(E/)=),# SELECT(T-FT)=FIRST(F)=(,a,b,; SELECT(T-T)=FIRST(T)=(,a,b,; SELECT(T-)=FOLLOW(T/)=+,),#; SELECT(F-PF)=

36、FIRST(P)=(,a,b,; SELECT(F-*F)=*; SELECT(F-)=FOLLOW(F)=(,a,b,+,),#; SELECT(P-(E)=( SELECT(P-a)=a SELECT(P-b)=b SELECT(P-)= 可見，相同左部產(chǎn)生式的SELECT集的交集均為空，所以文法GE是LL(1)文法。 (3)構(gòu)造它的預(yù)測分析表。 文法GE的預(yù)測分析表如下： 3已知 NFA= （ x,y,z,0,1,M,x,z ），其中：M(x,0)=z,M(y,0)=x,y,M(z,0)=x,z,M(x,1)=x, M(y,1)= ,M(z,1)=y, 構(gòu)造相應(yīng)的DFA并最小化。 解：根

37、據(jù)題意有NFA圖: 下表由子集法將NFA轉(zhuǎn)換為DFA： 下面將該DFA最小化： (1) 首先將它的狀態(tài)集分成兩個(gè)子集：P1=A,D,E,P2=B,C,F (2) 區(qū)分P2:由于F(F,1)=F(C,1)=E,F(F,0)=F并且F(C,0)=C,所以F，C等價(jià)。由于F(B,0)=F(C,0)=C, F(B,1)=D,F(C,1)=E,而D，E不等價(jià)（見下步），從而B與C，F(xiàn)可以區(qū)分。有P21=C,F,P22=B。 (3) 區(qū)分P1:由于A，E輸入0到終態(tài)，而D輸入0不到終態(tài)，所以D與A，E可以區(qū)分，有P11=A,E,P12=D。 (4) 由于F(A,0)=B,F(E,0)=F,而B，F(xiàn)不等價(jià)，

38、所以A，E可以區(qū)分。 (5) 綜上所述，DFA可以區(qū)分為P=A，B，D，E，C，F(xiàn)。所以最小化的DFA如下： 4已知文法為： S-a|(T) T-T,S|S 構(gòu)造它的 LR(0)分析表。 解：加入非終結(jié)符S，方法的增廣文法為： S-S S-a S- S-(T) T-T,S T-S 下面構(gòu)造它的LR(0)項(xiàng)目集規(guī)范族為： 從上表可看出,不存在移進(jìn)-歸約沖突以及歸約歸約沖突，該文法是LR(0)文法。 從而有下面的LR(0)分析表： 5已知文法 A-aAd|aAb| 判斷該文法是否是 SLR(1) 文法，若是構(gòu)造相應(yīng)分析表，并對輸入串 ab# 給出分析過程。解：增加一個(gè)非終結(jié)符S/后，產(chǎn)生原文法的增

39、廣文法有： S-A A-aAd|aAb| 下面構(gòu)造它的LR(0)項(xiàng)目集規(guī)范族為： 從上表可看出,狀態(tài)I0和I2存在移進(jìn)-歸約沖突，該文法不是LR(0)文法。對于I0來說有：FOLLOW(A)a=b,d,#a=，所以在I0狀態(tài)下面臨輸入符號為a時(shí)移進(jìn)，為b,d,#時(shí)歸約，為其他時(shí)報(bào)錯(cuò)。對于I2來說有也有與I0完全相同的結(jié)論。這就是說，以上的移進(jìn)-歸約沖突是可以解決的，因此該文法是SLR(1)文法。 其SLR(1)分析表為： 對輸入串a(chǎn)b#給出分析過程為：6已知文法 GS 為： S-a|(T) T- T,S|S (1) 計(jì)算 GS 的 FIRSTVT 和 LASTVT 。 (2) 構(gòu)造 GS 的算

40、符優(yōu)先關(guān)系表并說明 GS 是否未算符優(yōu)先文法。 (3) 計(jì)算 GS 的優(yōu)先函數(shù)。 (4) 給出輸入串 (a,a)# 的算符優(yōu)先分析過程。解：（1）各符號的FIRSTVT和LASTVT：（2）算符優(yōu)先關(guān)系表： （3）對應(yīng)的算符優(yōu)先函數(shù)為： （4）句子(a,a)#分析過程如下： 附錄資料：不需要的可以自行刪除鍋爐知識第一章 鍋爐基礎(chǔ)知識第一節(jié) 概述一 鍋爐的工作過程： 鍋爐是一種利用燃料燃燒后釋放的熱能或工業(yè)生產(chǎn)中的余熱傳遞給容器內(nèi)的水，使水達(dá)到所需要的溫度（熱水）或一定壓力蒸汽的熱力設(shè)備。它是由“鍋”（即鍋爐本體水壓部分）、“爐”（即燃燒設(shè)備部分）、附件儀表及附屬設(shè)備構(gòu)成的一個(gè)完整體。鍋爐在“鍋

41、”與“爐”兩部分同時(shí)進(jìn)行，水進(jìn)入鍋爐以后，在汽水系統(tǒng)中鍋爐受熱面將吸收的熱量傳遞給水，使水加熱成一定溫度和壓力的熱水或生成蒸汽，被引出應(yīng)用。在燃燒設(shè)備部分，燃料燃燒不斷放出熱量，燃燒產(chǎn)生的高溫?zé)煔馔ㄟ^熱的傳播，將熱量傳遞給鍋爐受熱面，而本身溫度逐漸降低，最后由煙囪排出?！板仭迸c“爐”一個(gè)吸熱，一個(gè)放熱，是密切聯(lián)系的一個(gè)整體設(shè)備。鍋爐在運(yùn)行中由于水的循環(huán)流動(dòng)，不斷地將受熱面吸收的熱量全部帶走，不僅使水升溫或汽化成蒸汽，而且使受熱面得到良好的冷卻，從而保證了鍋爐受熱面在高溫條件下安全的工作。二 鍋爐參數(shù)：鍋爐參數(shù)對蒸汽鍋爐而言是指鍋爐所產(chǎn)生的蒸汽數(shù)量、工作壓力及蒸汽溫度。對熱水鍋爐而言是指鍋爐的熱

42、功率、出水壓力及供回水溫度。蒸發(fā)量（D）蒸汽鍋爐長期安全運(yùn)行時(shí)，每小時(shí)所產(chǎn)生的蒸汽數(shù)量，即該臺鍋爐的蒸發(fā)量，用“D”表示，單位為噸/小時(shí)（t/h）。（二）熱功率（供熱量Q）熱水鍋爐長期安全運(yùn)行時(shí)，每小時(shí)出水有效帶熱量。即該臺鍋爐的熱功率，用“Q”表示，單位為兆瓦（MW），工程單位為104千卡/小時(shí)（104Kcal/h）。（三） 工作壓力工作壓力是指鍋爐最高允許使用的壓力。工作壓力是根據(jù)設(shè)計(jì)壓力來確定的，通常用MPa來表示。（四） 溫度溫度是標(biāo)志物體冷熱程度的一個(gè)物理量，同時(shí)也是反映物質(zhì)熱力狀態(tài)的一個(gè)基本參數(shù)。通常用攝氏度即“t ”。鍋爐銘牌上標(biāo)明的溫度是鍋爐出口處介質(zhì)的溫度，又稱額定溫度。對于

43、無過熱器的蒸汽鍋爐，其額定溫度是指鍋爐額定壓力下的飽和蒸汽溫度；對于有過熱氣的蒸汽鍋爐，其額定溫度是指過熱氣出口處的蒸汽溫度；對于熱水鍋爐，其額定溫度是指鍋爐出口的熱水溫度。第二節(jié) 鍋爐的分類和規(guī)格型號一 鍋爐的分類由于工業(yè)鍋爐結(jié)構(gòu)形式很多，且參數(shù)各不相同，用途不一，故到目前為止，我國還沒有一個(gè)統(tǒng)一的分類規(guī)則。其分類方法是根據(jù)所需要求不同，分類情況就不同，常見的有以下幾種。1 按鍋爐的工作壓力分類低壓鍋爐：P2.5MPa；中壓鍋爐：P=2.65.9MPa；高壓鍋爐：P=6.013.9 MPa；超高壓鍋爐：P14MPa。2 按鍋爐的蒸發(fā)量分類（1） 小型鍋爐：D75噸/小時(shí)。3 按鍋爐用途分類電

44、站鍋爐、工業(yè)鍋爐和生活鍋爐。4 按鍋爐出口介質(zhì)分類蒸汽鍋爐，熱水鍋爐，汽、水兩用鍋爐。5 按采用的燃料分類燃煤鍋爐、燃油鍋爐和燃?xì)忮仩t。二 鍋爐的規(guī)格 鍋爐與其它機(jī)電設(shè)備一樣，都有其一定規(guī)格和型號，以表明設(shè)備的性能，工業(yè)蒸汽鍋爐和熱水鍋爐的系列標(biāo)準(zhǔn)GB1921、GB3166對其各參數(shù)均作了相應(yīng)的規(guī)定。然而，隨著開放搞活，用戶對鍋爐的需求也越來越多樣化、實(shí)用化。故近年來，設(shè)計(jì)制造鍋爐單位也隨著市場需求而生產(chǎn)產(chǎn)銷對路的鍋爐產(chǎn)品，最大限度滿足用戶要求。三鍋爐型號 我國工業(yè)鍋爐產(chǎn)品的型號的編制方法是依據(jù)JB1626標(biāo)準(zhǔn)規(guī)定進(jìn)行的。其型號由三部分組成。各部分之間用短線隔開。表示方法如下：上述型號的第一部

45、分表示鍋爐型式，燃燒方式和額定蒸發(fā)量或額定熱功率。共分三段：第一段用兩個(gè)漢語拼音表示鍋爐總體形式見表11和表12；第二段用一個(gè)漢語拼音字母代表燃燒方式（廢熱鍋爐無燃燒方式代號）見表13；第三段用阿拉伯?dāng)?shù)字表示蒸汽鍋爐的額定蒸發(fā)量，單位為t/h（噸/小時(shí)），或熱水鍋爐的額定熱功率，單位為MW（兆瓦）或廢熱鍋爐的受熱面，單位為m2（平方米）。第二章 鍋爐結(jié)構(gòu)第一節(jié) 常用中小型鍋爐一立式鍋殼鍋爐立式鍋殼鍋爐主要有立式橫水管鍋爐和立式多橫水管鍋爐、立式直水管鍋爐、立式彎水管鍋爐和立式火管鍋爐等，目前應(yīng)用較多的是后三種。由于立式鍋爐的熱效率低和機(jī)械化燃燒問題難以解決，并且爐膛水冷程度大，不宜燃用劣質(zhì)煤，

46、目前產(chǎn)量逐漸減少，只是局限在低壓小容量及環(huán)保控制不嚴(yán)及供電不正常的地少量應(yīng)用。如我廠的LHG系列產(chǎn)品。二臥式鍋殼鍋爐 臥式鍋殼式鍋爐是工業(yè)鍋爐中數(shù)量最多的一種。目前已由原來最大生產(chǎn)4t/h（少量的也有6t/h）發(fā)展到可以生產(chǎn)40t/h鍋殼式鍋爐。1 臥式內(nèi)燃鍋殼式鍋爐 臥式內(nèi)燃鍋殼式鍋爐以其高度和尺寸較小，適合組裝化的需求，采用微正壓燃燒時(shí)，密封問題容易解決，而爐膛的形狀有利于燃油燃?xì)猓试谌加停猓╁仩t應(yīng)用較多，燃煤鍋爐應(yīng)用較少。如我廠WNS系列臥式內(nèi)燃室燃鍋殼式燃油（氣）鍋爐。2臥式外燃鍋殼式鍋爐 這是我國工業(yè)鍋爐中使用的最多、最普遍的一種爐型，按現(xiàn)行的工業(yè)鍋爐型號編制方法，應(yīng)用代號WW，

47、但目前國內(nèi)鍋爐行業(yè)均用水管鍋爐的形式代號DZ來表示。如我廠的DZL系列產(chǎn)品。 臥式外燃水火管鍋爐與臥式內(nèi)燃水火管鍋爐的主要區(qū)別，在于臥式外燃水火管鍋爐將燃燒裝置從鍋殼中移出來，加大了爐排面積和爐膛體積，并在鍋殼兩側(cè)加裝了水冷壁管，組成燃燒室，為煤的燃燒創(chuàng)造了良好條件，因此燃料適應(yīng)性較廣，熱效率較高。三水管鍋爐 水管鍋爐在鍋筒外部設(shè)水管受熱面，高溫?zé)煔庠诠芡饬鲃?dòng)放熱，水在管內(nèi)吸熱。由于管內(nèi)橫斷面比管外小，因此汽水流速大大增加，受熱面上產(chǎn)生的蒸汽立即被沖走，這就提高了鍋水吸熱率。與鍋殼式鍋爐相比水管鍋爐鍋筒直徑小，工作壓力高，鍋水容量小，一旦發(fā)生事故，災(zāi)害較輕，鍋爐水循環(huán)好，蒸發(fā)效率高，適應(yīng)負(fù)荷變

48、化的性能較好，熱效率較高。因此，壓力較高，蒸發(fā)量較大的鍋爐都為水管鍋爐。常見的水管鍋爐有雙鍋筒橫直式水管、雙鍋筒縱置式水管鍋爐和單鍋筒縱置式水管鍋爐，如我廠SZL系列產(chǎn)品。四. 熱水鍋爐 熱水鍋爐是指水在鍋爐本體內(nèi)不發(fā)生相變，即不發(fā)生蒸汽，回水被送入鍋爐后通過受熱面吸收了煙氣的熱量，未達(dá)到飽和溫度便被輸入熱網(wǎng)中的一種熱力設(shè)備。（一）熱水鍋爐的特點(diǎn)1鍋爐的工作壓力 熱水鍋爐的工作壓力取決于熱系統(tǒng)的流動(dòng)阻力和定壓值。熱水鍋爐銘牌上給出的工作壓力只是表明鍋爐強(qiáng)度允許承受的壓力,而在實(shí)際運(yùn)行中，鍋爐壓力往往低于這個(gè)值。因此熱水鍋爐的安全裕度比較大。2 煙氣與鍋水溫差大，水垢少，因此傳熱效果好，效率較高

49、。3 使用熱水鍋爐采暖的節(jié)能效果比較明顯。熱水鍋爐采暖不存在蒸汽采暖的蒸汽損失，并且排污損失也大為減少，系統(tǒng)及疏水器的滲漏也大為減少，散熱損失也同樣隨之減少。因此熱水采暖系統(tǒng)比蒸汽采暖系統(tǒng)可節(jié)省燃料20%左右。4 鍋爐內(nèi)任何部分都不允許產(chǎn)生汽化，否則會破壞水循環(huán)。5 如水未經(jīng)除氧，氧腐蝕問題突出；尾部受熱面容易產(chǎn)生低溫酸性腐蝕。6 運(yùn)行時(shí)會從鍋水中析出溶解氣體，結(jié)構(gòu)上考慮氣體排除問題。熱水鍋爐的結(jié)構(gòu)形式1 管式熱水鍋爐 這種鍋爐有管架式和蛇管式兩種，前者較為常見。管式熱水鍋爐是借助循環(huán)泵的壓頭使鍋水強(qiáng)迫流動(dòng)，并將鍋水直接加熱。這種鍋爐大都由直徑較小的筒體（集箱）與管子組成，結(jié)構(gòu)緊湊，體積小，節(jié)

50、省鋼材，加工簡便，造價(jià)較低。但是這種鍋爐水容量小，在運(yùn)行中如遇突然停電，鍋水容易汽化，并可能產(chǎn)生水擊現(xiàn)象。2 鍋筒式熱水鍋爐 這類熱水鍋爐，早期大都是由蒸汽鍋爐改裝而成的，其鍋水在鍋爐內(nèi)屬自然循環(huán)。為保證鍋爐水循環(huán)安全可靠，要求鍋爐要有一定高度，因此這類鍋爐體積較大，鋼耗和造價(jià)相對提高。但是由于這類鍋爐出水容量大且能維持自然循環(huán)，當(dāng)系統(tǒng)循環(huán)泵突然停止運(yùn)行時(shí)，可以有效地防止鍋水汽化。也正是這個(gè)原因，近年來自然循環(huán)熱水鍋爐在我國發(fā)展較快。第二節(jié) 基本結(jié)構(gòu)及結(jié)構(gòu)特點(diǎn)鍋爐的結(jié)構(gòu)，是根據(jù)所給定的蒸發(fā)量或熱功率、工作壓力、蒸汽溫度或額定進(jìn)出口水溫，以及燃料特性和燃燒方式等參數(shù)，并遵循蒸汽鍋爐安全技術(shù)監(jiān)察規(guī)

51、程、熱水鍋爐安全技術(shù)監(jiān)察規(guī)程及鍋爐受壓元件強(qiáng)度計(jì)算標(biāo)準(zhǔn)等有關(guān)規(guī)定確定的。一臺合格的鍋爐，不論屬于那種形式，都應(yīng)滿足“安全運(yùn)行，高效低耗，消煙除塵，保產(chǎn)保暖”的基本要求。一 法規(guī)中對鍋爐的基本要求（1） 各受壓元件在運(yùn)行時(shí)應(yīng)能按設(shè)計(jì)預(yù)定方向自由膨脹；（2） 保證各循環(huán)回路的水循環(huán)正常，所有的受熱面都應(yīng)得到可靠的冷卻；（3） 各受壓部件應(yīng)有足夠的強(qiáng)度；（4） 受壓元、部件結(jié)構(gòu)的形式，開孔和焊縫的布置應(yīng)盡量避免減少復(fù)合應(yīng)力和應(yīng)力集中；（5） 水冷壁爐墻的結(jié)構(gòu)應(yīng)有足夠的承載能力；（6） 爐墻應(yīng)有良好的密封性；（7） 開設(shè)必要的人孔、手孔、檢查孔、看火門、除灰門等，便于安裝、運(yùn)行操作、檢修和清洗內(nèi)外部；

52、（8） 應(yīng)有符合要求的安全附件及顯示儀表等裝置，保證設(shè)備正常運(yùn)行；（9） 鍋爐的排污結(jié)構(gòu)應(yīng)變于排污；（10） 臥式內(nèi)燃鍋爐爐膽與回燃室（濕背式）、爐膽與后管板（干背式）、爐膽與前管板（回燃式）的連接處應(yīng)采用對接接頭。二、燃油（氣）鍋爐結(jié)構(gòu)特點(diǎn)：燃油（氣）鍋爐與燃煤鍋爐比較，由于使用燃料不同而在結(jié)構(gòu)上具有以下特點(diǎn)：（1） 燃料通過燃燒器噴入鍋爐爐膛，采用火室燃燒而無需爐排設(shè)施；（2） 由于油、氣燃燒后均不產(chǎn)生灰渣，故燃油（氣）鍋爐無排渣出口和除渣設(shè)備；（3） 噴入爐內(nèi)的物化油氣或燃?xì)猓绻ɑ鸹蚺c空氣在一定范圍內(nèi)混合，容易形成爆炸性氣體，因此燃油（氣）鍋爐均需采用自動(dòng)化燃燒系統(tǒng)，包括火焰監(jiān)測、熄

53、火保護(hù)、防爆等安全設(shè)施；（4） 由于油、氣發(fā)熱量遠(yuǎn)遠(yuǎn)大于煤的發(fā)熱量，故其爐膛熱強(qiáng)度較燃煤爐高的多，所以與同容量的燃煤鍋爐比較，鍋爐體積小，結(jié)構(gòu)緊湊、占地面積??；（5） 燃油（氣）鍋爐的燃燒過程是在爐膛中懸浮進(jìn)行，故其爐膛內(nèi)設(shè)置前后拱，爐膛結(jié)構(gòu)非常簡單。三 燃油鍋爐與燃?xì)忮仩t的區(qū)別（1） 燃油鍋爐與燃?xì)忮仩t，就本體結(jié)構(gòu)而言沒有多大的區(qū)別，只是由于燃料熱值不同，將受熱面作了相應(yīng)的調(diào)整。即燃油鍋爐輻射受熱面積較大，而燃?xì)忮仩t則是將對流受熱面設(shè)計(jì)的大些。（2） 燃油鍋爐所配燃燒器必須有油物化器，而燃?xì)忮仩t所配燃燒器則無需物化器。（3） 燃油鍋爐，必須配置一套較復(fù)雜的供油系統(tǒng)（特別是燃燒重油、渣油時(shí)），

54、如油箱、油泵、過濾器加熱管道等，必須占據(jù)一定的空間，而燃?xì)忮仩t，則無需配置儲氣裝置。只需將用氣管道接入供氣網(wǎng)即可，當(dāng)然，在管道上還需設(shè)置調(diào)壓裝置及電磁閥、緩沖閥等附件，以確保鍋爐安全運(yùn)行。第三節(jié)燃煤鍋爐改成燃油（氣）鍋爐的基本原則一 燃煤鍋爐改成燃油（氣）鍋爐的基本原則（1） 被改造的燃煤鍋爐必須具備以下條件： 原鍋爐的受壓元件必須基本完好，有繼續(xù)使用的價(jià)值； 原鍋爐的水氣系統(tǒng)和送、引風(fēng)系統(tǒng)必須基本完好。（2） 改造后的鍋爐應(yīng)達(dá)到如下目的： 保持原鍋爐的額定參數(shù)（如汽壓、汽溫、給回水溫度等）不變； 保持或提高原鍋爐的出力和效率。（3） 通過改造達(dá)到消煙除塵，滿足環(huán)保要求。（4）鍋爐改造方案必須

55、簡單，易行，投資少，見效快，工期短。因此鍋爐改造的涉及面越小越好，可采取只改爐膛和燃燒裝置，改造部分不超出鍋爐本體基本結(jié)構(gòu)范圍。二 燃煤鍋爐改成燃油（氣）鍋爐的注意事項(xiàng)（1） 機(jī)械化層狀燃煤鍋爐，要改成燃油（氣）鍋爐，首先應(yīng)取掉前后拱，同時(shí)考慮增加底部受熱面，以取代爐排，防止?fàn)t排過熱燒壞。（2） 小型鍋爐，由燃煤改成燃油（氣）爐，即由原來的負(fù)壓燃燒變?yōu)楝F(xiàn)在的微正壓燃燒，必須注意爐墻結(jié)構(gòu)及密封問題。（3） 燃燒器的選型和布置與爐膛形式關(guān)系密切，應(yīng)使?fàn)t內(nèi)火焰充滿度比較好，不形成氣流死角；避免相鄰燃燒器的火焰相互干擾；低負(fù)荷時(shí)保持火焰在爐膛中心位置，避免火焰中心偏離爐膛對稱中心 ；未燃盡的燃?xì)饪諝饣?/p>

56、合物不應(yīng)接觸受熱面，以避免形成氣體不完全燃燒；高溫火焰要避免高速沖刷受熱面，以免受熱面熱強(qiáng)度過高使管壁過熱等。燃燒器布置還要考慮燃?xì)夤艿篮惋L(fēng)道布置合理，操作、檢查和維修方便。（4） 燃油氣鍋爐的對流受熱面的煙速不會受飛灰磨損條件的限制，可適當(dāng)提高煙氣流速，使對流受熱面的傳熱系數(shù)增大，在不增加鍋爐受熱面的情況下，可以提高鍋爐的壓力，此時(shí)應(yīng)注意鍋內(nèi)汽水分離裝置的能力，以保證蒸汽品質(zhì)，對有過熱氣的鍋爐尤為重要。（5） 防止高溫腐蝕，由燃煤改為燃油，由于燃料油中含有鈉、釩等金屬元素有機(jī)類，經(jīng)燃燒后生成氧化物共熔晶體的熔點(diǎn)很低，一般約為600左右，甚至更低。這些氧化物在爐膛高溫下升華后，在凝結(jié)在相對溫度

57、較低的受熱面上，形成有腐蝕性的高溫積灰，且溫度越高腐蝕越快。為此，改造時(shí)，應(yīng)在易受高溫腐蝕的受熱面表面涂覆陶瓷、炭化硅等特種涂料，也可選用耐高溫腐蝕性能好的材料，以提高其耐高溫腐蝕性能。（6）防止?fàn)t膛爆炸，燃煤爐改為燃油（氣）爐時(shí)，當(dāng)燃油霧化不良或燃燒不完全的油滴（燃?xì)猓┰跔t膛或尾中受熱面聚集時(shí)，就會發(fā)生著火或爆炸，因此，在鍋爐的適當(dāng)部位應(yīng)裝置防爆門，同時(shí)自動(dòng)化控制上應(yīng)增設(shè)點(diǎn)火程序控制和熄火保護(hù)裝置，以保證鍋爐安全運(yùn)行。第三章 鍋爐燃料工業(yè)鍋爐用燃料分為三類：固體燃料煙煤，無煙煤，褐煤，泥煤，油頁巖，木屑，甘蔗渣，稻糠等；液體燃料重油，渣油，柴油，等；氣體燃料天然氣，人工燃?xì)?，液化石油氣等。?/p>

58、一節(jié) 煤一 煤的成分： 自然界里煤是多種物質(zhì)組成的混合物，它的主要成分有碳、氫、氧、氮、硫、灰分和水分等。1 碳：用符號C表示，是煤的主要成份，煤的含碳量愈多，發(fā)熱量越高。不過含碳量較高的煤較難著火，這是因?yàn)樘荚诒容^高的溫度下才能燃燒。一般碳約占燃料成份的5090%。2 氫：用符號H表示，是煤中最活波的成份，煤中含量越多，燃料越容易著火，煤中氫量約為2%5%。3 硫：用符號S表示，是煤中的一種有害元素。硫燃燒生成二氧化硫（SO2）或三氧化硫（SO3）氣體，污染大氣，對人體有害，這些氣體又與煙氣中水蒸汽凝結(jié)在受熱面上的水珠結(jié)合，生成亞硫酸（H2SO3）或硫酸（H2SO4）腐蝕金屬。不僅如此，含硫

59、煙氣排入大氣還會造成環(huán)境污染。含硫多的煤易自燃。我國煤的含量為0.55%。4 氧：用符號O表示，是不可燃成份，煤中含氧為1%10%。5 氮：用符號N表示，是不可燃成份，但在高溫下可與氧反應(yīng)生成氮氧化物（NOx）,它是有害物質(zhì)。在陽光紫外線照射下，可與碳?xì)浠衔镒饔枚纬晒鈱W(xué)氧化劑，引起大氣污染。6 灰分：用符號A表示，是煤中不能燃燒的固體灰渣，由多種化合物構(gòu)成。熔化溫度低的灰，易軟化結(jié)焦，影響正常燃燒，所以，灰份多，煤質(zhì)差。煤中灰份約占535%。7 水分：用符號W表示，煤中水份過多會直接降低煤燃燒所發(fā)生的熱量，使燃燒溫度降低。二 煤的發(fā)熱量1Kg煤完全燃燒時(shí)所放出的熱量，稱為煤的發(fā)熱量。1 高

60、位發(fā)熱量（Qgw）指煤的最大可能發(fā)熱量。2 低位發(fā)熱量（Qdw）指煤在正常燃燒條件下的實(shí)際發(fā)熱量。 我國目前的鍋爐燃燒設(shè)備都是按實(shí)際應(yīng)用煤的低位發(fā)熱量來進(jìn)行計(jì)算的。煤的品種不同，其發(fā)熱量往往差別很大。在鍋爐出力不變的情況下，燃用發(fā)熱量高的煤時(shí)，耗煤量就小，燃用發(fā)熱量低的煤時(shí)，其耗煤量必然增加。因此，籠統(tǒng)地講燃料消耗量的大小而不考慮煤種，則不能正確反映鍋爐設(shè)備運(yùn)行的經(jīng)濟(jì)性。為了能正確地考核鍋爐設(shè)備運(yùn)行的經(jīng)濟(jì)性，通常將Qdw=7000Kcal/Kg(約合29300KJ/Kg)的煤定義為標(biāo)準(zhǔn)煤，這樣便于計(jì)算和考核。三 煤的燃燒（一） 煤完全燃燒的條件1 適量的空氣2 一定的燃燒溫度3 燃料與空氣的混