標題: AN INCREMENTAL LL(1) PARSING ALGORITHM
作者: YANG, W
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
關鍵字: DESIGN OF ALGORITHMS;INCREMENTAL PARSING;LANGUAGE-BASED EDITOR;LANGUAGE PROCESSORS;PARSING
公開日期: 8-Nov-1993
摘要: Given a parse tree for a sentence xzy and a string zBAR, an incremental parser builds the parse tree for the sentence xzyBAR by reusing as much of the parse tree for xzy as possible. The incremental LL(1) parsing algorithm in this paper makes use of a break-point table to identify reusable subtrees of the original parse tree in building the new parse tree. The break-point table may be computed from the grammar.
URI: http://dx.doi.org/10.1016/0020-0190(93)90179-D
http://hdl.handle.net/11536/2789
ISSN: 0020-0190
DOI: 10.1016/0020-0190(93)90179-D
期刊: INFORMATION PROCESSING LETTERS
Volume: 48
Issue: 2
起始頁: 67
結束頁: 72
Appears in Collections:Articles


Files in This Item:

  1. A1993MH81800003.pdf