期刊文献+

块结构的程序切片方法

Block bsed pogram sicing
在线阅读 下载PDF
导出
摘要 为弥补传统程序切片方法在切片点变量选择上的局限性,提出了一种灵活的切片准则,并基于该切片准则给出了一种新的切片方法.该方法将程序划分成一种块状结构,把切片划分为块内切片和块外切片,利用块内切片算法和块内切片迭代分别求取块内切片和块外切片的结果.实验结果表明,该方法是可行的,弥补了现有程序切片方法的缺陷. In order to cover the limitation of classical program slicing methods, which usually restrict the choice of variables on the slicing point, a new slicing method was proposed, based on flexible slicing criteria. The idea was to take a given program as a block structure, which was separated into the inside-block slicing and outside-block slicing. Respectively, algorithms including iteration were proposed for the two types of slicing. The experiment re- sults showed this method was feasible to cover the limitation of classical program slicing methods.
出处 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2012年第11期1384-1393,共10页 Journal of Harbin Engineering University
基金 国家自然科学基金资助项目(60873044) 新世纪优秀人才支持计划基金资助项目(NCET100436) 吉林省自然科学基金资助项目(20101509) 中国博士后科学基金资助项目(2011M500612) 中央高校基本科研业务费专项基金资助项目(201103124 201103133)
关键词 程序切片 程序块 控制流分析 数据流分析 program slicing program block control flow analysis data flow analysis
  • 相关文献

参考文献15

  • 1BHAGAVAT S, KAO I. A finite element analysis of tem- perature variation in silicon wafers during wiresaw slicing[J]. International Journal of Machine Tools and Manufac- ture, 2008, 48 ( 1 ) : 95-106.
  • 2SALEM M S, LEE C L, IKEDA S, et al. Acceleration of groove formation in silicon using catalytic wire electrodes for development of a slicing technique [ J ]. Journal of Materials Processing Technology, 2010, 210(2): 330-334.
  • 3CZIFRA A, GODA T, GARBAYO E. Surface charaeterisa- tion by parameter-based technique, slicing method and PSD analysis[J]. Measurement, 2011, 44(5) : 906-916.
  • 4PEREZ R F, CASTRO R, POSADA I G D, et al. Evalua- tion of hygiene practices and microbiological quality of cooked meat products during slicing and handling at retail [J]. Meat Science, 2010, 86(2) : 479-485.
  • 5WEISER M. Program slicing: formal, psychological and practical investigations of an automatic program abstraction method [ D ]. Michigan : University of Michigan, 1979.
  • 6OTTENSTEIN K J, O TrENSTEIN L M. The program de- pendence graph in a software development environment [ C ]//Proc of the ACMSIGSOFT/SIGPLAN software Engi- neering Symposium on Practical Software Development Envi- ronments. New York, USA, 1984. 177-184.
  • 7HORWITZ S, REPS T, BINKLEY D. Interprocedural slicing using dependence graphs[ J]. ACM Transactions on Program- ming Languages and Systems, 1990, 12( 1 ) :26-60.
  • 8CANFORA G, CIMITILE A, DE L A. Conditioned program slicing[ J]. Information and Software Technology, 1998, 40 (11/12): 595-607.
  • 9HARMAN M, BINKLEY D, DANICIC S. Amorphous pro-gram slicing [ J ]. Journal of Systems and Software, 2003, 68(1) : 45-64.
  • 10BINKLEY D, DANICIC S, GYIMOTHY T, et al. Theoret- ical foundations of dynamic program slicing [ J ]. Theoreti- cal Computer Science, 2006, 360(1/2/3): 23-41.

二级参考文献80

  • 1张迎周,徐宝文.一种基于模块单子语义的动态程序切片方法[J].计算机学报,2006,29(4):526-534. 被引量:13
  • 2Weiser M. Program slicing. IEEE Transactions on Software Engineering, 1984, 16(5): 498-509.
  • 3Tip F. A survey of program slicing techniques. Journal of Programming Languages, 1995, 3(3): 121-189.
  • 4Binkley D, Gallagher K B. Program slicing. Advances in Computers, 1996, 43:1-50.
  • 5Xu Bao-Wen, Qian Ju, Zhang Xiao-Fang, Wu Zhong-Qiang, Chen Lin. A brief survey of program slicing. ACM SIGSOFT Software Engineering Notes, 2005, 30(2) : 1-36.
  • 6陈振强.基于依赖性分析的程序切片技术研究[博士学位论文].东南大学,南京,2002.
  • 7Zhang Ying-Zhou, Xu Bao-Wen, Shi Liang, Li Bi-Xin, Yang Hong-ji. Modular monadic program slicing//Proceedings of the 28th Annual International Computer Software and Applications Conference, COMPSAC 2004. Hong Kong, China, 2004: 66-71.
  • 8Zhang Ying-Zhou, Xu Bao-Wen. A novel formal approach to program slicing. Science in China, Series F: Information Sciences, 2007, 50(5): 657-670.
  • 9张迎周.基于模块单子语义的程序切片技术研究[博士学位论文].东南大学,南京,2006.
  • 10Liang S, Hudak P, Jones M. Monad transformers and modular interpreters//Proceedings of the 22nd ACM SIGPLANSIGACT Symposium on Principles of Programming Languages(POPL'95), 1995 : 333-343.

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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