文法的記法與遞迴下降分析法

接下來,要加上乘除法和決定優先順序的括號,也就是*/()到我們的語言裡,但是要達到這一步,有一個重大的技術挑戰。那就是在算式中,有規定要先計算乘法或除法(譯注:四則運算的先乘除後加減規則)。舉例來說,1+2*3這個算式必須要算成1+(2*3),不能用(1+2)*3來計算。像這樣,決定哪個運算子要先「結合」的規則就叫作「運算子優先順序」(operator precedence)。

該怎麼處理運算子優先順序呢?至今為止的編譯器,只會照順序從頭讀取標記列並輸出組合語言指令,如果直接追加*/的話,1+2*3會被編譯成(1+2)*3

現有的編譯器,理所當然可以處理運算子的優先順序。編譯器的語法分析非常厲害,無論再複雜的程式,只要遵循文法,就可以正確解讀。編譯器如此的行為看似是具有超越人類的智能,但是實際上,電腦並不俱備像人類一般的文章解讀能力,其實只是機械性地遵照語法分析方法的結構在運作而已。那具體來說,到底是根據什麼規則來進行分析的呢?

本章將會先暫時停下寫程式的腳步,來學習語法分析的技巧。本章針對語法分析,會依照下列順序來進行說明:

  1. 了解分析器(parser)輸出的資料結構,掌握最終的目標。

  2. 學習定義文法的規則。

  3. 根據文法的規則,學習寫分析器的技巧。

Last updated