DocumentCode :
2405573
Title :
Modular Specifications of XML Processing Tasks with Attribute Grammars Defined on Multiple Syntactic Views
Author :
Temprado-Battad, Bryan ; Sarasa-Cabezuelo, Antonio ; Sierra, José-Luis
Author_Institution :
Dipt. Ing. del Software e Intel. Artificial Fac. Inf., Univ. Complutense de Madrid, Madrid, Spain
fYear :
2010
fDate :
Aug. 30 2010-Sept. 3 2010
Firstpage :
337
Lastpage :
341
Abstract :
This paper describes an approach to the modular specification of XML processing tasks. The approach is language-oriented: it considers the programs that process a type of XML documents to be processors (e.g., compilers or interpreters) for the markup language used in these documents. In addition, it encourages the declarative specification of these processors through attribute grammars. In doing so, the syntax of the language must be characterized with a context-free grammar, which is equivalent to the schema of the markup language. In turn, the processing of documents must be characterized with semantic attributes and semantic equations added to this context-free grammar. To manage the difficulty of specifying complex tasks, it is possible to split the specification into several attribute grammars, each dealing with a specific aspect of the processing. In addition, each of these attribute grammars can have a different underlying context-free grammar, which conforms to a syntactic view specially tailored for the processing aspect addressed. To make these specifications executable, this paper proposes a processing engine based on GLR parsing and on a demand-driven attribute evaluation method. Also, examples are given of using this approach with a simple XML-based language for coding arithmetic formulas.
Keywords :
XML; attribute grammars; document handling; formal specification; program compilers; GLR parsing; XML documents; XML processing tasks; attribute grammars; context-free grammar; declarative specification; demand-driven attribute evaluation method; extensible markup language; multiple syntactic views; Equations; Grammar; Mathematical model; Semantics; Syntactics; XML; Attribute Grammar; GLR parsing method; Syntax-directed Translation; XML Processing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database and Expert Systems Applications (DEXA), 2010 Workshop on
Conference_Location :
Bilbao
ISSN :
1529-4188
Print_ISBN :
978-1-4244-8049-4
Type :
conf
DOI :
10.1109/DEXA.2010.72
Filename :
5591138
Link To Document :
بازگشت