LEADER 03275oam 2200601 450 001 996465929603316 005 20230725002913.0 010 $a3-540-49209-7 024 7 $a10.1007/3-540-49209-7 035 $a(CKB)1000000000211038 035 $a(SSID)ssj0000324102 035 $a(PQKBManifestationID)11273756 035 $a(PQKBTitleCode)TC0000324102 035 $a(PQKBWorkID)10304641 035 $a(PQKB)10536064 035 $a(DE-He213)978-3-540-49209-2 035 $a(MiAaPQ)EBC3063698 035 $a(MiAaPQ)EBC6489734 035 $a(PPN)155227912 035 $a(EXLCZ)991000000000211038 100 $a20210723d1998 uy 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aInteracting code motion transformations $etheir impact and their complexity /$fOliver Rüthing 205 $a1st ed. 1998. 210 1$aBerlin, Germany ;$aNew York, New York :$cSpringer,$d[1998] 210 4$d©1998 215 $a1 online resource (XII, 232 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v1539 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-65510-7 320 $aIncludes bibliographical references (pages [215]-220) and index. 327 $aBasic Formalisms and Definitions -- Basic Formalisms and Definitions -- Expression Motion -- Optimal Expression Motion: The Single-Expression View -- Optimal Expression Motion: The Multiple-Expression View -- Expression Motion in the Presence of Critical Edges -- Assignment Motion -- Program Transformations Based on Assignment Motion -- A Framework for Assignment Motion Based Program Transformations -- Assignment Motion in the Presence of Critical Edges -- Conclusions and Perspectives. 330 $aCode motion techniques are integrated in many optimizing production and research compilers. They are still a major topic of ongoing research in program optimization, but traditional methods are restricted by a narrow focus on their immediate effects. A more ambitious approach is to investigate the interdependencies between distinct component transformations. This monograph provides a comprehensive account of the methods most accepted in practice for program analysis and program transformation for imperative languages. It also develops a scenario, systematically and step by step, which overcomes the structural restrictions that had previously long resisted attack. The author presents formal proofs for all the steps leading to this breakthrough, though the reader may skip the proofs and consult the technical details as needed yet still enjoy a smooth introduction to the central principles of code motion. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v1539 606 $aComputer programming 606 $aCompilers (Computer programs) 606 $aCoding theory 615 0$aComputer programming. 615 0$aCompilers (Computer programs) 615 0$aCoding theory. 676 $a005.453 700 $aRüthing$b Oliver$0754292 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bUtOrBLW 906 $aBOOK 912 $a996465929603316 996 $aInteracting code motion transformations$93401263 997 $aUNISA