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

数据流分析方法

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

&’()*+’,(!,")#存在一条从开始点到!的路经$,"出现在$上,在"之后没有出现对该变量新的定义。

节点的集合,3是结点间的边的集合,!"&2是一个可区别的开始结点。

定义O半格数据流框架的实例:半格数据流框架0的实,是一个转换函数到流图节点的绑定。这个绑定通例,4#(1,5)过定义一个函数映射,来完成。5-2)+,

定义P全格数据流框架:全格数据流框架是一个二元组,,这里%是一个全格,0#(%,+)+是定义在该格上的函数空间。

定义%"全格数据流框架的实例:全格数据流框架+的实例4#(是一个四元组,它由流图1、流图结点的子1,2",2(,5)集2"和2(及一个函数映射,构成,其中5-2)+,

!$#标准数据流问题

数据流分析包括过程内的(-./0123045678019)和过程间的

(数据流分析。常见的过程内数据流问题包括:-./6023045678019)

到达定值(,活跃使用(,可用&615:-.;+6<-.-/-4.=)>-?6@=6=)表达式(和频繁使用(。(?1-91A96’B306==-4.=)C60DE8=D@=6=)过程间数据流问题包括:形式边界集合(,可,40F19E48.7G6/)能别名(和可能被修改(。另外,过程H1D(9-1=)H1DE6H47-<-67)内的数据流问题在过程间数据流分析中也会出现。

!"+2"

#数据流分析框架

从格的角度讲,数据流分析框架可以分为基于半格的数据

!"+2(2""2(R!2R2"(2((S!"T

解决数据流分析问题就是对流图中在每个结点的相关信息进行估计。数据流分析问题能被直接公式化为等式。根据结点的前趋和能够反映结点局部影响的函数,这些等式能给出一个结点信息:

流框架和基于全格的数据流框架。前者用于形式化顺序程序的数据流问题,后者用于并发程序的数据流问题。下面先介绍一些定义和术语I#J,然后给出这两个数据流框架的概念。

定义%汇合半格:汇合半格是一个三元组%#(,&,!,")这里&是一个集合,!是在&上的一个偏序定义,"是定义在由此下面的半格属性成立:&上的一个二元操作,

(’"(!(%)(’"(#’#’!(!)(’"’#’#)(’"(#("’K)

((’"()")#’"(("’)L)

($%&&:’’&&:%!’M)

其中,如&可以是所感兴趣收集的程序相关信息的集合,果把!解释为小于,则%表示格值上的最小值。

全格是一个四元组%#(,这里定义!全格:&,!,",()

&是一个集合,!是在&上的一个偏序定义,"和(是定义在&上的一个二元操作。这些操作对所有&的子集*也是成立的。除了上述半格的属性,%的分量还需要满足下面的属性:

(’((!(%!)(’((#(#’!(%#)(’(’#’%K)(’((#((’%L)

((’(()()#’((((’)%M)

(’((’"()#’%N)(B"(’(()#’%O)

定义#函数空间:函数空间+是定义在格的值域&上的函数,的集合。这些函数称为转换函数,用来计算部分,-&)&,的程序行为对局部产生的影响。下面的一组函数空间属性可以从格的角度把函数空间分为:单调函数空间和分布函数空间($,-76./&+:’.&&:,-76./(.)#.%P)

(’.&&:$,.&+:’’&&:,.(.)#.!")(’,,/&+:,*/&+!%)(’,&+:’’,(&&:,(’"()!,(’)",(()!!)(’,&+:’’,(&&:,(’"()#,(’)",(()!#)

其中,“为二元关系。*”

定义K单调函数空间:单调函数空间满足属性(。%P)2(!!)定义L分布函数空间:分布函数空间满足属性(。%P)2(!#)定义M半格数据流框架:半格数据流框架是一个二元组,

,这里%是一个汇合半格,0#(%,+)+是一个在格上的函数空间。定义,,!6I!JR,!(6I!3067%J,$$$,6I!3067UJ)

数据流框架是描述一类数据流这里6I!J为结点!的信息。

分析问题的公式,它为变量6I$J和函数,提供类型。框架的实例能够提供一些信息,这些信息告诉人们哪些变量和函数可视为等价的,这样,就提供了一个相关的等式系统。对于半格框架来说,其导出的等式系统为:

6I!"JR%

6I7J)’!&22S!"TR"7&V067=(!),7(

全格框架导出的等式系统为:

6I!"JR%

’!&2":6I!"JR"$&V067=(6I$J)!),$(’!&2(:6I!"JR($&V067=(6I$J)!),$(

通过计算等式系统的固定点去解决数据流分析问题。这种方法把代表问题信息的格的值与每个流图节点相联系。对于可以公式化为单调数据流框架实例的问题,最大固定点(是H,V)唯一的并且可以被求解。如果框架是分布的,那么H,V解决方法需要一些相关问题信息。对每个结点而言,在计算这些信息时,要考虑所有从开始点到该点的路径,这称为满足所有路径的解决方案(。F66/4?6031/:=—HWV)

K数据流分析算法

目前出现的许多数据流算法可以被归类为:迭代算法

(,消除算法(,及可-/601/-?619;40-/:F=)69-F-.1/-4.19;40-/:F=)达性算法(。0615:1A-9-/D19;40-/:F=)

K$%迭代算法(-/601/-?619;40-/:F=)

迭代算法通过初始化节点变量为一些可靠的值,并且连续

地计算这些变量值,直到到达一个固定点,来解决等式系统。对于048.704A-.版本IKJ的迭代算法是重复计算所有节点的数据流属性,直到属性值稳定。如果位向量的大小是0,计算复杂度为W( 。这样,最坏情况下在图上可能有W( 次迭代,每.0).0)次迭代涉及.个节点属性的计算。如果所有的0位能够一步被处理,复杂性就变成W( 。在单向问题中数据流只朝着一个.!0)方向,节点被后序遍历还是逆后序遍历依数据流的方向而定。7X!7M次方,因此

计算机工程与应用

!""#$%#%K#

上一页第2页

你可能喜欢

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

热门文档

相关文档

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

    网络数据流分析方法_专业资料。介绍网络数据流中最主要的数据流挖掘技术。第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