面向对象技术在pld分析技术中的应用
面向对象技术在P L D 分析技术中的应用居悌黄炒珍蒋雄飞膏京雌电学院计算机科学与拄术熏，膏京t 2 l o 0 0 3一且一一对毒设计的度出生。摄出对加毒育鼍停无攮伤t 曲一种馥鼍育关向对象，鼻籍分析可囊蔓件1 前言f在可曩罡鼻嚣件( P r o 阴m m I b k cD 一，简称P L D ) 中，如眦、G L 相莱些片 巍盼内含瑚蝴彝：I 有保密功麓其像密功麓的麦囊，主要量在鼍件竹曩螬槽巾t t 了慑 膏位喜舞奢位簟爱后，用般P L D 开发秉毵直接访闻蔓篝捧刊的方法，无基出它l 瑚 冉寡摩一毫喜瓣冉学基金舞骑曩基( 号，6 9 】7 3 3 l B ) 一可曩罡鼻眷件分衡技术并竞 中囊们色蠹曩出了一种对加密可程逻件进行无摄伤t 译的方接奉文的目的。量以加 奢G L 件的t 译为喇应用糖分析法理论，利用西向对象技术对其进行分析，以麓t 更膏的曩奠整毫效率、可搴性、可维护性和可移植性2 黑奠辨讽方法辨讽方法量暴坑科学中的主要方法之一人们在从事科学研究对。膏，l 会由于种种条件对莱藏蔓认识或控的纛境( 称为謇体) 的内舞靖构和机囊不蠢囊不饪直接曩囊冀， 仿若十幂蠹嚼的密封糖子，将这种謇体形纛地彝为籍所谓l I 糟算识方基，t 量过考察 麓的入泔舶爰其动奋过程，而不量鼍过直接考寨其内番带构来定量并究曲跨奠 犄性、行为方式。从雨探毫其内部结构和机囊它一般刨葺三十暮奉步一，盼认、I I 籍的考囊和t 立J I l 芸型糖瓣识在可爱罡舞都件分新技术中有着很重要秘应甩3 面向对象方法计算机决侗的方法宴质上墨从闯麓刊何一室两的一种映射知果建种奠射J 人们鼍膏的曩簟方式来解央，则可以极大地挺膏软件的开发效奉、可簟性翱可堆护性膏一向 对象方法学的基奉原舅是t 按人们通常的恩雏方式t 立阔一豹模型，尽呵自嚣寰I 一束憎瞳 件羹计膏法不是以控翻为中心，雨量以搴糖( 对纛) 的行为为中心来考童计算机上的处曩体叠因此我t 】考虑把事物的形象( 敦据) 同其l 义、功能( 过程) 一体化，作为处曩的基奉单位来分析可茬逻鼻器件首先，在建立的对象麓童中必须独立出不睚的对t 。音砖 擅纛翱羹。宪 致据和方法的封装在番十对鲁之阳秉用蔫息传曩囊寨活幂一螬获 确囊 ；i卷，从而完成对象之问的交互行为这种消息传递机可以报目蒜地与并行处理技术、多机纛筑及同培置信等模蕾取得一致，有助于系统处理效率的提膏，方便景统的移植，实褒其膏可簟性、裔可簟护性t 稿程并加密后的G A L 芯片其有其童的纛糖特征，其奉身量研究客俸。一的并囊量t 应用的电蓐薹筑，所以应用熏箱辨讽方法分析G | L 曩件墨合运和恰当的加密G 札芯片分析曲主要工作在前处理机的援处理璜处曩主要包括四十方霹，程类疆势剐、组态判捌、赣无关变量和量小疆采集当璜处理部分定的有数量小项进入主机( 后台机) 后，进行以蔓鼻化f 膏为棱心的后台机处理并量终输出分析结果逻鼻化蔼主薹包音质墓涵硬集合和量小I 的求一详细蠢辩可参见 1 4 1 对象分析与设计本文量出的面向对象的设计方案。也将主要分为两十的部分即前娃疆机私看台处疆帆羹处疆扭主叠包括六个类，分别为入格士b 类、基类捌蛆鑫爿捌类、时序丑蠢芯片的疆栩羹茭、冀_ 无燕向量娄，采集量小疆类、散舞傅进类后处理执主蔓包括衷曩爱疆囊合羹、量 小I 慧夯其中囊程爽嗣，组蠢月捌类为主动对象类< A c H V Ea 舶s ) 主动对麓量至少 有··啼鼍务币囊接收蒲息麓髓主动执行的对象引入主动对象。可l ；l 从黑麓蠢囊之时t 开始甩对象表达f 刚E 壤中的事钧的主动行为和量麓中的每十任务，使模疆与墨序以对象为单位 的关熏更为宪瞢 ( 1 ) I I 入输出类中t 封装了输入变量组合，该类主薹根据输入变量组合翔硬件触试信号并果囊结果一 ( 2 ) 馘捌组i 苓判别类中，封装的数据结构主薹有L I ) G 托、I A 和m L O G I c 记录两辛 状套完全不同的爱鼻序列用以判别芯片的囊程类别I A 一 I l 玷E 1 E 6 ，m 一口( 1 ) I ( 叠) 。其中l ( j ) 定义为出F ( J ) 对应妁簟鼬通过确定芯片受L O G I C ，I 和m 的控情况，可E l 舅删出荐片的曩类别及组态( 3 ) 时序曩蠢芯片的璜加囊类中。封袭的主薹量鬟囊敦摄和瑗加t 序列衰( 1 ) 除无关变量类中，封麓的数据主要量各人空量的组合，用以定与莱个输出叠奠相关的变量( 5 ) 采集量小项类，和用其封装的输入激励变量组合，完成对输出的量小疆有序采曩i( 6 ) 数据传送类J 呵将待传送的数据( 有效最小项) 发往后台处理机·( 7 ) 后台机上的衷奠奠涵疆集合类包含了最小疆集合遗过再改进的Q M 算汝，可以求出垒簟羹嘎集合( 8 ) 量小粪t 尉根据量小疆集合及质t 曩项囊音，完戚对量小覆的求解纛毵对纛田的主薹部分如田l 所示。田中各个矩形枢俸摹元。分别衰示所材分舶不羹肇有 标记的矩形暑体重述的燕主动对采类矩形I 匿律的最上蔫量类名，中酒部分量主曩净置爿的数舞，量下再记有主蔓涉及的I I 作( 过程) 吾单元问的带头蠢域标记出叠个纛奠的清皇蠢动情况为遗方慑起见在每个类的下方标注出一个其橱应的对象名，分囊为刖删 孔、，一1 了丽l 酊一一“一0 U T H 1 、P 】R O G T Y P E 、P R E A D D 、F I N D R E I A T I ( ) N 、G F r L E S T 、D A t 一 T R A N s 、Z o U T 和C M I N 4 2 漓患传递在翦处理机部分，对象 H 加l G r n 氇稠用消息传递机，将U ) G I c 瞳弼消息传递 给甜兀玎0 1 玎吼，T 对象。 斟P 【r r 0 肿U T 将传来的 “忙作为人变量组合。向 芯片麓加测试信号，并采集响应培果麓后秘用消息传递。将 采集到的响应结果返回对象 P 】R O G T Y P E 。P R O G T Y P E囊据清童返回爿删芯片缩程类蕾当进行姐卷爿删时，番要用 蓟输入变量I A 和m 先确定受曹处理机后台菇收 网州D D ：D 一o U 【P U r1 曩麓对蕞田I A 的控情况t 再确定受m 的控崩情况完成所有的霸程类别和组态爿别动作后，即可轲用 消息，鬟活对象F I N D 一瑚L A T I O N 。在F 矾D R E L 删中，根据通过消息傅鼍束的藿 类尉和组杏情况，在内部生成输入变量的组合激活I N P U T 仪T P U T 对象，量蝽根据I N n r r ，c I U T P u T 的消息返回。来确定与某个输出叠数枢关的变量为提高系统处理时阿。可考 童在定了与莱十糟出面数相关的所有变量后。棘击擞活对象G E T IE A s T 由G E T I E S T 根据收舅的渭息( 与某个输出函数相关的所有变量) 对该出的量水项有序采集当 然。在采集的过程中。依然需要激活1 N P U T 0 I ，T P U T 对象 完成对一个输出的最小项有序采囊后，激活对象D A T A T R N s ，由D A T A T R A N S 负寅将所碍结果送入后台处理机在D A t A 一1 1 R A N S 传送数据的同时，G E T L E M 灌可击蠹活F 1 N D R E L 枷N 来确定与下一个输出函数相关的所有变量这实际上t 实翼了矾 P I 】0 I r r P I ，T 与效据向后台处理帆传I I 的并行处理矾P u o I J l t u T 对象根疆接受到的不同入变量组合，既可对引脚进行串位处毫也可对引膏进行并位处褒，还可以对多个糟入变量组合进行批处理饭大地提高了系统处理的爰活性，节约了系统处理时闻另井需要说明的是，以上的消息漶动分析主要是针对组台蠹编程芯片进行的对于时序盈 稳程芯片，其分析方法基本相同，不同的主要是需要对输出记存避行强加t 。以及如何麓加 时_ 脉冲我们利用对象P R E A D D 击完成相应的动作在P R O G T Y P E 翔剥出芯片为时 序丑后，激活璐匝一A D D P R E A D D 根据消息生成激励数据和瑗加藏序列表，然后激活对 象F 姗一R E L A T I O N 当璜处曩部分结束且所有出船有效小硬均蕞传送蓟后台机后。激活对象Z o U T ，遗过再改进的Q M 算法，求出全部质蕴囊嘎集合，瞳后童活对t C M I N 由试对象根据靖患 传人的全部质苴涵项集合，结合有关最小项，完成对鼍小覆的求解自此，以再改进的Q M算法和量小疆董为棱心的逻辑亿俺部分曩利完成，接下来需要进行一些常规的曩境处爱，如甩筋户再一t 计、o 出辱5 熏麓的改进特点重基有研究衰啊，稿惠传量的扦慵大约量进爱坶开馕的1 7 5 倍然再固为爱井囊度已有大由I 倍膏，并且清息传奠比过囊用可壳 更多的工作( 这也正量一对量技术方必来 艾的艄) 删，仍纛可以考虐利用面向对纛的技术来袭量纛境的在与纛纛麓静比较申·奉文主叠以下凡点改进·( 1 ) 撮出并辅用啊向对象的方法对纛毵进行l 新改遗，主要是从软件设计曲角度出爱，调了对奠曩和方法豹封装使再程序培构更加精、读量于与发晨的新技木耀嬉合，I ；l 便对 H n 鳆聃分析方法作进一步的研究与应用( 2 稠晨藕童传叠机确慑软件的哥性和灵活性软件之问的依麓性藏舅有益干曩序 的簟糟善篁( 3 ) 曩过代爵的重用，可少总的代码量，井摄膏蠢序置的工作效率( ) 量过对象的期 h 使得对量之问在一定程度上可以并行执行，有效埴艇了曩羹蛐l 毫时闯持舅量。将t 加助信号并采鬃结果与数据向后台处疆机传进这两部分撮作并行起来以后，可以量着蠢曩鼻叠乍系统处毫速度6 结察语糟用一由对童的想来攻遗加密G A L 嚣件分折纛坑蔓一十新的息路将面向对蠢技术运甩予可鲁爱鲁部件的分析，可以大I 叠謇囊鼓奉，蔓高蓉统的可蓼檀佳、可肇护性和可扩充健，培纛麓带来的量曼薯、也是t 直接蚋敷暴。量羹十秉境处理时婀的短。专文t 1 屠可量件的开发穹应用人民一电出牡1 9 9 5乜 芏蠹蕾玎向对曩技术置其c + + 爵育一膏变量掌出社，1 9 口口【3 奎尊酉一甘蠢的曩统分析| 匕掌清华大拳出扯1 9 “ M - l c i 凼矗J h 日d a 血o fs 哦D I 曲持一q N Y 如h 丑硼蛔电r s 叫- 1 9 “T h 州l 姐t l o no fo b j e 吐o I 懒t 耐M 蚓h o di nT h e P I q 即脚m a M e 王咄n 慨A n a l y 幽J U 髓H U N GM h ·蕾h 蛐J I N G 雌删峨Q 瞳呻甘k n 伪h 吐咖l o 口，m ，嵋功山岫0 f - 柚n I 哪 - ，N n 扣咤2 1 0 0 0 3( 下麓簟3 2 页)
