抽象語法樹檢視原始碼討論檢視歷史
| 抽象語法樹 |
 |
在計算機科學中，抽象語法樹(Abstract Syntax Tree，AST)，或簡稱語法樹(Syntax tree)，是源代碼語法結構的一種抽象表示。它以樹狀的形式表現編程語言的語法結構，樹上的每個節點都表示源代碼中的一種結構。
簡介
之所求民嘗晚以說語法是"抽象"的，是因為這裡的語法並不會表示出真實語法中出現的每個細節。比如，嵌套括號被隱含在樹的結構臘邀刪中，並沒有以節點的形式呈現;而類似於if-condition-then這樣的條件跳轉語句，可以使用帶有兩個分支的節點來表示。和抽象語法樹相對付射宙的是具體語法樹(通常稱作分析樹)。一般的，在源代碼的翻譯和編譯過程中，語法分析器創建出分析樹。一旦AST被創建出來，在後續的處理過程中，比如語義分析階段，會添加一些信息。
評價
在計算機科學和語言學中，語法分析(英語:syntactic analysis，也叫parsing)元抹槳是根遙擊據某種給定的形式文法對由單詞序列(如英語單詞序列)構成的輸入文本進行分析並確定其語法結構的一種過程。語法分析器(parser)通常是作主整霉為編譯器或解釋器的組件出現的，它的作用是進行語法檢查、並構建由輸入的單詞組成的數據結構(一般是語法分析樹、抽象語法樹等層次化的數據結構)。語法分析器通常使用一個獨立的詞法分析器從輸入字符流中分離出一個個的"單詞"，並將單詞流作為其輸入。實際開發中，語法分析器可以手工編寫，也可以使用工具(半)自動生成。[1]