77范文网 - 专业文章范例文档资料分享平台

Effects of Pointers on Data Dependences(6)

来源:网络收集 时间:2021-09-24 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

Weillustratedapotentialapplicationoftheproposedclassi cationforprogramslicing.Ourslicingtechniqueletstheuser rstfocusonasmaller,thuseasiertounderstand,subsetoftheprogram,andthenconsiderincreasinglybiggerpartsofthecode.Wehavealsopresentedacasestudy,forwhichtheadditionof“weak”datadependencescausedonlyasmallgrowthofthesizeoftheslices,butisolatedandidenti edsubtledatadependenceswithintheprogram.

Wewillconductfurtherempiricalstudiestoevaluateboththedistributionofthedatadependencesandthee ectivenessoftheincrementalslicingtechnique.Ourfutureworkalsoincludestheextensionsofourprototypetouseadi erent,moree cient,kindofaliasanalysis.Thisimprovementwillallowus(1)toperformexperimentsonsubjectsofbiggersize,and(2)tostudytherelationbetweenthedistributionofdatadependencesandtheprecisionoftheunderlyingaliasanalysis.Wealsoplantoperformastudyofthesourcecodeofthesubjectstryingtoidentifypatternsinthatcodethatcancausespeci ctypesofdatadependences.Weareconvincedthatsuchpatternscouldbeofgreathelptotuneanalysisalgorithmsandprovideguidelinesfortheprogrammers.

Acknowledgments

ThisworkwassupportedinpartbyagrantfromBoeingCommercialAirplanestoGeorgiaTech,byNationalScienceFoundationawardsCCR-9707792,CCR-9988294,andCCR-0096321toGeorgiaTech,andbytheStateofGeorgiatoGeorgiaTechundertheYamacrawMission.

Data dependences, which relate statements that compute data values to statements that use those values, are useful for automating a variety of program-comprehension-related activities, such as reverse engineering, impact analysis, and debugging. Unfortunat

References

[1]H.Agrawal,R.A.DeMillo,andE.H.Spa ord.Dynamicslicinginthepresenceofunconstrained

pointers.InProceedingsofthesymposiumonTesting,Analysis,andVeri cation,pages60–73,Oct.1991.[2]A.V.Aho,R.Sethi,pilers,Principles,Techniques,andTools.Addison-Wesley

PublishingCompany,Reading,MA,1986.[3]L.O.Andersen.ProgramanalysisandspecializationfortheCprogramminglanguage.TechnicalReport

94-19,UniversityofCopenhagen,1994.[4]D.C.AtkinsonandW.G.Griswold.E ectivewhole-programanalysisinthepresenceofpointers.In

ProceedingsofACMSIGSOFTSixthInternationalSymposiumontheFoundationsofSoftwareEngi-neering,pages46–55,Nov.1998.[5]L.Bent,D.C.Atkinson,andW.G.Griswold.Acomparativestudyoftwowhole-programslicersfor

C.TechnicalReportUCSDTRCS2000-0643,UniversityofCaliforniaatSanDiego,May2000.[6]D.W.Binkley.Slicinginthepresenceofparameteraliasing.InSoftwareEngineeringResearchForum,

pages261–268,Nov.1993.[7]D.W.BinkleyandJ.R.Lyle.Applicationofthepointerstatesubgraphtostaticprogramslicing.The

JournalofSystemsandSoftware,40(1):17–27,Jan.1998.[8]G.Canfora,A.Cimitile,rmationandSoftware

Technology,40(11-12):595–608,November1998.Specialissueonprogramslicing.[9]P.G.FranklandE.J.Weyuker.Anapplicablefamilyofdata owtestingcriteria.IEEETrans.Softw.

Eng.,14(10):1483–1498,Oct.1988.[10]P.L.R.Group.PROLANGSAnalysisFramework.http://www.prolangs.rutgers.edu/,RutgersUni-versity,1998.[11]M.HarmanandS.Danicic.Amorphousprogramslicing.InProceedingsoftheFifthInternational

WorkshoponProgramComprehension.IEEEComputerSocietyPress,1997.[12]M.J.HarroldandN.Ci.Reuse-driveninterproceduralslicing.InProceedingsofthe20thInternational

ConferenceonSoftwareEngineering,pages74–83,Apr.1998.[13]M.J.HarroldandG.Rothermel.Aristotle:Asystemforresearchonanddevelopmentofprogram-analysis-basedtools.TechnicalReportOSU-CISRC-3/97-TR17,TheOhioStateUniversity,Mar.1997.[14]S.Horwitz,T.Reps,andD.Binkley.Interproceduralslicingusingdependencegraphs.ACMTrans.

ng.Syst.,12(1):26–60,Jan.1990.[15]ndiandB.G.Ryder.Asafeapproximatealgorithmforinterproceduralpointeraliasing.InPro-ceedingsoftheACMSIGPLAN’92ConferenceonProgrammingLanguageDesignandImplementation,pages235–248,June1992.[16]D.LiangandM.J.Harrold.E cientpoints-toanalysisforwhole-programanalysis.InProceedings

ofESEC/FSE’997thEuropeanSoftwareEngineeringConferenceand7thACMSIGSOFTSymposiumontheFoundationsofSoftwareEngineering,volume1687ofLectureNotesinComputerScience,pages199–215.Springer-Verlag,Sept.1999.[17]D.LiangandM.J.Harrold.Reuse-driveninterproceduralslicinginthepresenceofpointersand

recursion.InProceedingsoftheInternationalConferenceonSoftwareMaintenance,pages421–432,August–September1999.[18]E.MerloandG.Altoniol.Pointersensitivedef-usepre-dominance,post-dominanceandsyn-chronousdominancerelationsforunconstraineddef-useintraproceduralcomputation.TechnicalReportEPM/RT-00/01,EcolePolytechniqueofMontreal,Mar.2000.[19]T.J.OstrandandE.J.Weyuker.Data ow-basedtestadequacyanalysisforlanguageswithpointers.

InProceedingsoftheSymposiumonTesting,Analysis,andVeri cation,pages74–86,Oct.1991.

Data dependences, which relate statements that compute data values to statements that use those values, are useful for automating a variety of program-comprehension-related activities, such as reverse engineering, impact analysis, and debugging. Unfortunat

[20]H.Pande,ndi,andB.G.Ryder.Interproceduraldef-useassociationsforCsystemswithsingle

levelpointers.IEEETrans.Softw.Eng.,20(5):385–403,May1994.[21]S.RappsandE.J.Weyuker.Selectingsoftwaretestdatausingdata owinformation.IEEETrans.

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说医药卫生Effects of Pointers on Data Dependences(6)在线全文阅读。

Effects of Pointers on Data Dependences(6).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/yiyao/1256007.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: