20230203

最新推荐文章于 2024-11-23 17:12:44 发布
最新推荐文章于 2024-11-23 17:12:44 发布
阅读量377 收藏
点赞数 1
分类专栏： C++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45698813/article/details/128902403
版权

工作日志

1. 代码生成AST

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

void getAst()
{
    string str;

    system("gcc test.c -fdump-tree-original-raw");
}

int main()
{

    getAst();

    return 0;
}

test.c代码如下：

#include <stdio.h>
#include <stdlib.h>

int main() {
    printf("hello world");
    return 0;
}

运行后获取的结果部分如下：


;; Function __debugbreak (null)
;; enabled by -tree-original

@1      bind_expr        type: @2       body: @3      
@2      void_type        name: @4       algn: 8       
@3      asm_expr         type: @2      
@4      type_decl        name: @5       type: @2      
@5      identifier_node  strg: void     lngt: 4       


;; Function vfscanf (null)
;; enabled by -tree-original

@1      bind_expr        type: @2       body: @3      
@2      void_type        name: @4       algn: 8       
@3      return_expr      type: @2       expr: @5      
@4      type_decl        name: @6       type: @2      
@5      modify_expr      type: @7       op 0: @8       op 1: @9      
@6      identifier_node  strg: void     lngt: 4       
@7      integer_type     name: @10      size: @11      algn: 32      
                         prec: 32       sign: signed   min : @12     
                         max : @13     
@8      result_decl      type: @7       scpe: @14      srcp: stdio.h:545    
                         note: artificial              size: @11     
                         algn: 32      
@9      call_expr        type: @7       fn  : @15      0   : @16     
                         1   : @17      2   : @18     
@10     type_decl        name: @19      type: @7      
@11     integer_cst      type: @20     int: 32
@12     integer_cst      type: @7      int: -2147483648
@13     integer_cst      type: @7      int: 2147483647
@14     function_decl    name: @21      type: @22      srcp: stdio.h:545    
                         args: @16      link: static  
@15     addr_expr        type: @23      op 0: @24     
@16     parm_decl        name: @25      type: @26      scpe: @14     
                         srcp: stdio.h:545             argt: @26     
                         size: @27      algn: 64       used: 1       
@17     parm_decl        name: @28      type: @29      scpe: @14     
                         srcp: stdio.h:545             argt: @29     
                         size: @27      algn: 64       used: 1       
@18     parm_decl        name: @30      type: @31      scpe: @14     
                         srcp: stdio.h:545             argt: @31     
                         size: @27      algn: 64       used: 1       
@19     identifier_node  strg: int      lngt: 3       
@20     integer_type     name: @32      size: @33      algn: 128     
                         prec: 128      sign: unsigned min : @34     
                         max : @35     
@21     identifier_node  strg: vfscanf  lngt: 7       
@22     function_type    size: @36      algn: 8        retn: @7      
                         prms: @37     
@23     pointer_type     size: @27      algn: 64       ptd : @38     
@24     function_decl    name: @39      type: @38      srcp: stdio.h:539    
                         args: @40      body: undefined 
                         link: extern  
@25     identifier_node  strg: __stream lngt: 8       
@26     pointer_type     size: @27      algn: 64       ptd : @41     
@27     integer_cst      type: @20     int: 64
@28     identifier_node  strg: __format lngt: 8       
@29     pointer_type     size: @27      algn: 64       ptd : @42     
@30     identifier_node  strg: __local_argv            lngt: 12      
@31     pointer_type     name: @43      unql: @44      size: @27     
                         algn: 64       ptd : @45     
@32     identifier_node  strg: bitsizetype             lngt: 11      
@33     integer_cst      type: @20     int: 128
@34     integer_cst      type: @20     int: 0
@35     integer_cst      type: @20     int: -1
@36     integer_cst      type: @20     int: 8
@37     tree_list        valu: @26      chan: @46     
@38     function_type    size: @36      algn: 8        retn: @7      
                         prms: @47     
@39     identifier_node  strg: __ms_vfscanf            lngt: 12      
@40     parm_decl        name: @48      type: @49      srcp: stdio.h:539    
                         argt: @49      size: @27      algn: 64      
                         used: 0       
@41     record_type      name: @50      unql: @51      size: @52     
                         algn: 64       tag : struct   flds: @53     
@42     integer_type     qual: c        name: @54      unql: @45     
                         size: @36      algn: 8        prec: 8       
                         sign: signed   min : @55      max : @56     
@43     type_decl        name: @57      type: @31     
@44     pointer_type     name: @58      size: @27      algn: 64      
                         ptd : @45     
@45     integer_type     name: @54      size: @36      algn: 8       
                         prec: 8        sign: signed   min : @55     
                         max : @56     
@46     tree_list        valu: @29      chan: @59     
@47     tree_list        valu: @49      chan: @60     
@48     identifier_node  strg: fp       lngt: 2       
@49     pointer_type     qual:   r      unql: @26      size: @27     
                         algn: 64       ptd : @41     
@50     type_decl        name: @61      type: @41      srcp: stdio.h:36     
@51     record_type      name: @62      size: @52      algn: 64      
                         tag : struct   flds: @53     
@52     integer_cst      type: @20     int: 384
@53     field_decl       name: @63      type: @64      scpe: @51     
                         srcp: stdio.h:27              size: @27     
                         algn: 64       bpos: @34     
@54     type_decl        name: @65      type: @45     
@55     integer_cst      type: @45     int: -128
@56     integer_cst      type: @45     int: 127
@57     identifier_node  strg: __builtin_va_list       lngt: 17      
@58     type_decl        name: @66      type: @44     
@59     tree_list        valu: @31      chan: @67     
@60     tree_list        valu: @68      chan: @69     
@61     identifier_node  strg: FILE     lngt: 4       
@62     identifier_node  strg: _iobuf   lngt: 6       
@63     identifier_node  strg: _ptr     lngt: 4       
@64     pointer_type     size: @27      algn: 64       ptd : @45     
@65     identifier_node  strg: char     lngt: 4       
@66     identifier_node  strg: __builtin_ms_va_list    lngt: 20      
@67     tree_list        valu: @2      
@68     pointer_type     qual:   r      unql: @29      size: @27     
                         algn: 64       ptd : @42     
@69     tree_list        valu: @70      chan: @67     
@70     pointer_type     name: @71      unql: @44      size: @27     
                         algn: 64       ptd : @45     
@71     type_decl        name: @72      type: @70      srcp: vadefs.h:31     
@72     identifier_node  strg: va_list  lngt: 7

2. 代码获取规范化AST

主要是去除一些空格和无意义的符号

3. 基于AST抽象语法树的程序源码相似度检测算法归纳

一些常见的代码相似度检测算法基于AST包括：

树形编辑距离算法：它通过比较两个AST树的结构差异来计算相似度。

哈希算法：它通过对AST树中每个节点的信息进行哈希计算，并对比两个AST树的哈希值以评估相似度。

字符串匹配算法：它通过将AST树转换为字符串表示，并对比两个字符串的相似度评估代码相似度。

节点相似性算法：它通过评估两个AST树中节点的相似性来评估相似度。

这些算法的具体实现可能因语言、平台和应用场景的不同而有所变化，但基本思路是相通的。
基于AST以及smithwaterman算法的代码相似度计算
梦平的博客
05-09 2015
主要参考了《基于AST的多语言代码抄袭检测方法研究》张丽萍，刘呈龙，刘东升 (内蒙古师范大学计算机与信息工程学院,内蒙古呼和浩特010022) 在这篇文章中讲述了产生代码AST以及使用smithwaterman算法进行代码相似度计算的方法，但是我的AST产生方法与其略有不同，主要是使用了python中的自带的一个库函数，然后通过实现smithwaterman算法来计算相似度。 import ast import math import astunparse as astunparse import num
C++实现通用AST语法树结构
Funning的博客
12-23 1368
【代码】通用AST语法树结构。
抽象语法树（AST）
Enoch的博客
04-01 601
这是一段代码片段（code snippet） int a = 1 如果我们像想要execute , analyze or format it.我们就必须将code snippet transform成我们某种data transform. Now, if we want to do anything with this program (executing it, analyzing it,...
AST（抽象语法树）分析用于C/C++ 源文件头文件对比
Dus的博客
03-15 6886
文章目录AST（抽象语法树）分析用于C/C++ 源文件头文件对比背景分析与设计词法解析：C系列代码文本转化为对象遍历语法树：寻找感兴趣的元素抽取收集：针对特定AST节点问题1：参数的命名空间问题，纯虚函数不一点要实现问题问题2：类中类嵌套的层次关系问题如何表达问题3： 函数指针被误识别为函数声明问题问题4：头文件直接对函数进行inline实现问题5： 默认返回值问题问题6：宏展开导致语法结构，不做文件联动(include宏定义)无法解析数据结构：承载结果输入输出：序列化、反序列化对比能力：最终实现寻找差异程
推荐使用：diffsitter — 深度语法比较的差异查看工具
gitblog_00062的博客
05-13 546
推荐使用：diffsitter — 深度语法比较的差异查看工具 diffsitterA tree-sitter based AST difftool to get meaningful semantic diffs项目地址:https://gitcode.com/gh_mirrors/di/diffsitter diffsitter 是一个创新的代码对比工具，它利用抽象语法树（AST）进行差异检...
PHPDisk E-Core企业网盘系统 v4.0 build20230203.zip
04-05
v4.0 build20230203是该系统的最新版本，提供了更优化的性能和更多的功能特性。 1. 文件管理：PHPDisk E-Core提供了完善的文件管理系统，允许用户创建、编辑、删除和重命名文件或文件夹。用户可以根据需求设置不同...
20230203.yaml
02-03
20230203.yaml
AST反混淆js还原工具2.2(20230203)
02-03
反混淆工具主要实现的目的 1.尽量保证原来js文件的可执行性 2.反混淆后尽量接近源码的可读性 介绍 1.基于丁仔大佬js还原工具进行的二次开发，增加功能多达10+， 2.对丁仔大佬已开发的功能进行优化及修改，兼容更多...
edaijia-driver-v5.3.6.1-20230203-debug-beta.apk
02-27
edaijia-driver-v5.3.6.1-20230203-debug-beta.apk
20230203-中信证券-宝丰能源-600989-深度跟踪报告：绿色煤基新材料龙头，高速扩张序幕开启.pdf
07-30
宝丰能源作为绿色煤基新材料领域的龙头企业，凭借其在煤化工领域的成本优势以及一体化的经营模式，确立了在行业中的领先位置和较强的盈利能力。公司的核心业务是现代煤化工，已具备的产能包括煤制烯烃120万吨、焦炭...
抽象语法树
01-08
如何构建抽象语法树的讲解ppt，很详细。
论文研究-一种基于AST的代码抄袭检测方法.pdf
07-22
针对目前代码抄袭检测方面的研究大多是基于程序源码层面进行相似度比较，不需要对代码进行语法分析，由于忽略程序语法语义，对稍加结构修改的抄袭行为无法有效检测的现状，提出一种基于AST的代码抄袭检测方法。先将代码进行格式化预处理，再进行词法分析、语法分析，得到对应的AST；然后遍历AST生成代码序列，对代码序列进行相似度计算，从而得到代码的抄袭检测报告。实验结果表明，该方法能够有效检测出C程序代码的抄袭行为，并对C 、Java等多种程序代码的抄袭检测具有一定的通用性和可扩展性。
AST 代码扫描实战：如何保障代码质量
2401_83641180的博客
03-25 1071
在清楚了各个大厂的面试重点之后，就能很好的提高你刷题以及面试准备的效率，接下来小编也为大家准备了最新的互联网大厂资料。” />在清楚了各个大厂的面试重点之后，就能很好的提高你刷题以及面试准备的效率，接下来小编也为大家准备了最新的互联网大厂资料。[外链图片转存中…(img-K11OHspX-1711360445452)][外链图片转存中…(img-NPvl7E8e-1711360445452)][外链图片转存中…(img-kLOE8zQ8-1711360445452)]
ast 解混淆
最新发布
yanqi320的博客
11-23 1611
Abstract Syntax Tree）解混淆通常是指在程序分析、逆向工程或代码审计中，将经过混淆处理的代码恢复成更易于理解和分析的形式。不同的编程语言有不同的解析工具，例如JavaScript的Esprima、Python的ast模块等。AST explorer: 一个在线工具，可以可视化地查看不同编程语言的AST，有助于理解AST的结构。分析AST，识别出混淆的特征节点，例如不规则的函数名、变量名、复杂的表达式等。将修改后的AST重新生成源代码。对AST进行修改，将混淆的节点替换为更清晰的表示。
基于行为依赖特征的恶意代码相似性比较方法
m0_52192436的博客
01-26 863
Gcd=Ncd表示系统调用、Ecd表示顺序关系、VNcd表示控制依赖关系、Entrycd表示控制依赖图的入口、Exit表示控制依赖图的出口、Typecd表示系统调用的种类信息、Counttype表示各种类系统调用的个数。各个要素类似控制依赖图定义。值得注意的是数据依赖图，由于节点之间必然存在引用关系，故而没有引入虚拟节点。
AST-抽象语法树
热门推荐
cmdssd1的专栏
05-14 2万+
转自：http://blog.csdn.net/philosophyatmath/article/details/38170131 抽象语法树简介 (一)简介 抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，这所以说是抽象的，是因为抽象语法树并不会表示出真实语法出现的每一个细节，比如说，嵌
tensorflow cosine相似度 实现
Hope^_^
10-12 1万+
def cosine(q,a): pooled_len_1 = tf.sqrt(tf.reduce_sum(q * q, 1)) pooled_len_2 = tf.sqrt(tf.reduce_sum(a * a, 1)) pooled_mul_12 = tf.reduce_sum(q * a, 1) score = tf.div(pooled_mul_12, po
AST(Abstract syntax tree，抽象语法树)
梦在哪里的博客
05-28 9289
AST1. 在编译器中的应用程序1.1 动机1.2 设计1.3 设计模式1.4 使用2. 另请参阅3. 参考文献4. 进一步的阅读 本文为译文，点击此处查看原文。有关语言学中使用的树，请参见具体语法树。 在计算机科学中，抽象语法树(AST)，或简称语法树，是用编程语言编写的源代码的抽象语法结构的树表示。树的每个节点表示源代码中出现的一个构造。语法是“抽象的”，因为它并不代表真实语法中出现的每个细节...
mysql如何把20230203形式的日期数据更新为段日期形式
06-11
你可以使用MySQL的日期函数STR_TO_DATE和DATE_FORMAT将20230203格式的日期数据转换为日期格式，然后使用UPDATE语句进行更新。 例如，假设你的日期列名为date_column，你可以使用以下语句进行更新： ``` UPDATE your_table SET date_column = DATE_FORMAT(STR_TO_DATE(date_column, '%Y%m%d'), '%Y-%m-%d'); ``` 这将把20230203格式的日期数据更新为YYYY-MM-DD形式的日期数据，例如2023-02-03。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值