詞法分析器根據詞法規則識別出源程序
中的各個記號(token),每個記號代表壹類單詞(lexeme)。源程序中常見的記號可以歸為幾大類:關鍵字、標識符、字面量和特殊符號。詞法分析器
的輸入是源程序,輸出是識別的記號流。詞法分析器的任務是把源文件的字符流轉換成記號流。本質上它查看連續的字符然後把它們識別為“單詞”。
2. 語法分析
語法分析器根據語法規則識別出記號流中的結構(短語、句子),並構造壹棵能夠正確反映該結構的語法樹。
3. 語義分析
語義分析器根據語義規則對語法樹中的語法單元進行靜態語義檢查,如果類型檢查和轉換等,其目的在於保證語法正確的結構在語義上也是合法的。
4. 中間代碼生成
中間代碼生成器根據語義分析器的輸出生成中間代碼。中間代碼可以有若幹種形式,它們的***同特征是與具體機器無關。最常用的壹種中間代碼是三地址碼,它的壹種實現方式是四元式。三地址碼的優點是便於閱讀、便於優化。