一种可并行逆向工程处理的设计模式

  • 格式:pdf
  • 大小:117.78 KB
  • 文档页数:2

E g n e i g a d n n v r i y o o ta d T lc m u ia in a d n 2 0 0 ) n i e r n ,N n i g U i e s f f P s n e e o n c t o ,N n i g 1 0 8
摘 要 : 立一种可并行逆 向工程处理 的抽象机设计模 式,并通过测试说 明使 用该模式 可以减少 处理 时间。 建
维普资讯
D s g a t r f r R v r e E g n e i g P o e s n e i n P t e n o e e s n ie r n r c s i g
刘建宾 柯 亨进 ’ 王凤琴 。
Li Ji u anbi n K He ji W g e ng n an Fe qi ng n
(. 1汕头大学计算机系,汕头
5 5 6 ;2 北京信息工程学 院计 算机 科学 与工程 系,北京 10 3 . 200 ) 10 8
1息工程 院,南京 .
( . e t.o o p t r S i n ,S a t u U e s t 。S a t u 5 5 6 1D p f C m u e c e c h n o ni r i y h n o 1 0 3;2.e t.o o p t r c e c n v Dp f C m u e S i n e a d
f nd h us ng ou t at i th d i p te c is es gn at rn an red ce he ro ssi g u t p ce n ti me.
Ke wo d e i n P t e n f A s r c a h n ; R v r e n i e r n v r :D s g a t r o b t a t M c i e e e s E g n e i g
入。
使用抽象机文件处理器来进行大量文件的格式变换 时,
首先把要逆向处理的源文件的目录列表保存, 然后把每一个 文件都分配一个线程, 线程每处理一部分工作就把结果传递
给下一个线程进行处理,形成流水线。 在该模式 中,A s r c Mc ie 口以实现对抽象机的 btatahn 接 控制,使得文件机械的控制处理。D t S c i n a a e to 类是一种数 据缓冲机制,一个 线程在把 文件读取到缓冲 区的时候,另外 的线程可以处理在已经在 其它 区的数据 。n uS c in Ip t e t o 类的 输入数 据为 D t Sc in a a e t o 缓冲区的数据,过滤掉一些不相 关
信 息 , 例 如 注 释 等 信 息 , 然 后 保 存 为 向 量 的 形 式 W rScin o k e t o 类为抽象机的工作区,主要分析 I p t e t o nuScin 向量 保 存 的数 据 的每 一 个 元素 , 也 就 是一 条 程序 语 句 。 O tuSc in upteto 中的数据是待输 出数据的数据结构。其结 构
O 引言 逆向工程是鉴别软件组件和它们的内部关系并在—个 更
高抽象层 次上表示这些 实体 的过程 口 。该领域面 临一些问 ]
也就是抽象机设计模 式的工作方式 , 第二是实现文件的并行 流水线处理 , 第三节描述 了实现的方式,第四节 从理论上说 明了流水线 处理 的优点,最后给 出本文的结论 。
1 抽象机设计模式 1 1设计原理 .
题:信息抽取, 信息表示和速度。 已有的逆向工程环境大多
采用单线程的串行算法, 算法把读入 文件 , 处理分析并输出 包含相应数据结构的文件顺序执行 。 本文试 图把流水线技术 应用在逆 向工程的文件处理过程 中, 希望减少某些处理 时 间。 流水线技术是计算机系统结构中常用的一种提高性能的 方法。对于重复进行的流程,它 重新设计流程,把该顺序 流 程划分 成相对独立 的 . 耗时相当的多个步骤, 后增 加资源 然 等办法 来减少这些步骤之 间的时间或资源相关性, 得它们 使 可以实 现某 种程度 的并行,从而达到优化性能的 目的。如果 把 文件 的I操作和文件的分析处理进行并行处理, 显然是 o 这 可以在某种程度上加快文件的处理 。 设计模式被用来在特定场景下解决一般设计问题的类和 相互通信的对象的描述 。 o 编 著的 《e inatrs 被 GF DsgPten】 》 称为一个里程碑, 此人们对设计模式 的研究上升到理论阶 从 段 [ 模式的其 中一个设 计规则尽 量将 长的代码分派 “ ” 2 】 。 切割 成每段,将每段再 “ 封装”起 来 ( 减少段和段之 间偶合联系 性) ,这样 ,就会将风险分散,以后如果需要修改,只要更 改每段 , 不会再发生牵一动百的修改 模式的另外一个规则 就是每一段是有联系的,而且前一段的结果是后一段的输
关键宇: 抽象机设计模 式:逆 向工 程 中图分类 号 :T 3 P 11 文献标识码 :A 文章编号 :1 7 - 7 2 (0 7 1 0 l 0 6 1 4 9- 20 )— 1 - 2 5
Ab t c:P o o e e i n P t e n f r e e s n i e r n r c s i g,a c r i g o t e e p r m n s w sr t r p s d a D s g a t r o R v r e E g n e i g P o e s n a c o d n t h x e i e t , e
E g n e i g, B i i g I f r a i n T c n l g I s i u e B i i g 1 0 01 3. o m ni a o n n o m t o niern ejn nomto ehooy nttt . ejn 01 ; C m u c ti n a d i f r a i n