scientific article; zbMATH DE number 193386

From MaRDI portal
Publication:4040207





Optimizing transformations (OT) are effective tools for working out high-quality programs. The book consists of 11 chapters which are organized in the 3 parts: Part 1: Mathematical instruments for program optimization, particularly elements of graph theory and theory of computational complexity of algorithms; main concepts and characteristics of operator model of program; abstract model of computer; methods of algorithm investigation, classes of large-block schemes (particularly Martynyuk's schemes) are considered. Part 2: OT-systems and its correctness, completeness and complexity are investigated. This part consists of the summary of the main concepts of program optimization, the methods and algorithms of control-flow in the program are considered; OT of programs, algorithms of global optimization of the whole program are studied. Part 3: OT-applications for programming automatization, optimizing compilation are considered (for ALFA, FOREKS, PL/1L translators).











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040207)