AST樹語義分析器

Question

AST樹的最後一個節點必須具有語義分析器或非最後一個節點的傳輸信息還可以具有此信息？

Answer 1

你的問題似乎不太完整。

根據你所說的「葉節點」的定義，你寫了「最後的節點」，是的，你可以將語義信息不僅與葉子關聯，而且與內部節​​點關聯。

一個簡單的例子就是「這個表達式的類型」。很明顯，包含文字TRUE的葉節點將具有與其關聯的表達式類型「布爾」。表達式「if e then 2.7 else 9.3 endif」具有相應的AST，並且與if-expression相對應的內部節點將具有關聯類型「float」。

有許多可以提出的「語義」屬性：「使用變量X，Y，Z」，「無副作用」，「分叉並行子過程」等，其中任何一個可能適用於內部樹節點。

Answer 2

如果我正確理解你的問題，在AST中，內部節點還可以攜帶語義信息以及葉節點。

Answer 3

所有AST樹必須存儲語義信息。

但是，其真正的「葉節點」，（引用變量，值，操作數的節點），可以存儲比「分支節點」或「非葉節點」的一些附加的或不同的信息。