Incremental compiler

From Seo Wiki - Search Engine Optimization and Programming Languages

Jump to: navigation, search

The term incremental compiler may refer to two different types of compiler.



Imperative programming

In imperative programming and software development, an incremental compiler is one that when invoked, takes only the changes of a known set of source files and updates any corresponding output files (in the compiler's target language, often bytecode) that may already exist from previous compilations. By effectively building upon previously compiled output files, the incremental compiler avoids the wasteful recompilation entire source files, where most of the code remains unchanged. For most incremental compilers, compiling a program with small changes to its source code is usually near instantaneous. It can be said that an incremental compiler reduces the granularity of a language's traditional compilation units while maintaining the language's semantics, such that the compiler can append and replace smaller parts.

Many software development tools take advantage of incremental compilers to provide developers with a much more interactive programming environment. It is not unusual that an incremental compiler is invoked for every change of a source file, such that the developer is almost immediately informed about any compilation errors that would arise as a result of his changes to the code. This scheme, in contrast with traditional compilation, shortens a programmer's development cycle significantly, because he would no longer have to wait for a lengthy compile process before being informed of errors.

One downside to this type of incremental compiler is that it cannot easily optimize the code that it compiles, due to locality and the limited scope of what is changed. This is usually not a problem, because for optimization is usually only carried out on release, an incremental compiler would be used throughout development, and a standard batch compiler would be used upon release.

Interactive Programming

In the interactive programming paradigm, and particularly in Poplog related literature[1], an incremental compiler refers to a compiler that is actually a part of the runtime system of the source language. The compiler can be invoked at runtime on some source code or data structure managed by the program, which then produces a new compiled program fragment that is then immediately available for use by the runtime system. This scheme allows for a degree of self-modifying code and requires metaprogramming language features. The ability to add, remove and delete code while running is known as hot swapping. Some interactive programming platforms mix the use of interpreted and compiled code to achieve the illusion that any changes to code are accessible by the program immediately.

List of incremental compilers

Incremental compilers for imperative language compilation:

Incremental compilers in interactive programming environments and runtime systems:


  1. [1], teaching primer to Poplog
  2. [2], the announcement made beginning the IncrementalCompiler branch of GCC
  3. [3], a description of the JDT Core Component

See also

External links

Personal tools

Served in 0.305 secs.