Font Size: a A A

Attributed parsing expression grammars

Posted on:2009-06-19Degree:M.SType:Thesis
University:University of South AlabamaCandidate:Mercer, David BoydFull Text:PDF
GTID:2448390002995942Subject:Computer Science
Abstract/Summary:
Data description is usually written into parsing program code, resulting in significant expense of developing a new parsing routine when a new data format is required. A data description language provides a way to describe data formats so that only a single parser is needed in order to parse data formats describable by the data description language. The need for a universal data description language is described along with a research plan for finding an acceptable one. A Turing-complete grammar model based on the combination of parsing expression grammars with attribute grammars is defined as a possible candidate grammar to form the base of a universal data description language.
Keywords/Search Tags:Data description, Parsing expression grammars
Related items