計(jì)算機(jī)執(zhí)行用高級(jí)語(yǔ)言編寫的程序主要有兩種途徑解釋和編譯編譯專.doc

計(jì)算機(jī)執(zhí)行用高級(jí)語(yǔ)言編寫的程序主要有兩種途徑：解釋和編譯 編譯：專指由高級(jí)語(yǔ)言轉(zhuǎn)換為低級(jí)語(yǔ)言編譯和解釋的區(qū)別： 是否產(chǎn)生目標(biāo)程序 編譯程序的五個(gè)階段：詞法分析、語(yǔ)法分析、語(yǔ)義分析和中間代碼生成、優(yōu)化、目標(biāo)代碼生成 此外還包括: 表格處理和出錯(cuò)處理 詞法分析器(掃描器)的任務(wù)：從源程序中識(shí)別出一個(gè)個(gè)具有獨(dú)立含義的最小語(yǔ)法單位。 掃描器的輸出格式： 二元式序列 (單詞種別，單詞符號(hào)的屬性值)狀態(tài)轉(zhuǎn)換圖： 結(jié)點(diǎn)代表狀態(tài)，用圓圈○表示。 狀態(tài)之間用箭弧→連結(jié)，弧上的標(biāo)記指明在射出弧的結(jié)點(diǎn)狀態(tài)下可能出現(xiàn)的輸入字符 初始狀態(tài) 接受狀態(tài)

正規(guī)式和有限自動(dòng)機(jī)正規(guī)式和正規(guī)集的轉(zhuǎn)換給出正規(guī)式，要求寫出相應(yīng)的NFA、DFA給出正規(guī)集，要求寫出相應(yīng)的NFA、DFA 1、正規(guī)式和正規(guī)集三種運(yùn)算： “?”讀為“或”， “· ”讀為“連接” “*”讀為“閉包” 轉(zhuǎn)換正規(guī)式等價(jià)： 兩個(gè)正規(guī)式所表示的正規(guī)集相同，則 稱兩個(gè)正規(guī)式等價(jià)

令Σ是一個(gè)有限字母表，則Σ上的正規(guī)式及其表示的集合遞歸定義如下: 1. ε和?都是Σ上正規(guī)式，它們表示的正規(guī)集為 {ε}和? 2. 若a是Σ上的字符，則a是正規(guī)式，它表示的正 規(guī)集為{a} 3. 若r和s都是Σ上的正規(guī)式，他們表示的正規(guī)集 記為L(zhǎng)(r)和L(s)，則 (a) r|s是正規(guī)式，表示集合L(r)∪L(s)， (b) rs是正規(guī)式，表示集合L(r)L(s)， (c) r*是正規(guī)式，表示集合(L(r))*， (d)(r)是正規(guī)式，表示的集合仍然是L(r)。 (加括弧改變優(yōu)先級(jí)、結(jié)合性)有限自動(dòng)機(jī) 1、確定的有限自動(dòng)機(jī) M=(S, Σ，δ,S0, F) 其中:1. S —有窮狀態(tài)集2. Σ —輸入字母表3. δ —映射函數(shù)(也稱狀態(tài)轉(zhuǎn)換函數(shù)) S×Σ→S δ(s,a)=S’ , S, S’ ∈S, a∈Σ4. s0 —唯一的初始狀態(tài) s0 ∈S5. F—終止?fàn)顟B(tài)集 ZíS2、不確定的有限自動(dòng)機(jī) M= (S, Σ,δ,S0, F)

其中:1. S —有限狀態(tài)集(非終極符集合)；2. Σ —輸入字母表(終極符集合)；3. δ —轉(zhuǎn)換函數(shù)S ′ (è?{e}) ? P(S)， 即S ′ ?* 到S的冪集(2S)的一種映射；4. S0 —唯一的初始狀態(tài)集合 (非空)S0∈S5. F—終止?fàn)顟B(tài)集合 FíS

語(yǔ)法分析器的任務(wù)： 按照語(yǔ)言的語(yǔ)法構(gòu)成規(guī)則，識(shí)別輸入的符號(hào)串能否構(gòu)成一個(gè)句子語(yǔ)法分析的理論基礎(chǔ) 上下文無(wú)關(guān)文法和下推自動(dòng)機(jī)

文法：描述語(yǔ)言語(yǔ)法結(jié)構(gòu)的形式規(guī)則。喬姆斯基(Chomsky)對(duì)文法的分類： 0型文法 1型文法 2型文法 3型文法文法 G = (VT , VN, S, P)

0型文法：a ? b，a , b ? (VN èVT)*, | a | 3 1 1型文法：| a | ￡ | b |，但S ? e可以例外 2型文法：A ? b，A?VN , b ? (VN ∪VT)* 3型文法：A ? aB或A ? a，A, B?VN , a ?VT

短語(yǔ)文法、上下文有關(guān)文法、上下文無(wú)關(guān)文法、正規(guī)文法 分析樹(shù)：表示語(yǔ)言的句子結(jié)構(gòu)，推導(dǎo)的圖形表示(1)子樹(shù)：除葉子結(jié)點(diǎn)之外的任意結(jié)點(diǎn)連同它的所有子孫結(jié)點(diǎn)構(gòu)成子樹(shù)。(2)句型：在一棵語(yǔ)法樹(shù)生長(zhǎng)過(guò)程中的任何時(shí)刻，所有那些葉子結(jié)點(diǎn)排列起來(lái)就是一個(gè)句型。(3)短語(yǔ)：子樹(shù)的末端符號(hào)自左到右連成串，相對(duì)于子樹(shù)樹(shù)根而言稱為短語(yǔ)。 簡(jiǎn)單短語(yǔ)(直接短語(yǔ))：若短語(yǔ)事某子樹(shù)根經(jīng)過(guò)1步推導(dǎo)得到的，則稱之為該子樹(shù)根的簡(jiǎn)單短語(yǔ)。 (4)句柄：句型中的最左簡(jiǎn)單短語(yǔ)。

自上而下： 消除左遞歸： 消除直接左遞歸： P ?Pa|b 消除后：P b?P’ P’ ? aP’|e 消除間接左遞歸：自上而下語(yǔ)法分析包括： 遞歸下降分析程序和預(yù)測(cè)分析程序 預(yù)測(cè)分析程序：預(yù)測(cè)分析表 是一矩陣M[A,a]，其中行標(biāo)A是非終結(jié)符，列

總結(jié)

以上是生活随笔為你收集整理的使用高级语言编写计算机程序步骤,计算机执行用高级语言编写的程序主要有两种途径解释和编译编译专.doc...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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