期刊文献+

基于变量作用域的数据流分析 被引量:1

Data Flow Analysis Based on the Variable Scope
在线阅读 下载PDF
导出
摘要 数据流分析作为程序分析的一种重要手段,已广泛应用于各种软件工程任务中。传统的数据流迭代分析法没有考虑变量因作用域问题而被隐藏和覆盖的现象,导致数据流信息不准确。在传统数据流迭代分析法的基础上提出一种基于变量作用域的数据流分析方法,它解决了变量被隐藏和覆盖的问题。最后将改进的方法和传统分析方法分别应用于程序切片中,实验证实了改进的方法更加准确。 As an important technology of programming analysis,data flow analysis is widely applied into kinds of software projects. Problem of variables being hidden and covered for their scope has not been taken into accout in traditional dataflow iteration analysis, leading to inaccurate data flow information. An improved dataflow analysis method based on variables scope and traditional dataflow iteration analysis method was proposed to solve the problem of varibles being hidden and covered. At last, both of these methods were applied into program slice, which proves the efficiency of the improved one by comparing.
出处 《计算机科学》 CSCD 北大核心 2012年第3期131-134,共4页 Computer Science
基金 江苏省自然科学基金(BK2008124) 国家自然科学基金(60970032) 中国矿业大学科学研究基金(OD080310)资助
关键词 数据流 迭代 作用域 程序切片 Data flow, Iteration, Socpe, Program slicing
  • 相关文献

参考文献10

  • 1Fosdick L D, Osterweil L J. Data Flow Analysis in Software Reliability[J]. ACM Computing Surveys, 1976,8 (3) : 305-330.
  • 2Alfred V A, Monica S L, Ravi S, et al. Compilers Principles, Techniques and Tools(第2版)[M].赵建华,郑滔,戴新宇,译.北京:机械工业出版社,2009:382-402.
  • 3Allen F E. Control flow analysis[J].Proceedings of a symposium on Compiler optimizatlon, 1970,5 (7) : 1-19.
  • 4Weiser M. Program slicing[C]//Proceedings of the 5th international conference on Software engineering,1981. New York: IEEE Press, 1981:439-449.
  • 5Zhang Xiang-yu, Gupta R, Zhang You-tao. Efficient forward computation of dynamic slices using reduced ordered binary decision diagrams[C] // Proceedings of the 26th International Conference on Software Engineering, 2004. Washington: IEEE Computer Society, 2004:502-511.
  • 6Dhamdhere D M,Gururaja K, Ganu P G. A compact execution history for dynamic slicing[J]. Information Processing Letters, 2003,85 (3) : 145-152.
  • 7Weihl W E. Interprocedural data flow analysis in the presence of pointers,procedure variables, and label variables[C] //Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, 1980. New York: ACM, 1980 : 83-94.
  • 8Naumovich G. Using the Observer Design Pattern for Implementation of Data Flow Analyses[C]//Proceedings of the 2002 ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering, 2003. New York:ACM, 2003: 61-68.
  • 9Larsen L, Harrold M J. Slicing Object-Oriented Software[C]// Proceedings of the 18th international conference on Software Engineering, 1996. Washington: IEEE Press, 1996 : 95-505.
  • 10Sinha S, Harrold M J, Rothermel G. System Dependence Graph Based Slicing of Programs with Arbitrary Interprocedural Control Flow[C]//Proceedings of the 21st International Conference on Software Engineering, 1999. New York: ACM Press, 1999: 432- 441.

同被引文献16

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部