[发明专利]一种编译器的可视化语法树的生成方法和重构方法

权利要求书

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所述的重构方法，其特征在于，所述修改所述语法树中节点的节点位置包括以下至少之一：

修改所述语法树中节点所在层级、修改所述语法树中节点所在层级中的相对位置。