.png){kind=icon}
返回
Evaluating lexical approximation of program dependence
.png){kind=icon}
OA
AI
DOI：10.1016/j.jss.2019.110459.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Complex dependence analysis typically provides an underpinning approximation of true program dependence. We investigate the effectiveness of using lexical information to approximate such dependence, introducing two new deletion operators to Observation-Based Slicing (ORBS). ORBS provides direct observation of program dependence, computing a slice using iterative, speculative deletion of program parts. Deletions become permanent if they do not affect the slicing criterion, The original ORBS uses a bounded deletion window operator that attempts to delete consecutive lines together. Our new deletion operators attempt to delete multiple, non-contiguous lines that are lexically similar to each other. We evaluate the lexical dependence approximation by exploring the trade-off between the precision and the speed of dependence analysis performed with new deletion operators. The deletion operators are evaluated independently, as well as collectively via a novel generalization of ORBS that exploits multiple deletion operators: Multi-operator Observation-Based Slicing (MOBS). An empirical evaluation using three Java projects, six C projects, and one multi-lingual project written in Python and C finds that the lexical information provides a useful approximation to the underlying dependence. On average. MOBS can delete 69% of lines deleted by the original ORBS, while taking only 36% of the wall clock time required by ORBS. (C) 2019 Elsevier Inc. All rights reserved.
Keyword:
ORBS
Program slicing
Lexical analysis
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
5.5K
被引数:
8.4K
机构
引用论文
.png){kind=icon}
Screening Differential Hub Genes Related with the Hypoglycemic Effect of Quercetin Through Data Mining通过数据挖掘筛选与槲皮素降糖效应相关的差异枢纽基因
PREAI
分享收藏分享收藏
查看更多内容