Einfache und effiziente inkrementelle Syntaxanalyse. (Simple and efficient incremental syntax analysis) (Q1100922)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Einfache und effiziente inkrementelle Syntaxanalyse. (Simple and efficient incremental syntax analysis) |
scientific article; zbMATH DE number 4045206
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Einfache und effiziente inkrementelle Syntaxanalyse. (Simple and efficient incremental syntax analysis) |
scientific article; zbMATH DE number 4045206 |
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
0.7776976227760315
0 references
0.7524513602256775
0 references
