一种程序中变量关系提取方法技术

本发明专利技术属于计算机技术领域，具体涉及一种程序中变量关系提取方法

【技术实现步骤摘要】
一种程序中变量关系提取方法、装置和可读存储介质


[0001]本专利技术属于计算机
，具体涉及一种程序中变量关系提取方法
、
装置和可读存储介质
。

技术介绍

[0002]在控制系统当中，信息节点和执行节点的信息描述及逻辑关系通常以变量
、
常量及程序逻辑的形式来执行
。
程序结构体现了各节点之间的逻辑因果依存关系
。
数据的逻辑关系在数据处理和分析时，能起到至关重要的作用
。
进行信息筛选
、
信息分析和信息预测时，数据量会呈指数级的增长，对应的变量之间的关系依靠人工的方式去解析很明显不切合实际
。
变量和变量之间的关系具有强相关和弱相关的关联特征
。
例如影响气温的因素有天气情况，地理位置或者人类活动等
。
通过判断来筛选出哪一种因素对气温影响最大，将这些特征提取出来，从而找到变量之间强相关的关联特征
。
程序结构体现了各节点之间的逻辑因果依存关系r/>。
数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种程序中变量关系提取方法，其特征在于，所述方法，包括：对待处理程序进行结构分析，生成语法树；提取所述语法树中的所有节点；利用所述语法树中的所有节点生成依赖关系式；对所述依赖关系式进行依赖排重，并将进行依赖排重后的依赖关系式输出
。2.
根据权利要求1所述的方法，其特征在于，所述对待处理程序进行结构分析，生成语法树，包括：利用程序解析方法，确定所述待处理程序中的所有变量以及所述待处理程序中的变量之间的引用关系；利用所述待处理程序中的变量之间的引用关系生成语法树
。3.
根据权利要求2所述的方法，其特征在于，所述方法，还包括：利用所述待处理程序中的各个变量生成变量表；利用所述变量表和语法树，生成变量关联图谱
。4.
根据权利要求1所述的方法，其特征在于，所述提取所述语法树中的所有节点，包括：提取所述语法树中的所有节点；基于递归函数，利用正序和倒序的方式对每个所述节点下的所有子树进行遍历，并获取每一个节点下的变量及其对应的变量
id
的映射关系；判断所述语法树中的所有节点是否全部提取，若所述语法树中的所有节点全部提取，则利用所述语法树中的所有节点生成依赖关系式；若所述语法树中的所有节点未全部提取，则对所述节点的子孙节点和相邻节点依次进行提取，当所述节点的子孙节点和相邻节...

【专利技术属性】
技术研发人员：李洪亮，刘文博，
申请(专利权)人：北京万旺科技有限公司，
类型：发明
国别省市：