Search results
Results from the WOW.Com Content Network
The book also contains the entire code for making a compiler. The back cover offers the original inspiration of the cover design: The dragon is replaced by windmills, and the knight is Don Quixote. The book was published by Addison-Wesley, ISBN 0-201-00022-9.
First published in 1986, it is widely regarded as the classic definitive compiler technology text. [2] It is known as the Dragon Book to generations of computer scientists [3] [4] as its cover depicts a knight and a dragon in battle, a metaphor for conquering complexity. This name can also refer to Aho and Ullman's older Principles of Compiler ...
When code generation occurs at runtime, as in just-in-time compilation (JIT), it is important that the entire process be efficient with respect to space and time. For example, when regular expressions are interpreted and used to generate code at runtime, a non-deterministic finite-state machine is often generated instead of a deterministic one, because usually the former can be created more ...
It describes the BLISS optimizing compiler for the PDP-11, written at Carnegie Mellon University in the early 1970s. The compiler ran on a PDP-10 and was one of the first to produce well-optimized code for a minicomputer. Because of its elegant design and the quality of the generated code, the compiler and book remain classics in the compiler ...
In computer science, a compiler-compiler or compiler generator is a programming tool that creates a parser, interpreter, or compiler from some form of formal description of a programming language and machine. The most common type of compiler-compiler is called a parser generator. [1] It handles only syntactic analysis.
In compiler construction, a basic block is a straight-line code sequence with no branches in except to the entry and no branches out except at the exit. [1] [2] This restricted form makes a basic block highly amenable to analysis. [3] Compilers usually decompose programs into their basic blocks as a first step in the analysis process.
Bootstrapping a compiler has the following advantages: [6] It is a non-trivial test of the language being compiled, and as such is a form of dogfooding.; Compiler developers and bug reporters only need to know the language being compiled.
Compiler Description Language (CDL) is a programming language based on affix grammars. It is very similar to Backus–Naur form (BNF) notation. It was designed for the development of compilers. It is very limited in its capabilities and control flow, and intentionally so. The benefits of these limitations are twofold.