Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/733

The parsing of extended context-free grammars

Authors Brüggemann-Klein, Anne
Wood, Derick
Issue Date 2002
Summary 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.
Subjects
XML
Language English
Format Technical report
Access
Files in this item:
File Description Size Format
200208.pdf 225956 B Adobe PDF