【代码重构 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

相关文章

Java计算经纬度距离的示例代码

《Java计算经纬度距离的示例代码》在Java中计算两个经纬度之间的距离,可以使用多种方法(代码示例均返回米为单位),文中整理了常用的5种方法,感兴趣的小伙伴可以了解一下... 目录1. Haversine公式(中等精度,推荐通用场景)2. 球面余弦定理(简单但精度较低)3. Vincenty公式(高精度,

QT6中绘制UI的两种方法详解与示例代码

《QT6中绘制UI的两种方法详解与示例代码》Qt6提供了两种主要的UI绘制技术:​​QML(QtMeta-ObjectLanguage)​​和​​C++Widgets​​,这两种技术各有优势,适用于不... 目录一、QML 技术详解1.1 QML 简介1.2 QML 的核心概念1.3 QML 示例:简单按钮

Python实现获取带合并单元格的表格数据

《Python实现获取带合并单元格的表格数据》由于在日常运维中经常出现一些合并单元格的表格,如果要获取数据比较麻烦,所以本文我们就来聊聊如何使用Python实现获取带合并单元格的表格数据吧... 由于在日常运维中经常出现一些合并单元格的表格,如果要获取数据比较麻烦,现将将封装成类,并通过调用list_exc

Java进行日期解析与格式化的实现代码

《Java进行日期解析与格式化的实现代码》使用Java搭配ApacheCommonsLang3和Natty库,可以实现灵活高效的日期解析与格式化,本文将通过相关示例为大家讲讲具体的实践操作,需要的可以... 目录一、背景二、依赖介绍1. Apache Commons Lang32. Natty三、核心实现代

使用Python自动化生成PPT并结合LLM生成内容的代码解析

《使用Python自动化生成PPT并结合LLM生成内容的代码解析》PowerPoint是常用的文档工具,但手动设计和排版耗时耗力,本文将展示如何通过Python自动化提取PPT样式并生成新PPT,同时... 目录核心代码解析1. 提取 PPT 样式到 jsON关键步骤:代码片段:2. 应用 JSON 样式到

SpringBoot实现二维码生成的详细步骤与完整代码

《SpringBoot实现二维码生成的详细步骤与完整代码》如今,二维码的应用场景非常广泛,从支付到信息分享,二维码都扮演着重要角色,SpringBoot是一个非常流行的Java基于Spring框架的微... 目录一、环境搭建二、创建 Spring Boot 项目三、引入二维码生成依赖四、编写二维码生成代码五

通过C#获取Excel单元格的数据类型的方法详解

《通过C#获取Excel单元格的数据类型的方法详解》在处理Excel文件时,了解单元格的数据类型有助于我们正确地解析和处理数据,本文将详细介绍如何使用FreeSpire.XLS来获取Excel单元格的... 目录引言环境配置6种常见数据类型C# 读取单元格数据类型引言在处理 Excel 文件时,了解单元格

Java遍历HashMap的6种常见方式

《Java遍历HashMap的6种常见方式》这篇文章主要给大家介绍了关于Java遍历HashMap的6种常见方式,方法包括使用keySet()、entrySet()、forEach()、迭代器以及分别... 目录1,使用 keySet() 遍历键,再通过键获取值2,使用 entrySet() 遍历键值对3,

使用Python和PaddleOCR实现图文识别的代码和步骤

《使用Python和PaddleOCR实现图文识别的代码和步骤》在当今数字化时代,图文识别技术的应用越来越广泛,如文档数字化、信息提取等,PaddleOCR是百度开源的一款强大的OCR工具包,它集成了... 目录一、引言二、环境准备2.1 安装 python2.2 安装 PaddlePaddle2.3 安装

Java根据IP地址实现归属地获取

《Java根据IP地址实现归属地获取》Ip2region是一个离线IP地址定位库和IP定位数据管理框架,这篇文章主要为大家详细介绍了Java如何使用Ip2region实现根据IP地址获取归属地,感兴趣... 目录一、使用Ip2region离线获取1、Ip2region简介2、导包3、下编程载xdb文件4、J