000 03215nam a22005415i 4500
001 978-3-540-49209-2
003 DE-He213
005 20160624102040.0
007 cr nn 008mamaa
008 121227s1998 gw | s |||| 0|eng d
020 _a9783540492092
_9978-3-540-49209-2
024 7 _a10.1007/3-540-49209-7
_2doi
050 4 _aQA76.9.L63
050 4 _aQA76.5913
050 4 _aQA76.63
072 7 _aUM
_2bicssc
072 7 _aUYF
_2bicssc
072 7 _aCOM051000
_2bisacsh
072 7 _aCOM036000
_2bisacsh
082 0 4 _a005.1015113
_223
100 1 _aRüthing, O.
_eauthor.
245 1 0 _aInteracting Code Motion Transformations: Their Impact and Their Complexity
_h[electronic resource] /
_cby O Rüthing.
260 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c1998.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c1998.
300 _aXII, 232 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v1539
505 0 _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.
520 _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.
650 0 _aComputer science.
650 0 _aSoftware engineering.
650 0 _aLogic design.
650 1 4 _aComputer Science.
650 2 4 _aLogics and Meanings of Programs.
650 2 4 _aProgramming Languages, Compilers, Interpreters.
650 2 4 _aSoftware Engineering.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783540655107
786 _dSpringer
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v1539
856 4 0 _uhttp://dx.doi.org/10.1007/3-540-49209-7
942 _2EBK6699
_cEBK
999 _c35993
_d35993