編譯三地址碼

㈠ 編譯原理，把數組元素賦值語句翻譯為三地址代碼的問題，題目和答案如圖，第五題，不過看不太懂，84是從

「84」是C，定義在課本180頁式（7.7）。lown 表示數組第n維的下標最小值，比如MATLAB中數組A，A(1)是其數組的第一個元素，則其low1 = 1. C語言中數組A，A[0]是其第一個元素，則low1 = 0.

㈡ 編譯原理題目：請將表達式(a-b)*(a+b/c)表示成三地址碼

t1 = a - b
t2 = b / c
t3 = a + t2
t4 = t1 * t3

㈢ 描述一般的編譯程序可分為哪些階段，每個階段的目的是什麼

其目的是保證標識符和常數的正確使用,把必要的信息...綜合部分 綜合階段必須根據符號表和中間語言程序產生...目標程序質量,也可以把一個邏輯步驟的工作分為幾遍.

㈣ 編譯器有哪幾部分構成.編譯原理

1. 詞法分析

詞法分析器根據詞法規則識別出源程序
中的各個記號（token）,每個記號代表一類單詞（lexeme）。源程序中常見的記號可以歸為幾大類：關鍵字、標識符、字面量和特殊符號。詞法分析器
的輸入是源程序,輸出是識別的記號流。詞法分析器的任務是把源文件的字元流轉換成記號流。本質上它查看連續的字元然後把它們識別為「單詞」。

2. 語法分析

語法分析器根據語法規則識別出記號流中的結構（短語、句子）,並構造一棵能夠正確反映該結構的語法樹。

3. 語義分析

語義分析器根據語義規則對語法樹中的語法單元進行靜態語義檢查,如果類型檢查和轉換等,其目的在於保證語法正確的結構在語義上也是合法的。

4. 中間代碼生成

中間代碼生成器根據語義分析器的輸出生成中間代碼。中間代碼可以有若干種形式,它們的共同特徵是與具體機器無關。最常用的一種中間代碼是三地址碼,它的一種實現方式是四元式。三地址碼的優點是便於閱讀、便於優化。

㈤ 編譯器的組成及各部分的功能及作用

1. 詞法分析 詞法分析器根據詞法規則識別出源程序中的各個記號（token），每個記號代表一類單詞（lexeme）。源程序中常見的記號可以歸為幾大類：關鍵字、標識符、字面量和特殊符號。詞法分析器的輸入是源程序，輸出是識別的記號流。詞法分析器的任務是把源文件的字元流轉換成記號流。本質上它查看連續的字元然後把它們識別為「單詞」。 2. 語法分析 語法分析器根據語法規則識別出記號流中的結構（短語、句子），並構造一棵能夠正確反映該結構的語法樹。 3. 語義分析 語義分析器根據語義規則對語法樹中的語法單元進行靜態語義檢查，如果類型檢查和轉換等，其目的在於保證語法正確的結構在語義上也是合法的。 4. 中間代碼生成 中間代碼生成器根據語義分析器的輸出生成中間代碼。中間代碼可以有若干種形式，它們的共同特徵是與具體機器無關。最常用的一種中間代碼是三地址碼，它的一種實現方式是四元式。三地址碼的優點是便於閱讀、便於優化。 5. 中間代碼優化 優化是編譯器的一個重要組成部分，由於編譯器將源程序翻譯成中間代碼的工作是機械的、按固定模式進行的，因此，生成的中間代碼往往在時間和空間上有很大浪費。當需要生成高效目標代碼時，就必須進行優化。 6. 目標代碼生成 目標代碼生成是編譯器的最後一個階段。在生成目標代碼時要考慮以下幾個問題：計算機的系統結構、指令系統、寄存器的分配以及內存的組織等。編譯器生成的目標程序代碼可以有多種形式：匯編語言、可重定位二進制代碼、內存形式。 7 符號表管理 符號表的作用是記錄源程序中符號的必要信息，並加以合理組織，從而在編譯器的各個階段能對它們進行快速、准確的查找和操作。符號表中的某些內容甚至要保留到程序的運行階段。 8 出錯處理用戶編寫的源程序中往往會有一些錯誤，可分為靜態錯誤和動態錯誤兩類。所謂動態錯誤，是指源程序中的邏輯錯誤，它們發生在程序運行的時候，也被稱作動態語義錯誤，如變數取值為零時作為除數，數組元素引用時下標出界等。靜態錯誤又可分為語法錯誤和靜態語義錯誤。語法錯誤是指有關語言結構上的錯誤，如單詞拼寫錯、表達式中缺少操作數、begin和end不匹配等。靜態語義錯誤是指分析源程序時可以發現的語言意義上的錯誤，如加法的兩個操作數中一個是整型變數名，而另一個是數組名等。

㈥ 三地址代碼是一般形式為什麼的指令序列

3個地址代碼的指令就是三地址碼。

指令是由操作碼和地址碼兩部分組成，有些指令要有3個操作數，也就是3個地址代碼。

代碼（code）是程序員用開發工具所支持的語言寫出來的源文件，是一組由字元、符號或信號碼元以離散形式表示信息的明確的規則體系。

代碼設計的原則包括唯一確定性、標准化和通用性、可擴充性與穩定性、便於識別與記憶、力求短小與格式統一以及容易修改等。

源代碼是代碼的分支，某種意義上來說，源代碼相當於代碼。現代程序語言中，源代碼可以書籍或磁帶形式出現，但最為常用格式是文本文件，這種典型格式的目的是為了編譯出計算機程序。

計算機源代碼最終目的是將人類可讀文本翻譯成為計算機可執行的二進制指令，這種過程叫編譯，它由通過編譯器完成。

源代碼含義：

源代碼（也稱源程序），是指一系列人類可讀的計算機語言指令。

源代碼是相對目標代碼和可執行代碼而言的。 源代碼就是用匯編語言和高級語言寫出來的地代碼。目標代碼是指源代碼經過編譯程序產生的能被cpu直接識別二進制代碼。可執行代碼就是將目標代碼連接後形成的可執行文件，當然也是二進制的。

㈦ 編譯原理里什麼是三地址碼

指令是由操作碼和地址碼兩部分組成.
有些指令要有3個操作數，也就是3個地址碼--三地址碼。
3地址指令：
OP
A1
A2
A3

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

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

㈨ 計算機組成原理中的三地址指令主要指的是什麼

根據地址碼的數量，可以將指令的格式分為：零地址指令、一地址指令、二地址指令、三地址指令和多地址指令。

三地址指令

在這種指令中包括兩個操作數地址碼和一個結果地址碼，可使得在操作結束後，原來的操作數不被改變。其數學含義可表示為

（A1）OP（A2）→ A3

式中，A1和A2指明兩個操作數地址，A3為存放操作結果的地址。