Einfache und effiziente inkrementelle Syntaxanalyse. (Simple and efficient incremental syntax analysis) (Q1100922)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Einfache und effiziente inkrementelle Syntaxanalyse. (Simple and efficient incremental syntax analysis) |
scientific article |
Statements
Einfache und effiziente inkrementelle Syntaxanalyse. (Simple and efficient incremental syntax analysis) (English)
0 references
1987
0 references
We present an algorithm for reducing the amount of recompilation after an interactive correction of a source program. An upper bound is presented for the extent of the source text that is compiled twice. The algorithm is applicable to LL as well as LR parse techniques. Compared to other methods of incremental compilation it is quite efficient as far as memory and CPU-time requirements for the translation of correct programs are concerned.
0 references
parser
0 references
compiler
0 references
interactive error correction
0 references
programming environment
0 references
incremental compilation
0 references
