什麼是宿主機,什麼是目標機?
編譯程式的平台叫宿主機。編譯後產生的**的執行平台叫目標機。
計算機思維包括什麼?
計算機思維:抽象、自動化、分解、遞迴、權衡(折中)。
任務:輸入源程式,對構成源程式的字串進行掃瞄和分解,識別出乙個個單詞符號。
依循的原則:構詞規則。
描述工具:有限自動機
for i := 1 to 100 do
基本字 識別符號 賦值號 整常數 基本字 整常數 基本字
任務:在此法分析的基礎上,根據語言的語法規則把單詞符號串分解成各類語法單位(語法範疇)。
依循的原則:語法規則
描述工具:上下文無關文法
任務:對各類不同語法範疇按語言的語義進行初步翻譯
依循的原則:語義規則
中間**:三元式,四元式,樹……
任務:對於前階段產生的中間**進行加工變換,以期在最後階段產生更高效的目標**
依循的原則:程式的等價變換規則
for k:=1 to 100 do任務:把中間**變換成特定機器上的目標**begin
x:=i+1;
m:=i+10*k;
n:=j+10*k;
end
依賴於硬體系統結構和機器指令的含義
目標**的三種形式:
①絕對指令**:可直接執行
②可重新定位指令**:需要連線裝配
③彙編指令**:需要進行彙編
編譯原理1
1 引論 1.1 什麼叫編譯程式 編譯程式是指能夠把某一種語言程式 稱為源語言程式 轉換成另一種語言程式 稱為目標語言程式 而後者與前者在邏輯上是等價的。1.2 編譯過程概述 1.2.1 詞法分析。對構成源程式的字串進行掃瞄和分解,識別單詞。例 for i 1 to 100 do,分析結果如下 基本...
《編譯原理》1
翻譯程式 將一種語言等價轉換另一種語言的程式 編譯程式 將某種高階語言等價轉換另一種低階語言的程式 解釋程式 將源語言寫的源程式作為輸入,但不會產生目標程式,而是邊解釋邊執行源程式 編譯執行 解釋執行 1 html xml分析 2 語言處理工具 模擬英文翻譯為中文 識別句子中乙個個單詞 詞法分析 分...
編譯原理 編譯原理期末複習1
1,關於文法 乙個文法g可以抽象的分為四元組 vn,vt,p,s vn表示非終結符 vt表示終結符 p表示產生式 s表示開始符 2,老師上課說的編譯原理的階段說的是 詞法分析,語法分析,語義分析,中間 生成,優化,目標 生成 其中語法分析,語義分析,中間 生成稱為語法制導翻譯 語義分析,中間 生成稱...