On predictive parsing and extended context-free grammars

Anne Brüggemann-Klein; Derick Wood

doi:10.1007/3-540-44977-9_24

On predictive parsing and extended context-free grammars

Anne Brüggemann-Klein
, Derick Wood

Informatics 11 - Chair of Connected Mobility

Hong Kong University of Science and Technology

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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 only finite languages. We present a novel view on top-down predictive parser construction for extended context-free grammars that is based on the 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.

Original language	English
Pages (from-to)	239-247
Number of pages	9
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2608
DOIs	https://doi.org/10.1007/3-540-44977-9_24
State	Published - 2003

Access to Document

10.1007/3-540-44977-9_24

Cite this

@article{eb94e4f54dfa4477980059632fb9560c,

title = "On predictive parsing and extended context-free grammars",

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 only finite languages. We present a novel view on top-down predictive parser construction for extended context-free grammars that is based on the 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.",

author = "Anne Br{\"u}ggemann-Klein and Derick Wood",

year = "2003",

doi = "10.1007/3-540-44977-9\_24",

language = "English",

volume = "2608",

pages = "239--247",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - JOUR

T1 - On predictive parsing and extended context-free grammars

AU - Brüggemann-Klein, Anne

AU - Wood, Derick

PY - 2003

Y1 - 2003

N2 - 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 only finite languages. We present a novel view on top-down predictive parser construction for extended context-free grammars that is based on the 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.

AB - 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 only finite languages. We present a novel view on top-down predictive parser construction for extended context-free grammars that is based on the 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.

UR - https://www.scopus.com/pages/publications/35248822790

U2 - 10.1007/3-540-44977-9_24

DO - 10.1007/3-540-44977-9_24

M3 - Article

AN - SCOPUS:35248822790

SN - 0302-9743

VL - 2608

SP - 239

EP - 247

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

On predictive parsing and extended context-free grammars

Abstract

Access to Document

Other files and links

Fingerprint

Cite this