編譯原理——編譯系統的結構
阿新 • • 發佈：2021-07-31
編譯器的結構：
詞法分析：
從左到右逐行掃描源程式的字元，識別出各個單詞，確定單詞的型別。將識別出來的單詞轉換成統一的機內表示——詞法單元形式。（一詞一碼，多詞一碼）
token:<種別碼，屬性值>
語法分析：
從詞法分析器輸出的token序列中識別出各類短語，並構造語法分析樹。
D：宣告語句
T：型別
IDS：標誌序列
語義分析：
收集識別符號的屬性資訊，存放在符號表中：
種屬：
簡單變數、複合變數（陣列、記錄）、過程；
型別：
整型、實型、字元型、布林型、指標型；
注意：符號表一般帶有一個字串表（不必劃分特定長度的空間用於儲存字串，節省儲存空間便於管理，字串表是使用起始地址+偏移地址這樣來計算的，這樣的話，增刪改查操作都會簡化）。
語義檢查：