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

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

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

令Σ是一個有限字母表，則Σ上的正規(guī)式及其表示的集合遞歸定義如下: 1. ε和?都是Σ上正規(guī)式，它們表示的正規(guī)集為 {ε}和? 2. 若a是Σ上的字符，則a是正規(guī)式，它表示的正 規(guī)集為{a} 3. 若r和s都是Σ上的正規(guī)式，他們表示的正規(guī)集 記為L(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)先級、結合性)有限自動機 1、確定的有限自動機 M=(S, Σ，δ,S0, F) 其中:1. S —有窮狀態(tài)集2. Σ —輸入字母表3. δ —映射函數(也稱狀態(tài)轉換函數) S×Σ→S δ(s,a)=S’ , S, S’ ∈S, a∈Σ4. s0 —唯一的初始狀態(tài) s0 ∈S5. F—終止狀態(tài)集 ZíS2、不確定的有限自動機 M= (S, Σ,δ,S0, F)

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

語法分析器的任務： 按照語言的語法構成規(guī)則，識別輸入的符號串能否構成一個句子語法分析的理論基礎 上下文無關文法和下推自動機

文法：描述語言語法結構的形式規(guī)則。喬姆斯基(Chomsky)對文法的分類： 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

短語文法、上下文有關文法、上下文無關文法、正規(guī)文法 分析樹：表示語言的句子結構，推導的圖形表示(1)子樹：除葉子結點之外的任意結點連同它的所有子孫結點構成子樹。(2)句型：在一棵語法樹生長過程中的任何時刻，所有那些葉子結點排列起來就是一個句型。(3)短語：子樹的末端符號自左到右連成串，相對于子樹樹根而言稱為短語。 簡單短語(直接短語)：若短語事某子樹根經過1步推導得到的，則稱之為該子樹根的簡單短語。 (4)句柄：句型中的最左簡單短語。

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

總結

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

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