文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据流分析方法
侵权投诉

数据流分析方法

数据流分析方法,编译器技术

数据流分析方法

李慧贤

刘

坚

(西安电子科技大学软件工程研究所,西安9%""9%)

:;<*’(:(’5=’>’*/?4@!A#$/B0

摘

要

数据流分析是一项编译时使用的技术,它能从程序代码中收集程序的语义信息,并通过代数的方法在编译时

确定变量的定义和使用。该文对数据流、数据流框架及数据流算法进行了阐述;并简要地介绍了所提出的需求过程间数据流分析的方法。关键词

数据流分析

数据流框架

需求过程间数据流分析

文献标识码E

中图分类号FG#%D

文章编号%""!;C##%;(!""#)%#;"%D!;"#

!"#$%&’%()*#*+,%-./*,0’1’

2134151*/21461*/(H.203*1B:/I’/BB1’/IJ/K0’0=0B,L’)’*/M/’NB1K’0O,L’P*/9%""9%)

.7’#8*9#:Q*0*2(.3*/*(OK’K’K*-.<4’(B;0’<B0B-5/’R=B$J0-*/-.((B-0KB<*/0’-’/2.1<*0’./21.<05B0B>0.205B

41.I1*<,*/))B0B1<’/B05B)B2’/’0’./*/)=KBN*1’*S(BKSO*(IBS1*’-<B05.)K$J/05’K4*4B1,05B)*0*2(.3,)*0*2(.321*<B3.1T*/)*(I.1’05<K.2)*0*2(.3*/*(OK’K*1B)’K-=KKB);05B’)B*.2)B<*/)’/0B141.-B)=1*()*0*2(.3*/*(OK’K’K*(K.41BKB/0B)$

:"0-%8&’:)*0*2(.3*/*(OK’K,)*0*2(.321*<B3.1T,)B<*/)’/0B141.-B)=1*()*0*2(.3*/*(OK’K

%引言

数据流分析是一项编译时使用的技术,它能从程序代码中

数据项属性的信息+!,。从根本上来说,数据流分析的目的是确定路径谓词的真或假。路径谓词是一些语句,这些语句表示在程序执行当中沿着一定的控制流路径发生了什么,在所有这些路径上使用任意(或存在(量词对语句进行量化。路径的定!)")义与678有关,

数据流分析方法

一条控制流路经是在678中的一条路经。

收集程序的语义信息,并通过代数的方法在编译时确定变量的定义和使用。通过数据流分析,可以不必实际运行程序就能够发现程序运行时的行为,这样可以帮助大家理解程序。数据流分析被用于解决编译优化、程序验证、调试、测试、并行、向量化和并行编程环境等问题。

由&’()*((提出的数据流框架+%,是对编译器优化的一次革命性进展。为了把数据流分析建立在一个合理的、形式化的基础上,该领域的研究人员做了大量的研究并对&’()*((的成果进行推广和深化。对数据流分析的许多理论导致衍生了不同的数据流框架,并且产生了大量的算法。

!数据流的介绍!$%控制流图

理解数据流分析的一个预备概念是控制流图(-./01.(2(.3,简而言之就是流图。它21*45简写为678)678是一个有向图,包含一部分程序的控制流;678典型的应用是代表类似过程大小的程序片断。

典型的流图结点是基本块(总是顺序执行的代码片断),流图的边代表基本块之间可能存在的控制流,其中的一个结点被标明为开始点。图%给出了一段代码及其控制流图。

图%

控制流图

!$!路径谓词

控制流分析跟踪程序可能执行的路径,数据流分析沿着可

例如,“到达定义”问题需要确定变量定义!是否可以到达这里“到达”指的是变量在确定的定义下被赋控制流结点",

值,没有被重定义。可以把它表示为如下谓词:

能的控制流路径跟踪数据可能的定义和使用,并收集有关特定

基金项目:电子预研基金资助(编号:U%D"A"9"%"%QV"%U%)

作者简介:李慧贤(,女,硕士研究生,主要研究方向:程序分析、编译器构造;刘坚(,女,副教授,主要研究方向:软件开发环境、编译器%W99;)%WUD;)

%D!!""#$%#计算机工程与应用

第1页

你可能喜欢

  • 面向对象技术
  • 软件工程学习
  • 软件工程课件
  • 面向对象分析
  • 银行储蓄系统
  • 数据流图
  • 汽车检测仪器
  • 发动机数据流分析

热门文档

相关文档

  • 【论文】网络数据流分析方法

    网络数据流分析方法_专业资料。介绍网络数据流中最主要的数据流挖掘技术。第3 增刊 1卷2011 6月 年 大地测量与地球动力学 JOURNALOFGDEYANDGEYNAMIS EOS ODC Vo...

  • 面向数据流的分析方法

    面向数据流的分析方法_IT/计算机_专业资料。软件工程课程名称: 课程名称:软件工程 第5讲 讲班级: 日期: 教室: 教学题目: 教学题目:第4章 面向数据流的分析方法...

  • 面向数据流的分析方法

    分析的术语 DeMarco[DEM79] 进行推广,给出分析 员可以创建信息流模型的主要图形记号, 建议将“数据字典”和“处理说明”作为 信息流模型的补充,並提供方法应用的实...

  • 面向数据流的分析方法

    面向数据流的分析方法_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 面向数据流的分析方法_计算机软件及应用_IT/计算机_专业资料。 ...

  • 第五章 面向数据流的分析方法

    第五章 面向数据流的分析方法_理学_高等教育_教育专区。软件第五章 面向数据流的分析方法 分析过程面向数据的方法,以数据流为中心 。其核心概念包括:进程、 数据...

  • 04面向数据流的分析方法

    04面向数据流的分析方法_工学_高等教育_教育专区。面向数据流的分析方法第五章 面向数据流的分析方法 ? 软件需求分析的主要任务 软件需求分析的主要任务——建模 建...

  • SE05面向数据流的分析方法

    结构化分析方法最外层 数据对象描述、加工规格说明PSPEC、控制规格说 明CSPEC 数据对象 表示实体-关系图中每个数据对象的属性加工规格说明PSPEC 描述数据流图的每个...

  • 面向数据流的需求分析方法

    软件工程导论 之 第4讲 面向数据流的需求分析方法毛新军 教授 xjmao@nudt.edu.cn 计算机科学与技术系602教研室 0731-(45)73649 用工程化的方法来开发软件 面向...

  • 04面向数据流的分析方法1

    04面向数据流的分析方法1_化学_自然科学_专业资料。第五章 面向数据流的分析方法 ? 软件需求分析的主要任务——建模 建立目标系统的逻辑模型 ? 两类典型方法: SA...

  • 面向数据流的需求分析方法

    Copyright Xinjun Mao 7 面向数据流的需求分析方法 模型表示工具(语言) 数据流图 数据字典 小说明 ?Copyright Xinjun Mao 8 面向数据流的需求分析方法 数据流图...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email