Attributed parsing expression grammars |
Posted on:2009-06-19 | Degree:M.S | Type:Thesis |
University:University of South Alabama | Candidate:Mercer, David Boyd | Full Text:PDF |
GTID:2448390002995942 | Subject: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 |