【代码重构 JDT】遍历AST,获取每个节点的所有直接子节点

2024-01-28 12:48

本文主要是介绍【代码重构 JDT】遍历AST,获取每个节点的所有直接子节点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

public class DataNode {public ASTNode node; //所代表的的AST节点public int label; //编号public List<Integer> childrenLables = new ArrayList<>(); //直接的子节点的编号public List<ASTNode> childrenNodes = new ArrayList<>(); //直接的子节点public boolean isLeaf = false; //是否是叶子节点public String nodeType = "unknown";
}public static int ID = 0; //用来编号// 输入的是CompilationUnit根节点, label为0
public static void getDirectChildren(ASTNode node, int label, Map<Integer, DataNode> Nodes){//先创建一个节点数据结构DataNode myNode = new DataNode();Nodes.put(label, myNode);myNode.label = label;myNode.node = node;myNode.nodeType = node.getClass().toString();List listProperty = node.structuralPropertiesForType();boolean hasChildren = false;for(int i = 0; i < listProperty.size(); i++){StructuralPropertyDescriptor propertyDescriptor = (StructuralPropertyDescriptor) listProperty.get(i);if(propertyDescriptor instanceof ChildListPropertyDescriptor){//ASTNode列表ChildListPropertyDescriptor childListPropertyDescriptor = (ChildListPropertyDescriptor)propertyDescriptor;Object children = node.getStructuralProperty(childListPropertyDescriptor);List<ASTNode> childrenNodes = (List<ASTNode>)children;for(ASTNode childNode: childrenNodes){//获取所有节点if(childNode == null)continue;hasChildren = true;myNode.childrenNodes.add(childNode);myNode.childrenLables.add((++ID));getDirectChildren(childNode, ID, Nodes);//继续递归//System.out.println("childrenList:   "+childNode+"   "+childNode.getClass());}}else if(propertyDescriptor instanceof ChildPropertyDescriptor){//一个ASTNodeChildPropertyDescriptor childPropertyDescriptor = (ChildPropertyDescriptor)propertyDescriptor;Object child = node.getStructuralProperty(childPropertyDescriptor);ASTNode childNode = (ASTNode)child;if(childNode == null)continue;hasChildren = true;//获取了这个节点myNode.childrenNodes.add(childNode);myNode.childrenLables.add((++ID));getDirectChildren(childNode, ID, Nodes);//继续递归//System.out.println("child:   "+childNode +"  "+childNode.getClass());}}if(hasChildren){//进行递归子节点myNode.isLeaf = false;}else{//结束,是叶子结点myNode.isLeaf = true;}
}

 

这篇关于【代码重构 JDT】遍历AST,获取每个节点的所有直接子节点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/653678

相关文章

MySQL的配置文件详解及实例代码

《MySQL的配置文件详解及实例代码》MySQL的配置文件是服务器运行的重要组成部分,用于设置服务器操作的各种参数,下面:本文主要介绍MySQL配置文件的相关资料,文中通过代码介绍的非常详细,需要... 目录前言一、配置文件结构1.[mysqld]2.[client]3.[mysql]4.[mysqldum

Python多线程实现大文件快速下载的代码实现

《Python多线程实现大文件快速下载的代码实现》在互联网时代,文件下载是日常操作之一,尤其是大文件,然而,网络条件不稳定或带宽有限时,下载速度会变得很慢,本文将介绍如何使用Python实现多线程下载... 目录引言一、多线程下载原理二、python实现多线程下载代码说明:三、实战案例四、注意事项五、总结引

IDEA与MyEclipse代码量统计方式

《IDEA与MyEclipse代码量统计方式》文章介绍在项目中不安装第三方工具统计代码行数的方法,分别说明MyEclipse通过正则搜索(排除空行和注释)及IDEA使用Statistic插件或调整搜索... 目录项目场景MyEclipse代码量统计IDEA代码量统计总结项目场景在项目中,有时候我们需要统计

MySQL设置密码复杂度策略的完整步骤(附代码示例)

《MySQL设置密码复杂度策略的完整步骤(附代码示例)》MySQL密码策略还可能包括密码复杂度的检查,如是否要求密码包含大写字母、小写字母、数字和特殊字符等,:本文主要介绍MySQL设置密码复杂度... 目录前言1. 使用 validate_password 插件1.1 启用 validate_passwo

MySQL实现多源复制的示例代码

《MySQL实现多源复制的示例代码》MySQL的多源复制允许一个从服务器从多个主服务器复制数据,这在需要将多个数据源汇聚到一个数据库实例时非常有用,下面就来详细的介绍一下,感兴趣的可以了解一下... 目录一、多源复制原理二、多源复制配置步骤2.1 主服务器配置Master1配置Master2配置2.2 从服

Go语言使用net/http构建一个RESTful API的示例代码

《Go语言使用net/http构建一个RESTfulAPI的示例代码》Go的标准库net/http提供了构建Web服务所需的强大功能,虽然众多第三方框架(如Gin、Echo)已经封装了很多功能,但... 目录引言一、什么是 RESTful API?二、实战目标:用户信息管理 API三、代码实现1. 用户数据

Java对接MQTT协议的完整实现示例代码

《Java对接MQTT协议的完整实现示例代码》MQTT是一个基于客户端-服务器的消息发布/订阅传输协议,MQTT协议是轻量、简单、开放和易于实现的,这些特点使它适用范围非常广泛,:本文主要介绍Ja... 目录前言前置依赖1. MQTT配置类代码解析1.1 MQTT客户端工厂1.2 MQTT消息订阅适配器1.

C++归并排序代码实现示例代码

《C++归并排序代码实现示例代码》归并排序将待排序数组分成两个子数组,分别对这两个子数组进行排序,然后将排序好的子数组合并,得到排序后的数组,:本文主要介绍C++归并排序代码实现的相关资料,需要的... 目录1 算法核心思想2 代码实现3 算法时间复杂度1 算法核心思想归并排序是一种高效的排序方式,需要用

springboot项目中集成shiro+jwt完整实例代码

《springboot项目中集成shiro+jwt完整实例代码》本文详细介绍如何在项目中集成Shiro和JWT,实现用户登录校验、token携带及接口权限管理,涉及自定义Realm、ModularRe... 目录简介目的需要的jar集成过程1.配置shiro2.创建自定义Realm2.1 LoginReal

SpringBoot集成Shiro+JWT(Hutool)完整代码示例

《SpringBoot集成Shiro+JWT(Hutool)完整代码示例》ApacheShiro是一个强大且易用的Java安全框架,提供了认证、授权、加密和会话管理功能,在现代应用开发中,Shiro因... 目录一、背景介绍1.1 为什么使用Shiro?1.2 为什么需要双Token?二、技术栈组成三、环境