HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE TCSC Research Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/733
Title: The parsing of extended context-free grammars
Authors: Brüggemann-Klein, Anne
Wood, Derick
Keywords: Parser
Context-free grammars
XML
Issue Date: 2002
Series/Report no.: HKUST Theoretical Computer Science Center Research Report ; HKUST-TCSC-2002-08
Abstract: Extended context-free grammars are context-free grammars in which the right-hand sides of productions are allowed to be any regular language rather than being restricted to be any finite language. We develop a novel approach to top-down predictive parser construction for extended context-free grammars that is based on rewriting of partial syntax trees. This work is motivated by our development of ECFG, a Java toolkit for the manipulation of extended context-free grammars, and by our continuing investigation of XML.
URI: http://hdl.handle.net/1783.1/733
Appears in Collections:CSE TCSC Research Reports

Files in This Item:

File Description SizeFormat
200208.pdf220KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.