scientific article; zbMATH DE number 193386
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).
- scientific article; zbMATH DE number 3888891
- Compiler design. Analysis and transformation.
- Foundation of algorithms of optimization of programs
- Realization of optimizing transformations of programs with the help of a structural predicative grammar
- Reasoning about program transformations. Imperative programming and flow of data
- Automatic generation of tests based on the configuration files for compiler optimization transformations
- scientific article; zbMATH DE number 3888891 (Why is no real title available?)
- Composing Transformations to Optimize Linear Code
- scientific article; zbMATH DE number 914132 (Why is no real title available?)
- Realization of optimizing transformations of programs with the help of a structural predicative grammar
- Foundation of algorithms of optimization of programs
- Time optimization of linear program sections
- Transformational approach to program concretization
- Analysis of program optimization possibilities and further development
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)