Könyv Incremental Graft Parsing Based Program Development Environment Po-Jen Chuang

Incremental Graft Parsing Based Program Development Environment

Nyelv: Angol
Kötés: Puha kötésű
Kiadó: VDM Verlag
Elérhetőség: Kiadói készleten rendelésre
Küldés 17-27 napon belül
17 711 Ft
Incremental parsing is a popularly knew method used in language-based editors for program developmen...

Információk a könyvről

Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2011
oldal
120
EAN
9783639012279
ISBN
3639012275
Enbook ID
06811259
Kiadó
Súly
186
Méretek
152 x 229 x 7

Teljes leírás

Incremental parsing is a popularly knew method used in language-based editors for program development environments. It is called, Incremental Parsing, because of recompiling a limited portion of the source when recompiling a compiled program with some changes. Most of compiler front-ends use a one-pass scanner for lexical analysis to break the source context into a token stream. Then, the parser starts working on the token stream according to the grammar production rules. As a usual compilation process, even a change of character in the source context may result in parsing the whole source context all over again. On the other hand, incremental parsing works on the modification of a parse tree not a whole tree. Incremental graft parser focuses on the changed token, even the aected region on the parse tree. The parser splits o aected nodes and put subtrees not changed onto a stack. When re-establishing the parse tree, the parser only connects those subtrees to re-construct a new pare tree.

Érdekelheti