AN INCREMENTAL LL(1) PARSING ALGORITHM

標題:	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-十一月-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
顯示於類別：	期刊論文

文件中的檔案：

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。