基于关键词Trie树消除GCC抽象语法树冗余的方法

摘要

本发明公开了基于关键词Trie树消除GCC抽象语法树冗余的方法，步骤为：通过GCC编译器编译源码文件得到原始数据；对原始数据进行文本预处理即对原始数据进行数据清洗后根据GCC抽象语法树节点自上而下递增存储的逻辑结构将一节点的数据存储为一单元；用有用节点信息关键词Trie树对上步所得数据进行检索输出有效节点及其子节点信息，完成GCC抽象语法树冗余消除；关键词Trie树是依据有用节点关键词词库建立的，有用节点关键词词库是通过对基准文本库中的文本进行文本预处理后构造得到的，其包括GCC抽象语法树文本文件的编译产生的有效节点类型。本发明的处理过程简单，数据处理量小，处理速度快，去除冗余效率及查准率高。