An Incremental Graft Parsing Based Program Development Environment

• Main Authors: Po-Jen Chuang, 莊博仁
• Other Authors: Chung Yung
• Format: Others
• Language: en_US
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/27855209432142364458

碩士 === 國立東華大學 === 資訊工程學系 === 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.