源码动态测试中基于环检测的数据流采集方法及系统技术方案

本发明专利技术提供了一种源码动态测试中基于环检测的数据流采集方法及系统，包括：从目标机采集数据流，所述数据流是由源码动态测试过程中被测试程序输出的标记点序列数据；基于环特征实时检测新采集到的数据流，识别出循环体数据和循环次数；处理冗余的循环体数据，记录有效的数据流到本地内存。本发明专利技术在源码动态测试的数据采集过程中，采用环检测算法检测采集系统缓冲中的数据流，在保留数据流的时序特征前提下，对大数据流采集的无损压缩新思路。本发明专利技术方法简单、高效、适用，在针对长时间采集的工程应用中产生的大数据流可极大压缩数据流量，非常适合在内存和磁盘资源受限下提升高速采集系统的采集有效数据量和采集时间。集系统的采集有效数据量和采集时间。集系统的采集有效数据量和采集时间。

【技术实现步骤摘要】
源码动态测试中基于环检测的数据流采集方法及系统


[0001]本专利技术涉及数据流处理
，具体地，涉及一种源码动态测试中基于环检测的数据流采集方法及系统。

技术介绍

[0002]目前众多有关数据或数据流处理压缩方面的技术，基本都是针对流媒体或通用性的压缩算法，使用的方法过于复杂或者面向特定应用场景的数据源分析。这些方法都不适用源码动态测试应用中的采集的数据源，源码动态测试中的数据源主要是在源码控制流图中插装的标记点信息，这些标记点信息将会在被测试源码长时间执行过程中实时向采集系统设备按照一定的时序输出，这些数据量大，且存在大量的重复的数据片。
[0003]专利文献为CN201811029895.6的专利技术专利公开了一种基于帧间相关性的流媒体视频压缩方法，包括：基于双向预测的视频压缩感知编码；过程如下：在视频编码端引入了视频前后帧间相关性和帧内相关性，以此为非参考帧的块图像分配合理的采样率；首先使用同一投影矩阵获取参考帧与非参考帧相应图像块的测量向量，根据其能量差值数值将图像块分成三种类型：基本不变块、缓慢变化块和快速变化块；其次利用帧内相关性对初步分类的结果进行校正；之后得到最终的分类结果，为不同类型的图像块分配不同的采样率进行采样处理，自适应地调整当前图像块的测量向量点数，得到测量向量。
[0004]专利文献为CN202211018311.1的专利技术专利公开了一种基于大数据的数据跨进程压缩存储方法及系统，解决了现有跨进程数据传输方法无法对对象数据进行优先级确定，并基于优先级先后进行压缩传输，增加了跨进程数据传输方法负载的问题；所述方法包括：获取待压缩任务集，加载目标压缩任务集，确定模型对压缩队列中的目标压缩任务集的优先顺序，形成排序压缩队列，通过至少一组服务进程对排序压缩队列进行压缩处理，得到压缩存储后的数据集；通过优先级确定模型对压缩队列中的目标压缩任务集的优先顺序，形成排序压缩队列，基于不同数据采集终端的优先级来处理数据，提高了数据压缩和存储的效率。
[0005]上述两项方案过于复杂且不适合源码动态测试应用中的采集的数据源。

技术实现思路

[0006]针对现有技术中的缺陷，本专利技术的目的是提供一种源码动态测试中基于环检测的数据流采集方法及系统。
[0007]根据本专利技术提供的一种源码动态测试中基于环检测的数据流采集方法，包括如下步骤：
[0008]步骤S1：从目标机采集数据流，所述数据流是由源码动态测试过程中被测试程序输出的标记点序列数据；
[0009]步骤S2：基于环特征实时检测新采集到的数据流，识别出循环体数据和循环次数；
[0010]步骤S3：处理冗余的循环体数据，记录有效的数据流到本地内存。
[0011]优选地，所述标记点基于被测试源代码的控制流程图插装完成。
[0012]优选地，所述步骤S2包括：
[0013]步骤S201：判断数据D
i
是否为重复数据，若判断结果为是，则记录D
i
上次位置和D
i
当前位置；若判断结果为否，则记录D
i
映射当前位置；
[0014]步骤S202：判断后续数据D
i+k
是否是重复数据，若判断结果为否，则设置循环终结状态；若判断结果为是，则判定是否进入循环：条件一：数据D
i+k
当前位置减去D
i
当前位置等于数据D
i+k
上次出现位置减去D
i
上次出现位置；条件二：数据D
i+k
当前位置减去D
i
当前位置等于数据D
i
当前位置减去D
i
上次出现位置；
[0015]若条件二满足则开启循环，初始化当前循环开始位置和循环次数；
[0016]步骤S203：开启循环后，对后续数据D
i+k+j
进行循环检测判定：若步骤S202中条件一不满足，则循环不成立，重新构建循环进入步骤S201，否则继续进入步骤S204分析循环模式下循环长度和重复次数；
[0017]步骤S204：若数据D
i+k+j
当前位置减去当前循环开始位置加1等于数据D
i
当前位置减去数据D
i
上次位置则说明为一次循环结束，当前循环次数加1；若数据D
i+k+j
当前位置减去当前循环开始位置等于数据D
i
当前位置减去数据D
i
上次位置则说明为一次新的循环开始，当前循环开始位置更新为D
i+k+j
当前位置。
[0018]优选地，所述步骤S3包括：
[0019]步骤S301：在非循环开启状态下，记录数据流到本地内存；
[0020]步骤S302：在循环开启状态下，当前循环次数为0时，循环开始位置数据不记录到本地内存；
[0021]步骤S303：在进入循环模式下，若后续位置数据通过循环判定，该数据仍在循环中不记录到本地内存；否则为不通过循环判定，进入非循环开启状态，将循环次数和累计的非循环数据记录到本地内存，继续进入步骤S301。
[0022]优选地，采集结束前，若在循环模式下，则将循环次数和累计的非完整环数据记录到本地内存。
[0023]根据本专利技术提供的一种源码动态测试中基于环检测的数据流采集系统，包括如下模块：
[0024]数据采集模块：从目标机采集数据流，所述数据流是由源码动态测试过程中被测试程序输出的标记点序列数据；
[0025]数据识别模块：基于环特征实时检测新采集到的数据流，识别出循环体数据和循环次数；
[0026]数据处理模块：处理冗余的循环体数据，记录有效的数据流到本地内存。
[0027]优选地，所述标记点基于被测试源代码的控制流程图插装完成。
[0028]优选地，所述数据识别模块包括：
[0029]初始判断模块：判断数据D
i
是否为重复数据，若判断结果为是，则记录D
i
上次位置和D
i
当前位置；若判断结果为否，则记录D
i
映射当前位置；
[0030]循环开启判断模块：判断后续数据D
i+k
是否是重复数据，若判断结果为否，则设置循环终结状态；若判断结果为是，则判定是否进入循环：条件一：数据D
i+k
当前位置减去D
i
当前位置等于数据D
i+k
上次出现位置减去D
i
上次出现位置；条件二：数据D
i+k
当前位置减去D
i
当
前位置等于数据D
i
当前位置减去D
i
上次出现位置；
[0031]若条件二满足则开启循环，初始化当前循环开始位置和循环次数；
[0032]循环检测判定模块：开启循环后，对后续数据D
i本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种源码动态测试中基于环检测的数据流采集方法，其特征在于，包括如下步骤：步骤S1：从目标机采集数据流，所述数据流是由源码动态测试过程中被测试程序输出的标记点序列数据；步骤S2：基于环特征实时检测新采集到的数据流，识别出循环体数据和循环次数；步骤S3：处理冗余的循环体数据，记录有效的数据流到本地内存。2.根据权利要求1所述的源码动态测试中基于环检测的数据流采集方法，其特征在于，所述标记点基于被测试源代码的控制流程图插装完成。3.根据权利要求1所述的源码动态测试中基于环检测的数据流采集方法，其特征在于，所述步骤S2包括：步骤S201：判断数据D
i
是否为重复数据，若判断结果为是，则记录D
i
上次位置和D
i
当前位置；若判断结果为否，则记录D
i
映射当前位置；步骤S202：判断后续数据D
i+k
是否是重复数据，若判断结果为否，则设置循环终结状态；若判断结果为是，则判定是否进入循环：条件一：数据D
i+k
当前位置减去D
i
当前位置等于数据D
i+k
上次出现位置减去D
i
上次出现位置；条件二：数据D
i+k
当前位置减去D
i
当前位置等于数据D
i
当前位置减去D
i
上次出现位置；若条件二满足则开启循环，初始化当前循环开始位置和循环次数；步骤S203：开启循环后，对后续数据D
i+k+j
进行循环检测判定：若步骤S202中条件一不满足，则循环不成立，重新构建循环进入步骤S201，否则继续进入步骤S204分析循环模式下循环长度和重复次数；步骤S204：若数据D
i+k+j
当前位置减去当前循环开始位置加1等于数据D
i
当前位置减去数据D
i
上次位置则说明为一次循环结束，当前循环次数加1；若数据D
i+k+j
当前位置减去当前循环开始位置等于数据D
i
当前位置减去数据D
i
上次位置则说明为一次新的循环开始，当前循环开始位置更新为D
i+k+j
当前位置。4.根据权利要求3所述的源码动态测试中基于环检测的数据流采集方法，其特征在于，所述步骤S3包括：步骤S301：在非循环开启状态下，记录数据流到本地内存；步骤S302：在循环开启状态下，当前循环次数为0时，循环开始位置数据不记录到本地内存；步骤S303：在进入循环模式下，若后续位置数据通过循环判定，该数据仍在循环中不记录到本地内存；否则为不通过循环判定，进入非循环开启状态，将循环次数和累计的非循环数据记录到本地内存，继续进入步骤S301。5.根据权利要求4所述的源码动态测试中基于环检测的数据流采集方法，其特征在于，采集结束前，若在循环模式下，则将循环次数和累计的非完整环...

【专利技术属性】
技术研发人员：张必勇，李悦坤，陈振涛，王苏鹏，
申请(专利权)人：上海创景信息科技有限公司，
类型：发明
国别省市：