古詩詞大全網 - 成語故事 - 編譯器有哪幾部分構成.編譯原理

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

1. 詞法分析

詞法分析器根據詞法規則識別出源程序

中的各個記號(token),每個記號代表壹類單詞(lexeme)。源程序中常見的記號可以歸為幾大類:關鍵字、標識符、字面量和特殊符號。詞法分析器

的輸入是源程序,輸出是識別的記號流。詞法分析器的任務是把源文件的字符流轉換成記號流。本質上它查看連續的字符然後把它們識別為“單詞”。

2. 語法分析

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

3. 語義分析

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

4. 中間代碼生成

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