An Incremental Graft Parsing Based Program Development Environment
碩士 === 國立東華大學 === 資訊工程學系 === 93 === Incremental parsing is a parsing technique that re-establishes a correct parse tree with respect to user editing. In this paper, we propose a novel approach of incremental LL(1) parsing, called incremental graft parsing. Incremental parser provides an explicitly t...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2005
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/27855209432142364458 |
| Summary: | 碩士 === 國立東華大學 === 資訊工程學系 === 93 === Incremental parsing is a parsing technique that re-establishes a correct parse
tree with respect to user editing. In this paper, we propose a novel approach
of incremental LL(1) parsing, called incremental graft parsing. Incremental
parser provides an explicitly top-down or bottom-up parsing with backtracking
and symbol lookahead. Our incremental graft parsing is an LL(1) parsing with
top-down parsing, non-backtracking and 1-symbol lookahead. We de ne the
attributes of a nonterminal in a context-free grammar as a node. With the
node of the parse tree, we may locate a modi cation of the user editing as
a region and concise at a node. We design an approach `CUT' operation to
split out the replaced node and gather the split nonterminals and subtrees for
re-parsing. Our implementation of incremental graft parsing for a grammar
PLUS is on an editor. The grammar PLUS is a rst-order functional language,
shows the e cacy of our approach.
|
|---|