期刊文献+

汇编程序流程图生成算法研究与实现 被引量:3

Research and implementation of generating of assembly language flow chart
下载PDF
导出
摘要 程序流程图显示程序的控制流逻辑,它的生成主要涉及逻辑控制的刻画。针对汇编语言特点和依据伪深度搜索思想,给出汇编程序流程图生成算法:对汇编源程序进行分析,在源程序中划分出原子子程序,先对第一个原子子程序语句根据特定的方法进行分类处理,产生原子子程序流程图,然后根据一定的规则进一步确定新原子子程序,用同样的方法产生此原子子程序流程图,重复这一过程直到所有源代码的流程图产生完毕。实践结果表明,该算法能有效产生汇编程序流程图。 The flow chart reveals the logic of flow control borne by programme.Its formation mainly involve the depict of logic.Based on features of assembly language and pseudo-depth searching ideas,an algorithm of how to develop an assembly programmer flow chart is given to analyze assembly source code,and to extract atomic sub-programs from the source program.The first sub-program codes individually according to specific methods is processed,and a flow chart of the sub-program is created,and then they make the new atomic sub-program using certain regulations and create the flowchart like before,finally they repeat this process until all source codes are analyzed and created the flow chart.The result indicates that,this algorithm could help to create flow chart for assembly programs successfully.
出处 《计算机工程与设计》 CSCD 北大核心 2009年第9期2279-2282,共4页 Computer Engineering and Design
基金 国家自然科学基金项目(60273043) 安徽省高校拔尖人才基金项目(05025102) 安徽省自然科学基金项目(050420204) 安徽省教育厅自然科学研究项目(2006KJ098B)
关键词 程序流程图 控制流逻辑 汇编语言 原子子程序 伪深度搜索 flow chart flow control logic assembly language atom-subroutine false depth researching
  • 相关文献

参考文献8

  • 1Henrik Theiling.Extracting safe and precise control flow from binaries[C].Proceedings of the Seventh International Conference on Real-Time Systems and Applications,2000.
  • 2Daniel Kastner, Stephan Wilhelm. Generic control flow reconstruction from assembly code[C]. Proceedings of the Joint Conference on Languages, Compilers and Tools for Embedded Systems,2002.
  • 3Bjom Decker, Daniel K/istner.Reconstructing control flow from predicated assembly code[C].SCOPES,2003: 81-100.
  • 4Abadi M,Budiu M,Erlingsson U,et al.A theory of secure control flow[C].Proceedings of the 7th International Conference on Formal Engineering Methods,2005.
  • 5Martin Abadi,Mihai Budiu,Ulfar Erlingsson, et al.Control-flow integrity [R]. Technical Report MSR-TR-05-18, Microsoft Research, 2005.
  • 6汪文勇,王学东,向渝,唐科,刘利枚.汇编嵌入式软件程序流程图自动生成的研究[J].计算机科学,2005,32(2):173-175. 被引量:9
  • 7周博,蒋烈辉,费勤福.汇编子程序流程图绘制算法研究[J].计算机应用与软件,2007,24(1):160-161. 被引量:6
  • 8蒋烈辉,韩小琨,费勤福,周博,张有为.汇编级代码程序结构分析算法研究[J].计算机工程,2007,33(7):68-69. 被引量:3

二级参考文献15

  • 1吴金戍 沈庆阳 郭庭吉.8051单片机实践与应用[M].清华大学出版社,..
  • 2.[EB].http://www.autosoft-jitong.com.cn/products/crests.asp.,.
  • 3Huang J C. Program Instrumentation and Software Testing [J].Computer, 1978,11 (4): 3.
  • 4Hawkins J,Howard R B,Nguyen H V. Automated real-time testing for embedded control system [DB/OL]. IEEE,2002.
  • 5W.C.Hsieh,D.Engler,and G.Back.Reverse-Engineering Instruction Encodings[A].In USENIX Annual Technical Conference[C],pp.133~146,Boston,Mass.,June 2001.
  • 6Benjamin Schwarz,Saumya Debray,Gregory Andrews,Disassembly of executable code revisited[R],Working Conference on Reverse Engineering,Oct 2002.
  • 7C.Cifuentes and K.Gough.Decompilation of Binary Programs[J],Software Practice & Experience,July 1995,25(7):811~829.
  • 8Appel A W.Modern Compiler Implementation in Java[M].Cambridge University Press,1998.
  • 9Altman E R,Kaeli D,Sheffer Y.Welcome to the Opportunities of Binary Translation[J].Computer,2000,33(3):40-45.
  • 10Hsieh W C,Engler D,Back G.Reverse-engineering Instruction Encodings[C]//Proc.of USENIX Annual Technical Conference,Boston,Mass.2001-06:133-146.

共引文献15

同被引文献43

引证文献3

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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