[發明專利]一種編譯器的可視化語法樹的生成方法和重構方法

有效

• 申請號: 201310629025.3
• 申請日: 2013-11-29
• 公開（公告）號: CN103645986A
• 公開（公告）日: 2014-03-19
• 發明（設計）人: 劉陳虎;周濤;黃太新;劉紅剛;冀建偉
• 申請（專利權）人: 北京廣利核系統工程有限公司;中國廣核集團有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06F9/45;G06F17/27
• 代理公司: 北京元中知識產權代理有限責任公司 11223
• 代理人: 王明霞

1.一種編譯器的可視化語法樹的生成方法，其特征在于，包括：

步驟（1），解析編譯器語義分析模塊接收到的語法樹，確定所述語法樹的節點信息，所述節點信息至少包括：節點類型名、節點位置、以及節點屬性值；

步驟（2），翻譯所述節點屬性值，得到相應的節點屬性信息，并為所述語法樹中每個節點的節點類型名添加頭部標識，得到節點名稱，其中，所述頭部標識用于為每個節點提供唯一標識；

步驟（3），根據所述節點名稱、以及節點位置，應用預定節點排列算法，對所述語法樹的多個節點進行組織，得到所述語法樹的語法樹層級結構，并在所述語法樹層級結構中，關聯上所述節點屬性信息；

步驟（4），整理所述樹形層級結構，生成可視化語法樹；

步驟（5），存儲所述可視化語法樹。

2.根據權利要求1所述的生成方法，其特征在于，所述步驟（1）中，所述節點位置的確定方式包括：

通過遍歷算法，收集所述語法樹中每個節點的父節點、子節點、或者兄弟節點的信息，并根據所述信息，推算出該節點在所述語法樹中的相對位置。

3.根據權利要求1所述的生成方法，其特征在于，所述步驟（2）中，翻譯所述節點屬性值，得到相應的節點屬性信息包括：

根據語言參考手冊、或者設計文檔，翻譯所關注的節點屬性值，得到相應的節點屬性信息。

4.根據權利要求1所述的生成方法，其特征在于，所述節點屬性信息的確定方式包括：

根據預先存儲的節點屬性值與節點屬性含義的對應關系，確定節點的節點屬性信息，其中，所述節點屬性信息包括節點屬性含義。

5.根據權利要求1所述的生成方法，其特征在于，所述步驟（2）中，在為所述語法樹中每個節點的節點類型名添加頭部標識之前，將所述節點類型名中的公共部分用指定字符代替。

6.根據權利要求1所述的生成方法，其特征在于，所述步驟（3）中，所述預定節點排列算法包括：

依據節點的相對位置關系，為每個節點設計存儲路徑，在所述存儲路徑下為每個節點創建文件夾，文件夾名稱以節點名稱命名，應用WINDOS批處理的TREE命令，生成樹型層級結構；并且，

在所述語法樹層級結構中，關聯上所述節點屬性信息之前，將所述語法樹層級結構中節點名稱中的頭部標識去除。

7.根據權利要求1所述的生成方法，其特征在于，所述步驟（4）中，整理所述樹形層級結構包括：

將所述樹形層級結構、以及所述樹形層級結構所關聯的節點屬性信息拷貝至EXCEL文檔中，并在指定位置添加標題，并根據預定規則，設置所述EXCEL文檔中內容的顏色、和/或格式。

8.一種基于權利要求1至7中任一項所述的編譯器的可視化語法樹的生成方法生成的可視化語法樹的重構方法，其特征在于，包括：

步驟a.根據編譯器語義分析模塊接收到的語法樹，生成可視化語法樹；

步驟b.讀取所述可視化語法樹的節點信息，并根據接收到的修改指令對所述語法樹的節點信息進行修改，得到修改后的語法樹的節點信息，其中，所述節點信息至少包括：節點名稱、節點位置、以及節點屬性值；

步驟c.判斷所述修改后的語法樹的節點信息與修改前的所述可視化語法樹的節點信息中是否存在區別信息，在所述判斷結果為是的情況下，對所述區別信息進行標記并存儲；

步驟d.根據所述修改后的語法樹的節點信息，重構語法樹。

9.根據權利要求8所述的重構方法，其特征在于，所述步驟b中對節點信息進行修改的方式包括以下至少之一：

修改所述語法樹中節點的節點屬性值、修改所述語法樹中節點的節點位置、增加節點、刪除節點。

10.根據權利要求9所述的重構方法，其特征在于，所述修改所述語法樹中節點的節點位置包括以下至少之一：

修改所述語法樹中節點所在層級、修改所述語法樹中節點所在層級中的相對位置。