歡迎光臨
每天分享高質量文章

Go 編譯器介紹 | Linux 中國

cmd/compile 包含構成 Go 編譯器主要的包。編譯器在邏輯上可以被分為四個階段,我們將簡要介紹這幾個階段以及包含相應代碼的包的串列。
— Mvdan


致謝
編譯自 | 
https://github.com/golang/go/blob/master/src/cmd/compile/README.md
 
 作者 | Mvdan
 譯者 | Stephen (stephenxs) ??共計翻譯:4 篇 貢獻時間:64 天

cmd/compile 包含構成 Go 編譯器主要的包。編譯器在邏輯上可以被分為四個階段,我們將簡要介紹這幾個階段以及包含相應代碼的包的串列。

在談到編譯器時,有時可能會聽到前端front-end後端back-end這兩個術語。粗略地說,這些對應於我們將在此列出的前兩個和後兩個階段。第三個術語中間端middle-end通常指的是第二階段執行的大部分工作。

請註意,go/parser 和 go/types 等 go/* 系列的包與編譯器無關。由於編譯器最初是用 C 編寫的,所以這些 go/* 包被開發出來以便於能夠寫出和 Go 代碼一起工作的工具,例如 gofmt 和 vet

需要澄清的是,名稱 “gc” 代表 “Go 編譯器Go compiler”,與大寫 GC 無關,後者代表垃圾收集garbage collection

1、解析

◈ cmd/compile/internal/syntax詞法分析器lexer解析器parser語法樹syntax tree

在編譯的第一階段,原始碼被標記化(詞法分析)、解析(語法分析),併為每個源檔案構造語法樹(LCTT 譯註:這裡標記指 token,它是一組預定義的、能夠識別的字串,通常由名字和值構成,其中名字一般是詞法的類別,如識別符號、關鍵字、分隔符、運算子、文字和註釋等;語法樹,以及下文提到的抽象語法樹Abstract Syntax Tree(AST),是指用樹來表達程式設計語言的語法結構,通常葉子節點是運算元,其它節點是操作碼)。

每個語法樹都是相應源檔案的確切表示,其中節點對應於源檔案的各種元素,例如運算式、宣告和陳述句。語法樹還包括位置信息,用於錯誤報告和創建除錯信息。

2、型別檢查和 AST 變換

◈ cmd/compile/internal/gc(創建編譯器 AST,型別檢查type-checkingAST 變換AST transformation

gc 包中包含一個繼承自(早期)C 語言實現的版本的 AST 定義。所有代碼都是基於它編寫的,所以 gc 包必須做的第一件事就是將 syntax 包(定義)的語法樹轉換為編譯器的 AST 表示法。這個額外步驟可能會在將來重構。

然後對 AST 進行型別檢查。第一步是名字解析和型別推斷,它們確定哪個物件屬於哪個識別符號,以及每個運算式具有的型別。型別檢查包括特定的額外檢查,例如“宣告但未使用”以及確定函式是否會終止。

特定變換也基於 AST 完成。一些節點被基於型別信息而細化,例如把字串加法從算術加法的節點型別中拆分出來。其它一些例子是死代碼消除dead code elimination函式呼叫行內function call inlining逃逸分析escape analysis(LCTT 譯註:逃逸分析是一種分析指標有效範圍的方法)。

3、通用 SSA

◈ cmd/compile/internal/gc(轉換成 SSA)
◈ cmd/compile/internal/ssa(SSA 相關的環節pass和規則)

(LCTT 譯註:許多常見高級語言的編譯器無法通過一次掃描原始碼或 AST 就完成所有編譯工作,取而代之的做法是多次掃描,每次完成一部分工作,並將輸出結果作為下次掃描的輸入,直到最終產生標的代碼。這裡每次掃描稱作一個環節pass;最後一個環節之前所有的環節得到的結果都可稱作中間表示法,本文中 AST、SSA 等都屬於中間表示法。SSA,靜態單賦值形式,是中間表示法的一種性質,它要求每個變數只被賦值一次且在使用前被定義)。

在此階段,AST 將被轉換為靜態單賦值Static Single Assignment(SSA)形式,這是一種具有特定屬性的低級中間表示法intermediate representation,可以更輕鬆地實現優化並最終從它生成機器碼。

在這個轉換過程中,將完成內置函式function intrinsics的處理。這些是特殊的函式,編譯器被告知逐個分析這些函式並決定是否用深度優化的代碼替換它們(LCTT 譯註:內置函式指由語言本身定義的函式,通常編譯器的處理方式是使用相應實現函式的指令序列代替對函式的呼叫指令,有點類似行內函式)。

在 AST 轉化成 SSA 的過程中,特定節點也被低級化為更簡單的組件,以便於剩餘的編譯階段可以基於它們工作。例如,內建的拷貝被替換為記憶體移動,range 迴圈被改寫為 for 迴圈。由於歷史原因,目前這裡面有些在轉化到 SSA 之前發生,但長期計劃則是把它們都移到這裡(轉化 SSA)。

然後,一系列機器無關的規則和編譯環節會被執行。這些並不考慮特定計算機體系結構,因此對所有 GOARCH 變數的值都會運行。

這類通用的編譯環節的一些例子包括,死代碼消除、移除不必要的空值檢查,以及移除無用的分支等。通用改寫規則主要考慮運算式,例如將一些運算式替換為常量,優化乘法和浮點操作。

4、生成機器碼

◈ cmd/compile/internal/ssa(SSA 低級化和架構特定的環節)
◈ cmd/internal/obj(機器碼生成)

編譯器中機器相關的階段開始於“低級”的編譯環節,該階段將通用變數改寫為它們的特定的機器碼形式。例如,在 amd64 架構中運算元可以在記憶體中操作,這樣許多加載-儲存load-store操作就可以被合併。

註意低級的編譯環節運行所有機器特定的重寫規則,因此當前它也應用了大量優化。

一旦 SSA 被“低級化”並且更具體地針對標的體系結構,就要運行最終代碼優化的編譯環節了。這包含了另外一個死代碼消除的環節,它將變數移動到更靠近它們使用的地方,移除從來沒有被讀過的區域性變數,以及暫存器register分配。

本步驟中完成的其它重要工作包括堆棧佈局stack frame layout,它將堆棧偏移位置分配給區域性變數,以及指標活性分析pointer liveness analysis,後者計算每個垃圾收集安全點上的哪些堆棧上的指標仍然是活動的。

在 SSA 生成階段結束時,Go 函式已被轉換為一系列 obj.Prog 指令。它們被傳遞給彙編程式(cmd/internal/obj),後者將它們轉換為機器碼並輸出最終的標的檔案。標的檔案還將包含反射資料,匯出資料和除錯信息。

擴展閱讀

要深入瞭解 SSA 包的工作方式,包括它的環節和規則,請轉到 cmd/compile/internal/ssa/README.md[1]


via: https://github.com/golang/go/blob/master/src/cmd/compile/README.md

作者:mvdan 譯者:stephenxs 校對:pityonlinewxy

本文由 LCTT 原創編譯,Linux中國 榮譽推出

赞(0)

分享創造快樂