ANTLR序列化

Question

將抽象語法樹序列化爲XML文件的最佳策略是什麼？

Answer 1

有關this web page的章節「ANTLR樹與自定義樹」，顯示了antlr語法，某些輸入和給定輸入的AST格式化輸出的示例。本章包含一個鏈接到一個C++程序來產生這個格式化的輸出。

它不是xml，但非常接近，可能是一個很好的基礎。

Answer 2

從根開始遞歸地走AST。

下降時X型的節點，打印起始標籤：

<X> 

然後下降到左到右的兒童和打印他們的內容。 處理所有童裝後，打印結束標籤：

</X> 

在L型的葉節點，打印

<L value="abc"/> 

具有可能屬性的興趣值。

完成。

如果你跟蹤遞歸嵌套的，可以打印出的標籤開始，並與領先recursion_depth空間結束 ，並遵循一個換行符。 然後你的XML將很好地嵌套。