1. 編譯器有哪幾部分構成.編譯原理
1. 詞法分析
詞法分析器根據詞法規則識別出源程序
中的各個記號（token）,每個記號代表一類單詞（lexeme）。源程序中常見的記號可以歸為幾大類：關鍵字、標識符、字面量和特殊符號。詞法分析器
的輸入是源程序,輸出是識別的記號流。詞法分析器的任務是把源文件的字元流轉換成記號流。本質上它查看連續的字元然後把它們識別為「單詞」。
2. 語法分析
語法分析器根據語法規則識別出記號流中的結構（短語、句子）,並構造一棵能夠正確反映該結構的語法樹。
3. 語義分析
語義分析器根據語義規則對語法樹中的語法單元進行靜態語義檢查,如果類型檢查和轉換等,其目的在於保證語法正確的結構在語義上也是合法的。
4. 中間代碼生成
中間代碼生成器根據語義分析器的輸出生成中間代碼。中間代碼可以有若干種形式,它們的共同特徵是與具體機器無關。最常用的一種中間代碼是三地址碼,它的一種實現方式是四元式。三地址碼的優點是便於閱讀、便於優化。
2. 編譯原理中詞法分析和語法分析的任務分別是什麼
詞法分析的主要任務是將源代碼轉換為一系列有意義的詞彙單位，這個過程可以分解字元序列形成單片語合，我們稱之為詞法單元或記號。在詞法分析中，分析器識別關鍵字、標識符、常量和運算符等元素，形成一個詞法單元序列。
語法分析的任務是根據預設的語法規則，分析詞法單元序列的結構。這一步驟旨在判斷序列是否遵循既定的語法規則。語法分析器通過構建語法樹或語法分析樹，展示源代碼的結構。在此過程中，語法分析器還會檢測語法錯誤，並生成相應的錯誤信息。
詞法分析與語法分析是編譯原理中的兩個關鍵環節，它們共同協作完成源代碼的分析和轉換。詞法分析將源代碼轉換為詞法單元序列，為後續的語法分析提供數據輸入。而語法分析則依據語法規則對詞法單元序列進行深入分析，判斷其是否符合語法規則。經過這兩個步驟，編譯器能夠對源代碼進行更深層次的語義分析、優化，並最終生成目標代碼。
3. 編譯原理，證明下面文法G（s）是二義性的。
證明：
若文法中存在這樣的句型，它具有兩棵不同的語法樹，則稱該文法是二義性文法，二義性文法會引起歧義，應盡量避免。
（S + S）和（S * S）以及（i S * S）和（S + S i）都可以表示i+i*i，所以G(S)：S -> S+S| S*S | (S) | i ；文法具有二義性。