語法分析器是函數繪圖語言解釋器的核心，因此語法分析器的構造是整個解釋權構造的關鍵。語法分析器的構造分為兩個重要步驟：規定語言的文法和根據文風編寫程序。由于采用遞歸下降子程序方法，因此在文法的設計上要求是LL(1)文法。具體到此繪圖語言，需要構造語法樹的語言結構僅限于表達式，因為后繼語義處理需要對表達式求值，而對語法樹進行遍歷即可得到表達式的值。
我們最終構造的是遞歸下降的語法分析器，要求文法是LL(1)文法，因此需要對二義文法進行改造：即先將文法改寫為非二義文法，消除左遞歸，提取公共左因子，最后轉換為產生式與遞歸子程序有對應關系的形式，形成最終的文法。
標簽：
語法分析器
函數
繪圖
核心
上傳時間：
2014-01-25
上傳用戶：comua
