編譯原理(1)

2022-06-13 08:03:11 字數 1100 閱讀 3111

什麼是宿主機,什麼是目標機?

編譯程式的平台叫宿主機。編譯後產生的**的執行平台叫目標機。

計算機思維包括什麼?

計算機思維:抽象、自動化、分解、遞迴、權衡(折中)。

任務:輸入源程式,對構成源程式的字串進行掃瞄和分解,識別出乙個個單詞符號。

依循的原則:構詞規則。

描述工具:有限自動機

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,老師上課說的編譯原理的階段說的是 詞法分析,語法分析,語義分析,中間 生成,優化,目標 生成 其中語法分析,語義分析,中間 生成稱為語法制導翻譯 語義分析,中間 生成稱...