and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
ACOMPLETETRANSFORMATIONAL
TOOLKITFORCOMPILERS
J.A.Bergstra
FacultyofMathematicsandComputerScience,UniversityofAmsterdamT.B.Dinesh
DepartmentofSoftwareTechnology,CWI
J.Field
IBMT.J.WatsonResearchCenter
J.Heering
DepartmentofSoftwareTechnology,CWI
Abstract
Inanearlierpaper,oneofthepresentauthorspresentedapreliminaryaccountofanequationallogiccalledPIM.PIMisintendedtofunctionasa“transformationaltoolkit”tobeusedbycompilersandanalysistoolsforimperativelanguages,andhasbeenappliedtosuchproblemsasprogramslicing,symbolicevaluation,conditionalconstantpropagation,anddependenceanalysis.PIMconsistsoftheuntypedlambdacalculusextendedwithanalgebraicrewritingsystemthatcharacterizesthebehavioroflazystoresandgeneralizedconditionals.AmajorquestionleftopenintheearlierpaperwaswhetherthereexistedacompleteequationalaxiomatizationofPIM’ssemantics.Inthispaper,weanswerthisquestionintheaf rmativeforPIM’scorealgebraiccomponent,PIM,undertheassumptionofcertainreasonablerestrictionsontermformation.WesystematicallyderivethecompletePIMlogicastheculminationofasequenceofincreasinglypowerfulequationalsystemsstartingfromastraightforward“interpreter”forclosedPIMterms.
CRSubjectClassi cation(1991):D.3.4,I.2.2,F.3.2.
Keywords&Phrases(1991):codeoptimization,programtransformation,algebraicsemantics.Note:Anabridgedversionofthispaperhasbeenacceptedforthe1996EuropeanSymposiumonProgramming,andwillbepublishedintheESOP’96proceedings(whichwillappearasavolumeofSpringer-Verlag’sLectureNotesinComputerScienceseries).ThisworkwassupportedinpartbytheEuropeanCommunitiesunderESPRITBasicResearchAction7166(CONCURII)andtheNetherlandsOrganizationforScienti cResearch(NWO)undertheGenericToolsforProgramAnalysisandOptimizationproject.
A complete transformatio... 暂无评价 48页 免费 Toward a complete transf.....for the verification of PIM- a transformational toolkit for compilers隐藏>> ...
A complete transformatio... 暂无评价 48页 免费 Toward a complete transf.....for the verification of PIM- a transformational toolkit for compilers隐藏>> ...
热门文档