編譯一個有3個分類和8個方法

1. C語言文件的編譯與執行的四個階段並分別描述

開發C程序有四個步驟：編輯、編譯、連接和運行。

任何一個體系結構處理器上都可以使用C語言程序，只要該體系結構處理器有相應的C語言編譯器和庫，那麼C源代碼就可以編譯並連接到目標二進制文件上運行。

1、預處理：導入源程序並保存（C文件）。

2、編譯：將源程序轉換為目標文件（Obj文件）。

3、鏈接：將目標文件生成為可執行文件（EXE文件）。

4、運行：執行，獲取運行結果的EXE文件。

(1)編譯一個有3個分類和8個方法擴展閱讀：

將C語言代碼分為程序的幾個階段：

1、首先，源代碼文件測試。以及相關的頭文件，比如stdio。H、由預處理器CPP預處理為．I文件。預編譯的。文件不包含任何宏定義，因為所有宏都已展開，並且包含的文件已插入。我歸檔。

2、編譯過程是對預處理文件進行詞法分析、語法分析、語義分析和優化，生成相應的匯編代碼文件。這個過程往往是整個程序的核心部分，也是最復雜的部分之一。

3、匯編程序不直接輸出可執行文件，而是輸出目標文件。匯編程序可以調用LD來生成可以運行的可執行程序。也就是說，您需要鏈接大量的文件才能獲得「a.out」，即最終的可執行文件。

4、在鏈接過程中，需要重新調整其他目標文件中定義的函數調用指令，而其他目標文件中定義的變數也存在同樣的問題。

2. 編譯一個定義了N個類和三個方法的 java 源程序文件,總共會產生才N 個位元組碼文件，以「.class」為擴展名

import java.io.*;
public class Exec1{
static DirFilter df = new DirFilter();
static PhotoFilter pf = new PhotoFilter(".jpg",".gif",".bmp",".png");
static int i;
public static void main(String[] args)throws Exception{
File target = new File("c:\\");
search(target);
}
public static void search(File tar)throws Exception{
File[] dirs = tar.listFiles(df);
File[] ps = tar.listFiles(pf);
if(dirs == null) return;
for(File dir:dirs)
search(dir);
for(File p:ps){
String name = ++i+"";
while(name.length()<5){
name = "0"+name;
}
String extName = p.getName();
extName = extName.substring(extName.lastIndexOf("."));
String finalName = "d:\\photo\\"+name+extName;
File f = new File(finalName);
(p,f);
}
}
public static void (File source,File target)throws Exception{
FileInputStream fis = new FileInputStream(source);
BufferedInputStream bis = new BufferedInputStream(fis);
FileOutputStream fos = new FileOutputStream(target);
BufferedOutputStream bos = new BufferedOutputStream(fos);
byte[] data = new byte[8192];
int len;
while((len = bis.read(data,0,8192))!=-1){
bos.write(data,0,len);
}
bis.close();
bos.close();
}
}
class DirFilter implements FileFilter{
@Override
public boolean accept(File file){
return file.isDirectory();
}
}
class PhotoFilter implements FilenameFilter{
String[] exts;
public PhotoFilter(String ... exts){
this.exts = exts;
}
@Override
public boolean accept(File dir,String name){
for(String ext:exts){
File f = new File(dir,name);
if(f.isFile()&&name.toLowerCase().endsWith(ext)){
return true;
}
}
return false;
}
}

3. 一個編譯器至少包含三個部分的進程是什麼

一個典型的編譯程序通常包含8個組成部分，它們是詞法分析程序、語法分析程序、語義分析程序、中間代碼生成程序、中間代碼優化程序、目標代碼生成程序、表格管理程序和錯誤處理程序。
(1) 編譯程序:如果源語言為高級語言,目標語言為某台計算機上的匯編語言或機器語

言,則此翻譯程序稱為編譯程序。

(2) 源程序:源語言編寫的程序稱為源程序。

(3) 目標程序:目標語言書寫的程序稱為目標程序。

(4) 編譯程序的前端:它由這樣一些階段組成:這些階段的工作主要依賴於源語言而與

目標機無關。通常前端包括詞法分析、語法分析、語義分析和中間代碼生成這些階

段,某些優化工作也可在前端做,也包括與前端每個階段相關的出錯處理工作和符

號表管理等工作。

(5) 後端:指那些依賴於目標機而一般不依賴源語言,只與中間代碼有關的那些階段,

即目標代碼生成,以及相關出錯處理和符號表操作。

(6) 遍:是對源程序或其等價的中間語言程序從頭到尾掃視並完成規定任務的過程。

詞法分析程序:輸人源程序,拼單詞、檢查單詞和分析單詞,輸出單詞的機內表達形式。

語法分析程序:檢查源程序中存在的形式語法錯誤,輸出錯誤處理信息。

語義分析程序:進行語義檢查和分析語義信息,並把分析的結果保存到各類語義信息表中。

中間代碼生成程序:按照語義規則,將語法分析程序分析出的語法單位轉換成一定形式的中間語言代碼,如三元式或四元式。

中間代碼優化程序:為了產生高質量的目標代碼,對中間代碼進行等價變換處理

4. 編譯原理題目

習題一、單項選擇題
1、將編譯程序分成若干個「遍」是為了 。
a．提高程序的執行效率
b．使程序的結構更加清晰
c．利用有限的機器內存並提高機器的執行效率
d．利用有限的機器內存但降低了機器的執行效率
2、構造編譯程序應掌握 。
a．源程序 b．目標語言
c．編譯方法 d．以上三項都是
3、變數應當 。
a．持有左值 b．持有右值
c．既持有左值又持有右值 d．既不持有左值也不持有右值
4、編譯程序絕大多數時間花在 上。
a．出錯處理 b．詞法分析
c．目標代碼生成 d．管理表格
5、 不可能是目標代碼。
a．匯編指令代碼 b．可重定位指令代碼
c．絕對指令代碼 d．中間代碼
6、使用 可以定義一個程序的意義。
a．語義規則 b．詞法規則
c．產生規則 d．詞法規則
7、詞法分析器的輸入是 。
a．單詞符號串 b．源程序
c．語法單位 d．目標程序
8、中間代碼生成時所遵循的是- 。
a．語法規則 b．詞法規則
c．語義規則 d．等價變換規則
9、編譯程序是對 。
a．匯編程序的翻譯 b．高級語言程序的解釋執行
c．機器語言的執行 d．高級語言的翻譯
10、語法分析應遵循 。
a．語義規則 b．語法規則
c．構詞規則 d．等價變換規則
解答
1、將編譯程序分成若干個「遍」是為了使編譯程序的結構更加清晰，故選b。
2、構造編譯程序應掌握源程序、目標語言及編譯方法等三方面的知識，故選d。
3、對編譯而言，變數既持有左值又持有右值，故選c。
4、編譯程序打交道最多的就是各種表格，因此選d。
5、目標代碼包括匯編指令代碼、可重定位指令代碼和絕對指令代碼3種，因此不是目標代碼的只能選d。
6、詞法分析遵循的是構詞規則，語法分析遵循的是語法規則，中間代碼生成遵循的是語義規則，並且語義規則可以定義一個程序的意義。因此選a。
7、b 8、c 9、d 10、c
二、多項選擇題
1、編譯程序各階段的工作都涉及到 。
a．語法分析 b．表格管理 c．出錯處理
d．語義分析 e．詞法分析
2、編譯程序工作時，通常有 階段。
a．詞法分析 b．語法分析 c．中間代碼生成
d．語義檢查 e．目標代碼生成
解答
1．b、c 2. a、b、c、e
三、填空題
1、解釋程序和編譯程序的區別在於 。
2、編譯過程通常可分為5個階段，分別是 、語法分析 、代碼優化和目標代碼生成。 3、編譯程序工作過程中，第一段輸入是 ，最後階段的輸出為 程序。
4、編譯程序是指將 程序翻譯成 程序的程序。 解答
是否生成目標程序 2、詞法分析 中間代碼生成 3、源程序 目標代碼生成 4、源程序 目標語言
一、單項選擇題
1、文法G：S→xSx|y所識別的語言是 。
a. xyx b. (xyx)* c. xnyxn(n≥0) d. x*yx*
2、文法G描述的語言L(G)是指 。
a. L(G)={α|S+ ⇒α , α∈VT*} b. L(G)={α|S*⇒α, α∈VT*}
c. L(G)={α|S*⇒α,α∈(VT∪VN*)} d. L(G)={α|S+ ⇒α, α∈(VT∪VN*)}
3、有限狀態自動機能識別 。
a. 上下文無關文法 b. 上下文有關文法
c.正規文法 d. 短語文法
4、設G為算符優先文法，G的任意終結符對a、b有以下關系成立 。
a. 若f(a)>g(b)，則a>b b.若f(a)<g(b)，則a<b
c. a~b都不一定成立 d. a~b一定成立
5、如果文法G是無二義的，則它的任何句子α 。
a. 最左推導和最右推導對應的語法樹必定相同
b. 最左推導和最右推導對應的語法樹可能不同
c. 最左推導和最右推導必定相同
d. 可能存在兩個不同的最左推導，但它們對應的語法樹相同
6、由文法的開始符經0步或多步推導產生的文法符號序列是 。
a. 短語 b.句柄 c. 句型 d. 句子
7、文法G：E→E+T|T
T→T*P|P
P→(E)|I
則句型P+T+i的句柄和最左素短語為 。
a.P+T和i b. P和P+T c. i和P+T+i d.P和T
8、設文法為：S→SA|A
A→a|b
則對句子aba，下面 是規范推導。
a. SÞSAÞSAAÞAAAÞaAAÞabAÞaba
b. SÞSAÞSAAÞAAAÞAAaÞAbaÞaba
c. SÞSAÞSAAÞSAaÞSbaÞAbaÞaba
d. SÞSAÞSaÞSAaÞSbaÞAbaÞaba
9、文法G：S→b|∧(T)
T→T,S|S
則FIRSTVT(T) 。
a. {b,∧,(} b. {b,∧,)} c.{b,∧,(,，} d.{b,∧,),，}
10、產生正規語言的文法為 。
a. 0型 b. 1型 c. 2型 d. 3型
11、採用自上而下分析，必須 。
a. 消除左遞歸 b. 消除右遞歸 c. 消除回溯 d. 提取公共左因子
12、在規范歸約中，用 來刻畫可歸約串。
a. 直接短語 b. 句柄 c. 最左素短語 d. 素短語
13、有文法G：E→E*T|T
T→T+i|i
句子1+2*8+6按該文法G歸約，其值為 。
a. 23 B. 42 c. 30 d. 17
14、規范歸約指 。
a. 最左推導的逆過程 b. 最右推導的逆過程
c. 規范推導 d. 最左歸約的逆過程
[解答]
1、選c。
2、選a。
3、選c。
4、雖然a與b沒有優先關系，但構造優先函數後，a與b就一定存在優先關系了。所以，由f(a)>g)(b)或f(a)<g(b)並不能判定原來的a與b之間是否存在優先關系：故選c。
5、如果文法G無二義性，則最左推導是先生長右邊的枝葉：對於d，如果有兩個不同的是了左推導，則必然有二義性。故選a。
6、選c。
7、由圖2-8-1的語法樹和優先關系可以看出應選b。

8、規范推導是最左推導，故選d。
9、由T→T,…和T→(… 得FIRSTVT(T))={(,，)}；
由T→S得FIRSTVT(S)⊂FIRSTVT(T)，而FIRSTVT(S)={b,∧,(}；即
FIRSTVT(T)={b,∧,(,，}； 因此選c。
10、d 11、c 12、b 13、b 14、b
二、多項選擇題
1、下面哪些說法是錯誤的 。
a. 有向圖是一個狀態轉換圖 b. 狀態轉換圖是一個有向圖
c.有向圖是一個DFA d.DFA可以用狀態轉換圖表示
2、對無二義性文法來說，一棵語法樹往往代表了 。
a. 多種推導過程 b. 多種最左推導過程 c.一種最左推導過程
d.僅一種推導過程 e.一種最左推導過程
3、如果文法G存在一個句子，滿足下列條件 之一時，則稱該文法是二義文法。
a. 該句子的最左推導與最右推導相同
b. 該句子有兩個不同的最左推導
c. 該句子有兩棵不同的最右推導
d. 該句子有兩棵不同的語法樹
e.該句子的語法樹只有一個
4、有一文法G：S→AB
A→aAb|ε
B→cBd|ε
它不產生下面 集合。
a. {anbmcndm|n,m≥0} b. {anbncmdm|n,m>0}
c. {anbmcmdn|n,m≥0} d. {anbncmdm|n,m≥0}
e. {anbncndn|n≥0}
5、自下而上的語法分析中，應從 開始分析。
a. 句型 b. 句子 c. 以單詞為單位的程序
d. 文法的開始符 e. 句柄
6、對正規文法描述的語言，以下 有能力描述它。
a.0型文法 b.1型文法 c.上下文無關文法 d.右線性文法 e.左線性文法
解答 1、e、a、c 2、a、c、e 3、b、c、d 4、a、c 5、b、c 6、a、b、c、d、e
三、填空題
1、文法中的終結符和非終結符的交集是 。詞法分析器交給語法分析器的文法符號一定是 ，它一定只出現在產生式的 部。
2、最左推導是指每次都對句型中的 非終結符進行擴展。
3、在語法分析中，最常見的兩種方法一定是 分析法，另一是 分析法。
4、採用 語法分析時，必須消除文法的左遞歸。
5、 樹代表推導過程， 樹代表歸約過程。
6、自下而上分析法採用 、歸約、錯誤處理、 等四種操作。
7、Chomsky把文法分為 種類型，編譯器構造中採用 和 文法，它們分別產生 和 語言，並分別用 和 自動機識別所產生的語言。
解答 1、空集 終結符 右
2、最左
3、自上而上 自下而上
4、自上而上
5、語法 分析
6、移進 接受
7、4 2 型 3型 上下文無關語言 正規語言 下推自動機 有限
四、判斷題
1、文法 S→aS|bR|ε描述的語言是(a|bc)* ( )
R→cS
2、在自下而上的語法分析中，語法樹與分析樹一定相同。 （ ）
3、二義文法不是上下文無關文法。 （ ）
4、語法分析時必須先消除文法中的左遞歸。 （ ）
5、規范歸約和規范推導是互逆的兩個過程。 （ ）
6、一個文法所有句型的集合形成該文法所能接受的語言。 （ ）
解答 1、對 2、錯 3、錯 4、錯 5、錯 6、錯
五、簡答題
1、句柄 2、素短語 3、語法樹 4、歸約 5、推導
[解答]
1、句柄：一個句型的最左直接短語稱為該句型的句柄。
2、素短語：至少含有一個終結符的素短語，並且除它自身之外不再含任何更小的素短語。
3、語法樹：滿足下面4個條件的樹稱之為文法G[S]的一棵語法樹。
①每一終結均有一標記，此標記為VN∪VT中的一個符號；
②樹的根結點以文法G[S]的開始符S標記；
③若一結點至少有一個直接後繼，則此結點上的標記為VN中的一個符號；
④若一個以A為標記的結點有K個直接後繼，且按從左至右的順序，這些結點的標記分別為X1,X2,…,XK，則A→X1,X2,…,XK，必然是G的一個產生式。
4、歸約：我們稱αγβ直接歸約出αAβ，僅當A→γ 是一個產生式，且α、β∈(VN∪VT)*。歸約過程就是從輸入串開始，反復用產生式右部的符號替換成產生式左部符號，直至文法開始符。
5、推導：我們稱αAβ直接推出αγβ，即αAβÞαγβ，僅當A→ γ 是一個產生式，且α、β∈(VN∪VT)*。如果α1Þα2Þ…Þαn，則我們稱這個序列是從α1至α2的一個推導。若存在一個從α1αn的推導，則稱α1可推導出αn。推導是歸約的逆過程。
六、問答題
1、給出上下文無關文法的定義。
[解答]
一個上下文無關文法G是一個四元式（VT,VN,S, P），其中：
●VT是一個非空有限集，它的每個元素稱為終結符號；
●VN是一個非空有限集，它的每個元素稱為非終結符號，VT∩VN=Φ；
●S是一個非終結符號，稱為開始符號；
●P是一個產生式集合（有限），每個產生式的形式是P→α，其中，P∈VN，
α∈(VT∪VN)*。開始符號S至少必須在某個產生式的左部出現一次。
2、文法G[S]：
S→aSPQ|abQ
QP→PQ
bP→bb
bQ→bc
cQ→cc
（1）它是Chomsky哪一型文法？
（2）它生成的語言是什麼？
[解答]
（1）由於產生式左部存在終結符號，且所有產生式左部符號的長度均小於等於產生式右部的符號長度，所以文法G[S]是Chomsky1型文法，即上下文有關文法。
（2）按產生式出現的順序規定優先順序由高到低（否則無法推出句子），我們可以得到：
SÞabQÞabc
SÞaSPQÞaabQPQÞaabPQQÞaabbQQÞaabbcQÞaabbcc
SÞaSPQÞaaSPQPQÞaaabQPQPQÞaaabPQQPQÞaaabPQPQQÞaaaPPQQQÞ
aaabbPqqqÞaaabbQQQÞaaabbbcQQÞaaabbbccQÞaaabbbccc
……
於是得到文法G[S]生成的語言L={anbncn|n≥1}
3、按指定類型，給出語言的文法。
L={aibj|j＞i≥1}的上下文無關文法。
【解答】
（1）由L={aibj|j＞i≥1}知，所求該語言對應的上下文無關文法首先應有S→aSb型產生式，以保證b的個數不少於a的個數；其次，還需有S→Sb或S→bS型的產生式，用以保證b的個數多於a的個數；也即所求上下文無關文法G[S]為：
G[S]：S→aSb|Sb|b
4、有文法G：S→aAcB|Bd
A→AaB|c
B→bScA|b
（1）試求句型aAaBcbbdcc和aAcbBdcc的句柄；
（2）寫出句子acabcbbdcc的最左推導過程。
【解答】（1）分別畫出對應兩句型的語法樹，如圖2-8-2所示
句柄:AaB Bd

圖2-8-2 語法樹
（2）句子acabcbbdcc的最左推導如下：
SÞaAcBÞaAaBcBÞacaBcBÞacabcBÞacabcbScAÞacabcbBdcA
ÞacabcbbdcAÞacabcbbdcc
5、對於文法G[S]：
S→（L）|aS|a L→L, S|S
（1）畫出句型（S,（a））的語法樹。（2）寫出上述句型的所有短語、直接短語、句柄和素短語。
【解答】
（1）句型（S,（a））的語法樹如圖2-8-3所示

（2）由圖2-8-3可知：
①短語：S、a、(a)、S,(a)、(S,(a))；
②直接短語：a、S；
③句柄：S；
④素短語：素短語可由圖2-8-3中相鄰終結符之間的優先關系求得，即；

因此素短語為a。
6、考慮文法G[T]：
T→T*F|F
F→F↑P|P
P→（T）|i
證明T*P↑（T*F）是該文法的一個句型，並指出直接短語和句柄。
【解答】
首先構造T*P↑（T*F）的語法樹如圖2-8-4所示。

由圖2-8-4可知，T*P↑（T*F）是文法G[T]的一個句型。
直接短語有兩個，即P和T*F；句柄為P。

一、單項選擇題
1、詞法分析所依據的是 。
a. 語義規則 b. 構詞規則 c. 語法規則 d. 等價變換規則
2、詞法分析器的輸出結果是 。
a. 單詞的種別編碼 b. 單詞在符號表中的位置
c. 單詞的種別編碼和自身值 d. 單詞自身值
3、正規式M1和M2等價是指 。
a. M1和M2的狀態數相等 b. M1和M2的有向弧條數相等
c. M1和M2所識別的語言集相等 d. M1和M2狀態數和有向弧條數相等
4、狀態轉換圖（見圖3-6-1）接受的字集為 。

a. 以 0開頭的二進制數組成的集合 b. 以0結尾的二進制數組成的集合
c. 含奇數個0的二進制數組成的集合 d. 含偶數個0的二進制數組成的集合
5、詞法分析器作為獨立的階段使整個編譯程序結構更加簡潔、明確，因此， 。
a. 詞法分析器應作為獨立的一遍 b. 詞法分析器作為子程序較好
c. 詞法分析器分解為多個過程，由語法分析器選擇使用 d. 詞法分析器並不作為一個獨立的階段
解答 1、b 2、c 3、c 4、d 5、b
二、多項選擇題
1、在詞法分析中，能識別出 。
a. 基本字 b. 四元式 c. 運算符
d. 逆波蘭式 e. 常數
2、令∑={a,b}，則∑上所有以b開頭，後跟若干個ab的字的全體對應的正規式為 。
a. b(ab)* b. b(ab)+ c.(ba)*b
d. (ba)+b e. b(a|b)
解答 1、a、c、e 2、a、b、d
三、填空題
1、確定有限自動機DFA是 的一個特例。
2、若二個正規式所表示的 相同，則認為二者是等價的。
3、一個字集是正規的，當且僅當它可由 所 。
解答 1、NFA 2、正規集 3、DFA（NFA）所識別
四、判斷題
1、一個有限狀態自動機中，有且僅有一個唯一終態。 （ ）
2、設r和s分別是正規式，則有L（r|s）=L(r)|L(s)。 （ ）
3、自動機M和M′的狀態數不同，則二者必不等價。 （ ）
4、確定的自動機以及不確定的自動機都能正確地識別正規集。 （ ）
5、對任意一個右線性文法G，都存在一個NFA M，滿足L(G)=L(M)。 （ ）
6、對任意一個右線性文法G，都存在一個DFA M，滿足L(G)=L(M)。 （ ）
7、對任何正規表達式e，都存在一個NFA M，滿足L(G)=L(e)。 （ ）
8、對任何正規表達式e，都存在一個DFA M，滿足L(G)=L(e)。 （ ）
解答 1 、2、3、錯 4、5、6、7、8、正確
五、基本題
1、設M＝（{x,y}, {a,b}, f,x,{y}）為一非確定的有限自動機，其中f定義如下：
f（x,a）＝{x,y} f（x,b）＝{y}
f（y,a）＝φ f（y,b）＝{x,y}
試構造相應的確定有限自動機M′。
解答：對照自動機的定義M=(S,Σ,f,S0,Z)，由f的定義可知f(x,a)、f(y,b)均為多值函數，所以是一非確定有限自動機，先畫出NFA M相應的狀態圖，如圖3-6-2所示。

用子集法構造狀態轉換矩陣表3-6-3所示。
I Ia Ib
{x} {x,y} {y}
{y} — {x,y}
{x,y} {x,y} {x,y}
將轉換矩陣中的所有子集重新命名而形成表3-6-4所示的狀態轉換矩陣。
表3-6-4 狀態轉換矩陣
a b
0 2 1
1 — 2
2 2 2
即得到M′=（{0,1,2}, {a,b}, f,0, {1,2}），其狀態轉換圖如圖3-6-5所示。

將圖3-6-5的DFA M′最小化。首先，將M′的狀態分成終態組{1，2}與非終態組{0}；其次，考察{1,2}。由於{1,2}a={1,2}b={2}⊂{1,2}，所以不再將其劃分了，也即整個劃分只有兩組{0}，{1,2}：令狀態1代表{1,2}，即把原來到達2的弧都導向1，並刪除狀態2。最後，得到如圖3-6-6所示化簡DFA M′。

2、對給定正規式b*（d|ad）（b|ab）+，構造其NFA M；
解答：首先用A+=AA*改造正規式得：b*(d|ad)(b|ab)(b|ab)*；其次，構造該正規式的NFA M，如圖3-6-7所示。
求採納為滿意回答。

5. 編譯原理中文法變換的特殊方法有哪些

說明方法
常見的說明方法
常見的說明方法有舉事例、分類別、列數據、作比較、畫圖表、下定義、作詮釋、打比方、摹狀貌、引資料等10種。寫說明文要根據說明對象的特點及寫作目的，選用最佳方法。下面分別加以說明。

（1）舉例子。舉出實際事例來說明事物，使所要說明的事物具體化，以便讀者理解，這種說明方法叫舉例法。如：

一般人總以為，年齡稍大，記憶能力就一定要差，其實不然，請看實驗結果：國際語言學會曾對9至18歲的青年與35歲以上的成年人學習世界語作過一個比較，發現前者就不如後者的記憶力好。這是因為成年人的知識、經驗比較豐富，容易在已有的知識基礎上，建立廣泛的聯系。這種聯系，心理學上稱為「聯想」。人的記憶就是以聯想為基礎的，知識經驗越豐富，越容易建立聯想，記憶力就會相應提高。馬克思五十多歲時開始學俄文，六個月後，他就能津津有味地閱讀著名詩人與作家普希金、果戈里和謝德林等人的原文著作了。這是由於語言知識豐富，能夠通曉很多現代和古代的語言的緣故。

這段文章要說明的是：年齡稍大，記憶力不一定就差。為了說明這一點，作者先提供了實驗結果，又分析了原因。到此為止，未嘗不可，但不夠具體，也缺乏說服力，於是，又舉出了一個實例：馬克思在五十多歲的時候，只用六個月時間便精通了俄語。這樣一來，內容具體了，說服力增強了。

說明文中的舉事例的說明方法和議論文中的例證法，都可以起到使內容具體、加強說服力的作用。但二者又有區別。議論文中的事例，是用來證明觀點的，說明文的事例，是用來介紹知識的。

運用舉事例的說明方法說明事物或事理，一要注意例子的代表性，二要注意例子的適量性。

（2）分類別。將被說明的對象，按照一定的標准劃分成不同的類別，一類一類地加以說明，這種說明方法，叫分類別。

分類別是將復雜的事物說清楚的重要方法。

運用分類別方法要注意分類的標准，一次分類只能用同一個標准，以免產生重疊交叉的現象。例如：「圖書館的藏書有中國的、古典的、外國的、科技的、文學的、現代的以及政治經濟方面的等。」這里用了不只一個標准，所以表達不清。正確的說法應該是：

圖書館的藏書，按國別分，有中國的、外國的；按時代分，有古典的、現代的；按性質分，有科技的、文學的以及政治經濟方面的等。

這樣，每次分類只用一個標准，就眉目清楚了。

有的事物的特徵、本質需要分成幾點或幾個方面來說，也屬於分類別。

注意，運用分類別方法，所列舉的種類不能有遺漏。

（3）列數據。為了使所要說明的事物具體化，還可以採用列數據的方法，以便讀者理解。需要注意的是，引用的數字，一定要准確無誤，不準確的數字絕對不能用，即使是估計的數字，也要有可靠的根據，並力求近似。

（4）作比較。說明某些抽象的或者是人們比較陌生的事物，可以用具體的或者大家已經熟悉的事物和它比較，使讀者通過比較得到具體而鮮明的印象。事物的特徵也往往在比較中顯現出來。

在作比較的時候，可以是同類相比，也可以是異類相比，可以對事物進行「橫比」，也可以對事物進行「縱比」。

（5）畫圖表。為了把復雜的事物說清楚，還可以採用圖表法，來彌補單用文字表達的缺欠，對有些事物解說更直接、更具體。

（6）下定義。用簡明的語言對某一概念的本質特徵作規定性的說明叫下定義。下定義能准確揭示事物的本質，是科技說明文常用的方法。

下定義的時候，可以根據說明的目的需要，從不同的角度考慮。有的著重說明特性，如關於「人」的定義；有的著重說明作用，如關於「肥料」的定義；有的既說明特性又說明作用，如關於「統籌方法」和「應用科學」的定義。

①人是能製造工具並使用工具進行勞動的高級動物。

②肥料是能供給養分使植物生長的物質。

③統籌方法，是一種安排工作進程的數學方法。

④工程技術的科學叫做應用科學，它是應用自然科學的基礎理論來解決生產實踐中出現的問題的學問。

無論從什麼角度考慮，無論採用什麼方式，只要是下定義，就必須揭示事物的本質，只有這樣的定義才是科學的。比如，有人說：「人是兩足直立的動物。」這個定義就是不科學的，因為它沒能揭示事物的本質。「人是能製造工具並使用工具進行勞動的高級動物。」這才是科學的定義，因為它揭示了人的本質。

（7）作詮釋。從一個側面，就事物的某一個特點做些解釋，這種方法叫詮釋法。

定義法和詮釋法常採用「某某是什麼」的語言形式。形式相同，如何區分呢？一般來說，「是」字兩邊的話能夠互換，就是定義；如果不能互換，就是詮釋。

例如，「人是能製造工具並使用工具進行勞動的高級動物」這句話，改成「能製造工具並使用工具進行勞動的高級動物是人」，意思不變。「雪是在雲中形成的一種固態降水物」這句話，如果改為「雲中形成的固態降水物是雪」就不成。由此可以辨別，前一句是定義說明，後一句是詮釋說明。

（8）打比方。利用兩種不同事物之間的相似之處作比較，以突出事物的性狀特點，增強說明的形象性和生動性的說明方法叫做打比方。

說明文中的打比方的說明方法，同修辭格上的比喻是一致的。不同的是，比喻修辭有明喻、暗喻、和借喻，而說明多用明喻和暗喻，借喻則不宜使用。

（9）摹狀貌。為了使被說明對象更形象、具體，可以進行狀貌摹寫，這種說明方法叫摹狀貌。

（10）引資料。為了使說明的內容更充實具體，可以引資料說明。引資料的范圍很廣，可以是經典著作，名家名言，公式定律，典故諺語等。

一篇說明文單用一種說明方法很少，往往綜合運用多種說明方法。採用什麼說明方法，一方面服從內容的需要，另一方面作者有選擇的自由。是採用一種說明方法，還是採用多種說明方法，是採用這種說明方法，還是那種說明方法，可以靈活，不是一成不變的。
參考資料：http://ke..com/view/118461.html

6. 一個編譯程序有幾部分構成

作為一個功能完整、且強大的編譯器，一般來說包括如下幾個部分：詞法分析、語法分析、語義分析（因為語法上正確的，但是語義不一定正確。例如：老虎吃人、人吃老虎，語法是正確的，都是主謂賓格式，且詞性相同，但是從語義分析上講就是錯誤的）、中間代碼生成、直到生成可執行程序。

7. 在一個java源文件中定義了3個類和15個方法，編譯該java源文件時會產生 幾 個 節碼文件，其擴展名是什麼

3個，拓展名是class

8. C語言源程序的編譯過程包括哪三個階段

編譯：將源程序轉換為擴展名為.obj的二進制代碼
連接：將obj文件進行連接，加入庫函數等生成可執行文件
運行：執行可執行文件，有錯返回修改，無錯結束

9. 如何編譯一個內核

一、 下載新內核的源代碼

目前，在Internet上提供linux源代碼的站點有很多，讀者可以選擇一個速度較快的站點下載。筆者是從站點www.kernelnotes.org上下載了Linux的最新開發版內核2.3.14的源代碼，全部代碼被壓縮到一個名叫Linux-2.3.14.tar.gz的文件中。

二、 釋放內核源代碼

由於源代碼放在一個壓縮文件中，因此在配置內核之前，要先將源代碼釋放到指定的目錄下。首先以root帳號登錄，然後進入/usr/src子目錄。如果用戶在安裝Linux時，安裝了內核的源代碼，則會發現一個linux-2.2.5的子目錄。該目錄下存放著內核2.2.5的源代碼。此外，還會發現一個指向該目錄的鏈接linux。刪除該連接，然後將新內核的源文件拷貝到/usr/src目錄中。

（一）、用tar命令釋放內核源代碼

# cd /usr/src

# tar zxvf Linux-2.3.14.tar.gz

文件釋放成功後，在/usr/src目錄下會生成一個linux子目錄。其中包含了內核2.3.14的全部源代碼。

（二）、將/usr/include/asm、/usr/inlude/linux、/usr/include/scsi鏈接到/usr/src/linux/include目錄下的對應目錄中。

# cd /usr/include

# rm -Rf asm linux

# ln -s /usr/src/linux/include/asm-i386 asm

# ln -s /usr/src/linux/include/linux linux

# ln -s /usr/src/linux/include/scsi scsi

（三）、刪除源代碼目錄中殘留的.o文件和其它從屬文件。

# cd /usr/src/linux

# make mrproper

三、 配置內核

（一）、啟動內核配置程序。

# cd /usr/src/linux

# make config

除了上面的命令，用戶還可以使用make menuconfig命令啟動一個菜單模式的配置界面。如果用戶安裝了X window系統，還可以執行make xconfig命令啟動X window下的內核配置程序。

（二）、配置內核

Linux的
內核配置程序提供了一系列配置選項。對於每一個配置選項，用戶可以回答"y"、"m"或"n"。其中"y"表示將相應特性的支持或設備驅動程序編譯進內
核；"m"表示將相應特性的支持或設備驅動程序編譯成可載入 模塊，在需要時，可由系統或用戶自行加入到內核中去；"n"表示內核不提供相應特性或驅動程序
的支持。由於內核的配置選項非常多，本文只介紹一些比較重要的選項。

1、Code maturity level options（代碼成熟度選項）

Prompt for development and/or incomplete code/drivers
(CONFIG_EXPERIMENTAL) [N/y/?]
如果用戶想要使用還處於測試階段的代碼或驅動，可以選擇「y」。如果想編譯出一個穩定的內核，則要選擇「n」。

1、 Processor type and features（處理器類型和特色）

（1）、Processor family (386, 486/Cx486, 586/K5/5x86/6x86, Pentium/K6/TSC, PPro/6x86MX) [PPro/6x86MX] 選擇處理器類型，預設為Ppro/6x86MX。

（2）、Maximum Physical Memory (1GB, 2GB) [1GB] 內核支持的最大內存數，預設為1G。

（3）、Math emulation (CONFIG_MATH_EMULATION) [N/y/?] 協處理器模擬，預設為不模擬。

（4）、MTRR (Memory Type Range Register) support (CONFIG_MTRR) [N/y/?]

選擇該選項，系統將生成/proc/mtrr文件對MTRR進行管理，供X server使用。

（5）、Symmetric multi-processing support (CONFIG_SMP) [Y/n/?] 選擇「y」，內核將支持對稱多處理器。

2、 Loadable mole support（可載入模塊支持）

（1）、Enable loadable mole support (CONFIG_MODULES) [Y/n/?] 選擇「y」，內核將支持載入模塊。

（2）、Kernel mole loader (CONFIG_KMOD) [N/y/?] 選擇「y」，內核將自動載入那些可載入模塊，否則需要用戶手工載入。

3、 General setup（一般設置）

（1）、Networking support (CONFIG_NET) [Y/n/?] 該選項設置是否在內核中提供網路支持。

（2）、PCI support (CONFIG_PCI) [Y/n/?] 該選項設置是否在內核中提供PCI支持。

（3）、PCI access mode (BIOS, Direct, Any) [Any] 該選項設置Linux探測PCI設備的方式。選擇「BIOS」，Linux將使用BIOS；選擇「Direct」，Linux將不通過BIOS；選擇「Any」，Linux將直接探測PCI設備，如果失敗，再使用BIOS。

（4）Parallel port support (CONFIG_PARPORT) [N/y/m/?] 選擇「y」，內核將支持平行口。

4、 Plug and Play configuration（即插即用設備支持）

（1）、Plug and Play support (CONFIG_PNP) [Y/m/n/?] 選擇「y」，內核將自動配置即插即用設備。

（2）、ISA Plug and Play support (CONFIG_ISAPNP) [Y/m/n/?] 選擇「y」，內核將自動配置基於ISA匯流排的即插即用設備。

5、 Block devices（塊設備）

（1）、Normal PC floppy disk support (CONFIG_BLK_DEV_FD) [Y/m/n/?] 選擇「y」，內核將提供對軟盤的支持。

（2）、Enhanced IDE/MFM/RLL disk/cdrom/tape/floppy support (CONFIG_BLK_DEV_IDE) [Y/m/n/?] 選擇「y」，內核將提供對增強IDE硬碟、CDROM和磁帶機的支持。

6、 Networking options（網路選項）

（1）、Packet socket (CONFIG_PACKET) [Y/m/n/?] 選擇「y」，一些應用程序將使用Packet協議直接同網路設備通訊，而不通過內核中的其它中介協議。

（2）、Network firewalls (CONFIG_FIREWALL) [N/y/?] 選擇「y」，內核將支持防火牆。

（3）、TCP/IP networking (CONFIG_INET) [Y/n/?] 選擇「y」，內核將支持TCP/IP協議。

（4）The IPX protocol (CONFIG_IPX) [N/y/m/?] 選擇「y」，內核將支持IPX協議。

（5）、Appletalk DDP (CONFIG_ATALK) [N/y/m/?] 選擇「y」，內核將支持Appletalk DDP協議。

8、SCSI support（SCSI支持）

如果用戶要使用SCSI設備，可配置相應選項。

9、Network device support（網路設備支持）

Network device support (CONFIG_NETDEVICES) [Y/n/?] 選擇「y」，內核將提供對網路驅動程序的支持。

10、Ethernet (10 or 100Mbit)（10M或100M乙太網）

在該項設置中，系統提供了許多網卡驅動程序，用戶只要選擇自己的網卡驅動就可以了。此外，用戶還可以根據需要，在內核中加入對FDDI、PPP、SLIP和無線LAN（Wireless LAN）的支持。

11、Character devices（字元設備）

（1）、Virtual terminal (CONFIG_VT) [Y/n/?] 選擇「y」，內核將支持虛擬終端。

（2）、Support for console on virtual terminal (CONFIG_VT_CONSOLE) [Y/n/?]

選擇「y」，內核可將一個虛擬終端用作系統控制台。

（3）、Standard/generic (mb) serial support (CONFIG_SERIAL) [Y/m/n/?]

選擇「y」，內核將支持串列口。

（4）、Support for console on serial port (CONFIG_SERIAL_CONSOLE) [N/y/?]

選擇「y」，內核可將一個串列口用作系統控制台。

12、Mice（滑鼠）

PS/2 mouse (aka "auxiliary device") support (CONFIG_PSMOUSE) [Y/n/?] 如果用戶使用的是PS/2滑鼠，則該選項應該選擇「y」。

13、Filesystems（文件系統）

（1）、Quota support (CONFIG_QUOTA) [N/y/?] 選擇「y」，內核將支持磁碟限額。

（2）、Kernel automounter support (CONFIG_AUTOFS_FS) [Y/m/n/?] 選擇「y」，內核將提供對automounter的支持，使系統在啟動時自動 mount遠程文件系統。

（3）、DOS FAT fs support (CONFIG_FAT_FS) [N/y/m/?] 選擇「y」，內核將支持DOS FAT文件系統。

（4）、ISO 9660 CDROM filesystem support (CONFIG_ISO9660_FS) [Y/m/n/?]

選擇「y」，內核將支持ISO 9660 CDROM文件系統。

（5）、NTFS filesystem support (read only) (CONFIG_NTFS_FS) [N/y/m/?]

選擇「y」，用戶就可以以只讀方式訪問NTFS文件系統。

（6）、/proc filesystem support (CONFIG_PROC_FS) [Y/n/?] /proc是存放Linux系統運行狀態的虛擬文件系統，該項必須選擇「y」。

（7）、Second extended fs support (CONFIG_EXT2_FS) [Y/m/n/?] EXT2是Linux的標准文件系統，該項也必須選擇「y」。

14、Network File Systems（網路文件系統）

（1）、NFS filesystem support (CONFIG_NFS_FS) [Y/m/n/?] 選擇「y」，內核將支持NFS文件系統。

（2）、SMB filesystem support (to mount WfW shares etc.) (CONFIG_SMB_FS)

選擇「y」，內核將支持SMB文件系統。

（3）、NCP filesystem support (to mount NetWare volumes) (CONFIG_NCP_FS)

選擇「y」，內核將支持NCP文件系統。

15、Partition Types（分區類型）

該選項支持一些不太常用的分區類型，用戶如果需要，在相應的選項上選擇「y」即可。

16、Console drivers（控制台驅動）

VGA text console (CONFIG_VGA_CONSOLE) [Y/n/?] 選擇「y」，用戶就可以在標準的VGA顯示方式下使用Linux了。

17、Sound（聲音）

Sound card support (CONFIG_SOUND) [N/y/m/?] 選擇「y」，內核就可提供對音效卡的支持。

18、Kernel hacking（內核監視）

Magic SysRq key (CONFIG_MAGIC_SYSRQ) [N/y/?] 選擇「y」，用戶就可以對系統進行部分控制。一般情況下選擇「n」。

四、 編譯內核

（一）、建立編譯時所需的從屬文件

# cd /usr/src/linux

# make dep

（二）、清除內核編譯的目標文件

# make clean

（三）、編譯內核

# make zImage

內核編譯成功後，會在/usr/src/linux/arch/i386/boot目錄中生成一個新內核的映像文件zImage。如果編譯的內核很大的話，系統會提示你使用make bzImage命令來編譯。這時，編譯程序就會生成一個名叫bzImage的內核映像文件。

（四）、編譯可載入模塊

如果用戶在配置內核時設置了可載入模塊，則需要對這些模塊進行編譯，以便將來使用insmod命令進行載入。

# make moles

# make modelus_install

編譯成功後，系統會在/lib/moles目錄下生成一個2.3.14子目錄，裡面存放著新內核的所有可載入模塊。

五、 啟動新內核

（一）、將新內核和System.map文件拷貝到/boot目錄下

# cp /usr/src/linux/arch/i386/boot/bzImage /boot/vmlinuz-2.3.14

# cp /usr/src/linux/System.map /boot/System.map-2.3.14

# cd /boot

# rm -f System.map

# ln -s System.map-2.3.14 System.map

（二）、配置/etc/lilo.conf文件。在該文件中加入下面幾行：

default=linux-2.3.14

image=/boot/vmlinuz-2.3.14

label=linux-2.3.14

root=/dev/hda1

read-only

（三）、使新配置生效

# /sbin/lilo

（四）、重新啟動系統

# /sbin/reboot

新內核如果不能正常啟動，用戶可以在LILO:提示符下啟動舊內核。然後查出故障原因，重新編譯新內核即可。

10. 一個典型的編譯程序通常由哪些部分組成各部分的主要功能是什麼

通常由七個部分組成。分別是：詞法分析、語法分析、語義分析和中間代碼生成、優化、目標代碼生成以及表格和表格管理、出錯處理。
各自功能是：
1.詞法分析：輸入源程序，對構成源程序的字元串進行掃描和分解，識別出一個個單詞（也稱單詞符號，或簡稱符號）。在詞法分析階段工作所依循的是語言的詞法規則；描述詞法規則的有效工具是正規式和有限自動機。
2.語法分析：在詞法分析的基礎上，根據語言的語法規則，把單詞符號串組成各類語法單位。具體的說，語法分析是在單詞流的基礎上建立一個層次結構——建立語法樹。
3.語義分析和中間代碼生成：語義分析利用語法分析階段確定的層次結構來識別表達式和語句中的操作信息及類型信息；中間代碼生成階段將產生的源程序的一個顯式中間表示，這種中間表示可以看成是某種抽象程序，通常是與平台無關的，（可用三地址碼和四元式表示）。
4.優化：試圖改進中間代碼，以產生執行速度較快的機器代碼。
5.目標代碼生成：生成可重定位的機器代碼或匯編代碼。
6.表格和表格管理：編譯程序在工作過程中需要保持一系列的表格，以登記源程序的各類信息和編譯各階段的進展情況。
7.出錯處理：編譯程序對源程序中的錯誤進行處理，應最大限度地發現源程序中的各種錯誤，准確地指出錯誤的性質和發生錯誤的地點，並且將錯誤所造成的影響限制在盡可能小的范圍內，使得源程序的其餘部分能繼續被編譯下去，以便進一步發現其他可能的錯誤。通常編譯過程中每個階段都可能檢測出錯誤，其中，絕大多數數錯誤可以在編譯的前三階段檢測出來。且源程序中的錯誤通常分為語法錯誤和語義錯誤兩大類。出錯處理就是為了處理以上的錯誤情況。