复杂网络，抽象语法树

最新推荐文章于 2025-02-08 18:50:02 发布

转载最新推荐文章于 2025-02-08 18:50:02 发布 · 126 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/froid/p/4999226.html

文章标签：

#c/c++ #java

近期看了一些软件抽象为复杂网络，以及软件抽象成静态语法树的文章。做一个小总结。

1.复杂网络是由大量的边和点组成的，边点都可以有类型，加权值，边还可以有方向。如何计算边和点的权值是一个关键点，如何在不执行代码的情况下确定边的方向，目前不确定是否已经解决。

有许多工具，可以直接扫描软件源代码，抽象为复杂网络。然而我还没亲身实践，且做个记录。

Dependency Finder分析编译后的java代码，能够提取依赖图。

Doxygen是使用c++开发的基于源代码注释的文档生成工具。但是这个注释，是人为添加的，还是源码中自带的【字面理解是后一种】

2.抽象语法树(AST)是源码到目标代码编译的一种中间形式。

工具如ANTLR

转载于:https://www.cnblogs.com/froid/p/4999226.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30483495

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

[网络安全提高篇] 一一三.Powershell恶意代码检测 (1)论文总结及抽象语法树（AST）提取

杨秀璋的专栏

03-11

1万+

这是作者网络安全自学教程系列，主要是关于安全工具和实践操作的在线笔记，特分享出来与博友们学习，希望您喜欢，一起进步。这篇文章将详细讲解PowerShell、Powershell恶意代码检测总结及抽象语法树（AST）提取。希望这篇文章对您有帮助，也推荐大家去阅读论文，且看且珍惜。

AST抽象语法树：从编译原理到现代编程实践的全景解析

最新发布

fudaihb的博客

05-29

1041

AST技术演进与应用实践摘要 抽象语法树（AST）作为编译技术的核心中间表示，已从1960年代ALGOL的基础概念发展为现代编程工具链的通用接口。其通过剥离语法细节保留逻辑结构，解决了代码处理的复杂性、平台无关性和工具链标准化三大问题。AST构建流程包含词法分析（生成Token流）、语法分析（形成树形结构）和语义分析（类型检查等）三个阶段，在Python、JavaScript等语言中各有特色实现。

参与评论您还未登录，请先登录后发表或查看评论

编译原理语法分析语法树实习软件 parsegen（windows下的lex和yacc） graphviz 附实例

04-28

·parsegen：windows下的lex和yacc，支持c,cpp,java，使用方便，配置复杂，网上可以搜到详细介绍。 ·graphviz：根据脚本生成图像的软件，可以用来生成语法树。 ·Ex_2：第二个小练习，为SmallLan语法生成语法树注释详细，语法根据实际需要，有所修改。*仅供参考、翻版必究。

抽象语法树

liuxiaowei

03-10

1284

定义：在计算机科学中，抽象语法树（Abstract Syntax Tree，AST），或简称语法树（Syntax tree），是源代码语法结构的一种抽象表示。它以树状的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。之所以说语法是“抽象”的，是因为这里的语法并不会表示出真实语法中出现的每个细节。比如，嵌套括号被隐含在树的结构中，并没有以节点的形式呈现；而类似于 if-condi...

astree:可视化方法，声明，表达式等的抽象语法树

05-17

阿斯特里可视化方法，声明，表达式等的抽象语法树。 astree.py Python的组合模块绘制在DOT语言脚本指定的抽象语法树。是用编程语言（例如Python）编写的源代码抽象句法结构的树表示。 Jumpstart-运行程序：克隆存储库 $ pip install -r requirements.txt $ python astree.py 输入模块，方法，声明，语句，表达式等查看视频示例。例如，让我们看一下requests.get方法： >>> Input a method name, expression, etc.: requests.get 注意：请向报告错误。

离散数学

ahaenzix469321的博客

04-20

1056

实验一联结词的运算一．实验目的通过上机实验操作，将命题连接词运算融入到C语言的程序编写中，一方面加强对命题连接词运算的理解，另一方面通过编程实现命题连接词运算，帮助学生复习和锻炼C语言知识，将理论知识与实际操作结合，让学生更加容易理解和记忆命题连接词运算。二．实验原理 (1) 非运算, 符号:ù ,当P=T时，ùP为F, 当P=F时，ùP为T 。 (2) 合...

基于抽象语法树的神经网络模型(ASTNN)简介

Felix-Lee的博客

07-01

2171

过往的基于抽象语法树（AST）的神经模型可以较好地表示代码，也广泛用于代码分类、克隆检测等。但这些神经模型生成的AST规模巨大，同时常存在严重的长期依赖性问题。对于处理AST这类树形结构，最近较新、应用较广的有三种代表性模型：递归神经网络（RvNN），基于树的卷积神经网络（Tree-based CNN, TBCNN），以及基于树的长短期记忆模型（Tree-LSTM）。...

SQL 抽象语法树及改写场景应用

weixin_43770745的博客

10-19

1109

本文是基于环境隔离的技术预研过程产生的，其中改写 SQL 的实现，是数据库在数据隔离上的一种尝试。可以让开发人员无感知的情况下，以插件形式，在 SQL 提交到 MySQL 前实现动态改写，只需要在数据表上增加字段、标识环境差异，后续 CRUD 的 SQL 都会自动增加标识字段（flag=’预发’、flag=’生产’），所操作的数据只能是当前应用所在环境的数据。

mysql8 从C++源码角度看sql生成抽象语法树

u014200244的专栏

02-08

1293

词法分析：在my_sql_parser_parse内部，首先会使用MYSQL_LEX对象对输入的SQL字符串进行词法分析，将SQL文本分割成一系列标记（tokens）。MySQL 8的C++源码中，SQL语句的词法分析和语法分析是通过一个复杂的解析器实现的，这个解析器将输入的SQL文本转换成抽象语法树（AST）。具体的词法分析是由MYSQL_LEX类完成的，而语法分析则是由Bison生成的解析器根据.y文件（例如sql_yacc.yy）中的规则来处理的。AST是一种树形结构，用于表示源代码的逻辑结构。

Android应用相似度检测：基于抽象语法树的新方法

"基于抽象语法树的Android应用相似度检测方法，通过反编译应用源代码构建抽象语法树，计算树节点哈希值并进行比对，以检测应用间的相似度，提高了检测效率和准确性，旨在解决第三方市场中二次打包应用带来的安全隐患...

DependencyFinder:查找 Maven 依赖项库

07-21

依赖查找器描述从 Maven 依赖项中找到一个类。要求 Maven Java8 用法 cd ${MVN_PROJ} mvn dependency:build-classpath -Dmdep.outputFile= ${DependencyFinder.DIR} /classpath.txt java -cp . com.github.t8keru.DependencyFinder " com.xxx.Klass " " org.xxx.Klass " 安装 sh build.sh 贡献执照作者

dependency-finder:一套用于分析已编译Java代码的工具

05-24

内容这是“依赖关系查找器”工具包。它包含许多工具来探索（编译的）Java代码中的关系。发牌该软件已根据类似BSD的许可条款获得许可。许可条款的副本位于license.txt文件中。您可以从获得原始的BSD许可证模板。该产品包括由Apache Software Foundation（）开发的软件。 Apache Software License的条款复制在相关二进制.jar文件旁边的lib/目录中。安装和工具安装说明包含在docs/Manual.html 。这些工具及其用法的列表在docs/Tools.html 。这些文档也可以从以下位置在线获得：

Dependency Finder-开源

04-15

从大多数Java编译器生成的Java类文件中提取依赖关系和OO度量。计算版本之间的API差异。无需任何来源。包括Swing和命令行界面，以及用于格式化输出的XSL样式表。

使用 gcc 生成抽象语法树「AST」转储到 .dot 文件并可视化

qq_43430964的博客

02-15

2894

参考文献：https://stackoverflow.com/questions/49876942/how-to-use-graph-option-on-gccs-fdump-tree 可以通过-fdump-命令获取此信息。例子： // main.c int sum(int a, int b) { return a + b; } int main(void) { if (sum(8, 10) < 20) { return -1; } return

java程序的抽象语法树可视化

星的博客

12-14

1517

java代码可视化原因：由于导师要研究自动编程方面的东西，最近查询了一些相关的文献，其中有人使用将抽象语法树作为程序的特征，采用深度学习相关的技术来对程序进行学习。 ...

Jeff Dean强推：可视化Bert网络，发掘其中的语言、语法树与几何学

BigDataDigest的博客

06-13

526

大数据文摘出品来源：pair-code.github作者：Andy Coenen等编译：刘佳玮、万如苑、龙心尘本文是论文（Visualizing and Measuring the Geometry of BERT）的系列笔记的第一部分。这篇论文由Andy Coenen、Emily Reif、Ann Yuan、Kim、Adam Pearce、Fernanda Viegas和Martin Watte...

开源软件源代码doc工具 doxygen 及 Dependency Finder

ssl vpn ------adito (ssl explorer) (openvpn als)&amp;&amp;网络安全

01-20

1713

Source code documentation generator toolDoxygen is a documentation system for C++, C, Java, Objective-C, Python,IDL (Corba and Microsoft flavors), Fortran, VHDL, PHP, C#, and to some extentD.

Python-AST语法树

Rnan_prince的博客

01-14

7611

在计算机科学中，AST），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。AST是在处理源代码时所使用的一种中间表示形式，在编译和代码生成过程中起着关键作用。之所以说语法是「抽象」的，是因为这里的语法并不会表示出真实语法中出现的每个细节。AST中的每个节点表示源代码中的一个语法构造，如变量声明、表达式、函数调用、控制结构等。。例如，一个函数声明的AST节点可能包含多个子节点，如函数名、参数列表和函数体等。

java xml 中monitor_Xmonitor工具介绍

weixin_35864328的博客

02-13

300

背景在项目周期中，每一次代码提交、版本升级都会发生代码变更，而这些变更对QA来说往往是后知后觉的且无序的，它可以是某代码行的变更也可以是某一个方法的添加、某一类文件的添加，当我们写service层的单测case时，经常是根据service方法而进行的，那么我们是否可以知道这些变更属于那些方法呢，这些方法有没有被case覆盖到呢？答案是肯定的，我们能够找到变更的归属，并且通过case本身对于生产代码...

java实现python抽象语法树

12-26

Java直接实现Python抽象语法树（AST）通常不是首选方案，因为Python和Java的语法有本质差异，且Python的标准库并未提供这样的直接支持。然而，为了在Java环境中工作，一种间接的方式是通过中间步骤： 1. **利用Python库**：在Python中使用像`ast`（Abstract Syntax Trees）这样的库生成Python代码的AST。例如，你可以编写Python脚本，生成一个JSON或其他可序列化的格式，描述AST的内容。 2. **序列化和反序列化**：将生成的AST转化为Java可以处理的数据结构，例如JSON，然后在Java中读取并解析这个序列化的数据。 3. **跨语言交互**：使用Jython（Python的Java绑定）或者通过网络服务（如Flask或Django API）来执行Python脚本，并接收返回的AST数据。 4. **第三方库集成**：如果能找到合适的，比如一些开源工具，它们可能已经实现了Python到Java的AST转换。记住，在实际应用中，这通常是一个复杂的过程，并且可能会涉及性能开销。如果你的目标是在Java环境中操作Python代码，可能更好的选择是使用Jython或一个专门的Python解释器库。