編譯器的語義分析

『壹』 編譯器的功能是什麼

1、編譯器就是將「一種語言（通常為高級語言）」翻譯為「另一種語言（通常為低級語言）」的程序。一個現代編譯器的主要工作流程：源代碼 (source code) → 預處理器 (preprocessor) → 編譯器 (compiler) → 目標代碼 (object code) → 鏈接器(Linker) → 可執行程序 (executables)。
2、工作方法：
1）、首先編譯器進行語法分析，也就是要把那些字元串分離出來。
2）、然後進行語義分析，就是把各個由語法分析分析出的語法單元的意義搞清楚。
3）、最後生成的是目標文件，也稱為obj文件。
4）、再經過鏈接器的鏈接就可以生成最後的EXE文件了。
5）、有些時候需要把多個文件產生的目標文件進行鏈接，產生最後的代碼。這一過程稱為交叉鏈接。

『貳』 編譯原理文法

編譯原理文法的概念為：每一種自然語言或者是編程語言都需要文法來描述，文法相當於語言學的語義分析，即分析每一句話所表示的含義，編譯器需要利用文法來完成其語法分析和語義分析。

字母表是元素的非空有窮集合，字母表中的元素稱之為符號，因此，字母表也稱之為符號集。例如C語言中的字母表由字母、數字、關鍵字等組成。

符號串，就是由符號集中的元素組成的序列。例如，給定符號集a、b、c，那麼abc、abb、ac就是由該符號集組成的符號串。一個文法中，含有一個，或多個產生式，產生式，描述了將終結符集合和非終結符集合組合成串的方法。

『叄』 編譯器是什麼意思

gcc（gnu compiler collection，gnu編譯器集合），是一套由 gnu 開發的編程語言編譯器。以及大部分unix系統的程序庫和工具。
gnu是「gnu's not unix」的遞歸縮寫。

『肆』 編譯程序可發現源程序全部的什麽錯誤和部分的什麽錯誤

編譯程序可發現源程序全部的「語法」錯誤和部分的「語義」錯誤。
特意找了詳細解釋幫你理解：用戶編寫的源程序不可避免的會有一些錯誤，這些錯誤大致可以分為靜態錯誤和動態錯誤。動態錯誤也稱動態語義錯誤，它們發生在程序運行時，例如除數為0、引用數組元素下標錯誤等。靜態錯誤是之編譯階段發現的程序錯誤，可分為語法錯誤和靜態語義錯誤，如單詞拼寫錯誤、標點符號錯誤、表達式缺少操作數、括弧不匹配等有關語言結構上的錯誤稱為語法錯誤，而語義分析時發現的運算符與運算對象不合法等錯誤屬於靜態語義錯誤。語義分析階段主要檢查源程序是否包含靜態語義錯誤，而一般的編譯器很難檢查出動態語義錯誤。

『伍』 簡述將源程序編譯成可執行程序的過程

一個源程序到一個可執行程序的過程：預編譯、編譯、匯編、鏈接。其中，編譯是主要部分，其中又分為六個部分：詞法分析、語法分析、語義分析、中間代碼生成、目標代碼生成和優化。

預編譯：主要處理源代碼文件中的以「#」開頭的預編譯指令。處理規則如下：

1、刪除所有的#define，展開所有的宏定義。

2、處理所有的條件預編譯指令，如「#if」、「#endif」、「#ifdef」、「#elif」和「#else」。

3、處理「#include」預編譯指令，將文件內容替換到它的位置，這個過程是遞歸進行的，文件中包含其他文件。

4、刪除所有的注釋，「//」和「/**/」。

5、保留所有的#pragma 編譯器指令，編譯器需要用到他們，如：#pragma once 是為了防止有文件被重復引用。

6、添加行號和文件標識，便於編譯時編譯器產生調試用的行號信息，和編譯時產生編譯錯誤或警告是能夠顯示行號。

(5)編譯器的語義分析擴展閱讀：

編譯過程中語法分析器只是完成了對表達式語法層面的分析，語義分析器則對表達式是否有意義進行判斷，其分析的語義是靜態語義——在編譯期能分期的語義，相對應的動態語義是在運行期才能確定的語義。

其中，靜態語義通常包括：聲明和類型的匹配，類型的轉換，那麼語義分析就會對這些方面進行檢查，例如將一個int型賦值給int*型時，語義分析程序會發現這個類型不匹配，編譯器就會報錯。

『陸』 程序的編譯過程是怎樣的程序的解釋過程是怎樣的

編譯器首先用掃描程序掃描源代碼，然後用語法分析程序分析得到語法樹，然後經過語義分析、優化處理，最後通過代碼生成程序得到目標代碼的文件。
整個編譯過程就是（掃描-語法分析-語義分析-優化-目標代碼生成）。通常生成的是匯編代碼，機器代碼，可以直接執行，不需要解釋。
而解釋的過程只使用與解釋型語言，這種語言只編譯成一種中間文件，在運行時通過虛擬機讀取中間文件進行解釋運行。這種語言天生速度比較慢，但可以達到所謂的跨平台效果。
如果想深入了解，推薦看一看《編譯原理》，如果只是想大概了解，推薦看一看《編譯原理》的目錄~呵呵

『柒』 編譯器的組成及各部分的功能及作用

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

『捌』 典型的編譯器可以劃分成幾個主要的邏輯階段

這是我們今天的作業，

典型的編譯器可以劃分成七個主要的邏輯階段，分別是詞法分析器、語法分析器、語義分析器、中間代碼生成器、獨立於機器的代碼優化器、代碼生成器、依賴於機器的代碼優化器。各階段的主要功能：

（1）詞法分析器：詞法分析閱讀構成源程序的字元流，按編程語言的詞法規則把它們組成詞法記號流。

（2）語法分析器：按編程語言的語法規則檢查詞法分析輸出的記號流是否符合這些規則，並依據這些規則所體現出的該語言的各種語言構造的層次性，用各記號的第一元建成一種樹形的中間表示，這個中間表示用抽象語法的方式描繪了該記號流的語法情況。

（3）語義分析器：使用語法樹和符號表中的信息，依據語言定義來檢查源程序的語義一致性，以保證程序各部分能有意義地結合在一起。它還收集類型信息，把它們保存在符號表或語法樹中。

（4）中間代碼生成器:為源程序產生更低級的顯示中間表示，可以認為這種中間表示是一種抽象機的程序。

（5）獨立於機器的代碼優化器：試圖改進中間代碼，以便產生較好的目標代碼。通常，較好是指執行較快，但也可能是其他目標，如目標代碼較短或目標代碼執行時能耗較低。

（6）代碼生成器：取源程序的一種中間表示作為輸入並把它映射到一種目標語言。如果目標語言是機器代碼，則需要為源程序所用的變數選擇寄存器或內存單元，然後把中間指令序列翻譯為完成同樣任務的機器指令序列。

（7）依賴於機器的代碼優化器：試圖改進目標機器代碼，以便產生較好的目標機器代碼。