Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book investigates register allocation for programs in static single-assignment form.Its main result is that the interference graphs of SSA-form programs are chordal.This gives the compiler precise knowledge over the register demand and allows for separating spilling, assignment and coalescing. For each of these phases, we present methods specially tailored to the SSA setting and provide a first evaluation.

Compiler --- Register Allocation --- Graph Coloring --- Graphfärbung --- Registerzuteilung --- SSA Form --- Codegeneration --- Codegenerierung --- Übersetzerbau --- Register --- Codeoptimierung

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

While compilers for high-level programming languages are large complex software systems, they have particular characteristics that differentiate them from other software systems. Their functionality is almost completely well-defined - ideally there exist complete precise descriptions of the source and target languages. Additional descriptions of the interfaces to the operating system, programming system and programming environment, and to other compilers and libraries are often available.   The book deals with the optimization phase of compilers. In this phase, programs are transformed in order to increase their efficiency. To preserve the semantics of the programs in these transformations, the compiler has to meet the associated applicability conditions. These are checked using static analysis of the programs. In this book the authors systematically describe the analysis and transformation of imperative and functional programs. In addition to a detailed description of important efficiency-improving transformations, the book offers a concise introduction to the necessary concepts and methods, namely to operational semantics, lattices, and fixed-point algorithms.   This book is intended for students of computer science. The book is supported throughout with examples, exercises and program fragments.

Compilers (Computer programs) -- Design. --- Compilers (Computer programs). --- Compilers (Computer programs) --- Engineering & Applied Sciences --- Computer Science --- Information Technology --- Computer Science (Hardware & Networks) --- Programming software. --- Compiling programs (Computer programs) --- Computer science. --- Computer programming. --- Programming languages (Electronic computers). --- Computer Science. --- Programming Techniques. --- Programming Languages, Compilers, Interpreters. --- Computer software --- Computer programs --- Programming software --- Systems software --- Informatics --- Science --- Computer languages --- Computer program languages --- Computer programming languages --- Machine language --- Electronic data processing --- Languages, Artificial --- Computers --- Electronic computer programming --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Programming