[发明专利]基于ANTLR的数据字段血缘分析方法及装置

摘要

本申请公开了一种基于ANTLR的数据字段血缘分析方法。将与查询有关的非SQL代码自动转换为SQL的形式，执行SQL代码生成数据集，为数据集创建数据集对象。为每一个数据集对象打上水印，在数据集对象之间形成链表，将每个链表中所有数据集对象对应的SQL代码进行拼接。将每一段拼接好的SQL代码送入ANTLR生成具体语法树。在具体语法树中进行裁枝式访问，完成裁枝式访问后生成第一中缀表达式。从所访问的具体语法树的每个节点中提取出操作符和所需的文字变量，将第一中缀表达式扩充为第二中缀表达式。将第二中缀表达式转换为后缀表达式；后缀表达式的运算结果完整记录了每个目标数据字段的来源及变化过程，即实现了目标数据字段的血缘分析。