The grammatical approach: A syntax-directed declarative specification method for XML processing tasks

This paper describes the grammatical approach, an approach to the specification of XML processing tasks based on attribute grammars. This approach describes how to provide task-specific context-free grammars for XML documents, as well as how to decompose complex processing tasks into simpler ones with attribute-grammar fragments. The result is a high-level, syntax-directed declarative specification for the processing of XML documents, which facilitates the development and maintenance of complex XML processing applications while preserving the flexibility of general-purpose XML processing models. The grammatical approach is illustrated using Chasqui, an e-learning platform for building educational digital libraries of learning objects.

[1]  José Luis Sierra,et al.  From Research Resources to Learning Objects: Process Model and Virtualization Experiences , 2006, J. Educ. Technol. Soc..

[2]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[3]  Ken Kennedy,et al.  A Deterministic Attribute Grammar Evaluator Based on Dynamic Scheduling , 1979, TOPL.

[4]  Jukka Paakki,et al.  Attribute grammar paradigms—a high-level methodology in language implementation , 1995, CSUR.

[5]  Donald E. Knuth.  Semantics of context-free languages: Correction , 2005, Mathematical systems theory.

[6]  José Luis Sierra,et al.  XML Language-Oriented Processing with XLOP , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[7]  Ceriel J. H. Jacobs,et al.  Parsing Techniques - A Practical Guide , 2007, Monographs in Computer Science.

[8]  Kevin Williams,et al.  Professional XML , 2001 .

[9]  Daniel Rodriguez-Cerezo,et al.  Building XML-driven application generators with compiler construction tools , 2012, Comput. Sci. Inf. Syst..

[10]  Asmaa N.Ganayem,et al.  Internet Diffusion and Adoption within Arab-Palestinian Society in Israel , 2012 .

[11]  Gordon V. Cormack,et al.  Modular Attribute Grammars , 1990, Comput. J..

[12]  Alberto O. Mendelzon,et al.  Research Issues in Structured and Semistructured Database Programming , 1999, Lecture Notes in Computer Science.

[13]  José Luis Sierra,et al.  Processing Learning Objects with Attribute Grammars , 2009, 2009 Ninth IEEE International Conference on Advanced Learning Technologies.

[14]  Görel Hedin,et al.  An Object-Oriented Notation for Attribute Grammars , 1989, European Conference on Object-Oriented Programming.

[15]  Jyh-Charn Liu,et al.  XML Document Parsing: Operational and Performance Characteristics , 2008, Computer.

[16]  Eric van der Vlist,et al.  Relax NG , 2003 .

[17]  C. M. Sperberg-McQueen,et al.  Extensible markup language , 1997 .

[18]  Murali Mani,et al.  Taxonomy of XML schema languages using formal language theory , 2005, TOIT.

[19]  Alda Lopes Gançarski,et al.  Attribute grammar-based interactive system to retrieve information from XML documents , 2006, IEE Proc. Softw..

[20]  José Luis Sierra,et al.  A Generative Approach to the Construction of Application-Specific XML Processing Components , 2009, 2009 35th Euromicro Conference on Software Engineering and Advanced Applications.

[21]  PaakkiJukka.  Attribute grammar paradigmsa high-level methodology in language implementation , 1995 .

[22]  Donald E. Knuth,et al.  Correction: Semantics of Context-Free Languages , 1971, Mathematical Systems Theory.

[23]  Pithamber R. Polsani,et al.  Use and Abuse of Reusable Learning Objects , 2006, J. Digit. Inf..

[24]  Eric Van Wyk,et al.  Forwarding in Attribute Grammars for Modular Language Design , 2002, CC.

[25]  Ravi Sethi,et al.  Programming languages - concepts and constructs , 1988 .

[26]  Donald E. Knuth,et al.  Semantics of context-free languages , 1968, Mathematical systems theory.

[27]  Charles F. Goldfarb,et al.  SGML handbook , 1990 .

[28]  中野 圭介.  An implementation scheme for XML transformation languages through derivation of stream processors , 2006 .

[29]  Zoltán Fülöp.  On attributed tree transducers , 1981, Acta Cybern..

[30]  José Luis Sierra,et al.  Building a Syntax Directed Processing Environment for XML Documents by Combining SAX and JavaCC , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[31]  Zoltán Fülöp,et al.  Syntax-Directed Semantics: Formal Models Based on Tree Transducers , 2011 .

[32]  Borivoj Melichar,et al.  The Hierarchy of LR-Attributed Grammars , 1990, WAGA.

[33]  Pavel Herout.  Java a XML , 2007 .

[34]  José Luis Sierra,et al.  Engineering web services with attribute grammars: a case study , 2011, SOEN.

[35]  Stefanie Scherzinger,et al.  Attribute grammars for scalable query processing on XML streams , 2003, The VLDB Journal.

[36]  José Luis Sierra,et al.  Modular Specifications of XML Processing Tasks with Attribute Grammars Defined on Multiple Syntactic Views , 2010, 2010 Workshops on Database and Expert Systems Applications.

[37]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[38]  Toshiro Wakayama,et al.  SIMON: A Grammar-based Transformation System for Structured Documents , 1993, Electron. Publ..

[39]  Andrew W. Appel,et al.  Modern Compiler Implementation in Java , 1997 .

[40]  Frank Neven,et al.  Extensions of Attribute Grammars for Structured Document Queries , 1999, DBPL.

[41]  Terence Parr.  The Definitive ANTLR Reference: Building Domain-Specific Languages , 2007 .

[42]  Viswanathan Kodaganallur,et al.  Incorporating language processing into Java applications: a JavaCC tutorial , 2004, IEEE Software.

[43]  Ravi Sethi.  Programming languages (2nd ed.): concepts and constructs , 1996 .

[44]  Daniel M. Yellin,et al.  Composable attribute grammars: support for modularity in translator design and implementation , 1992, POPL '92.

[45]  Thomas Schwentick,et al.  Automata for XML - A survey , 2007, J. Comput. Syst. Sci..

[46]  William M. Waite,et al.  Modularity and reusability in attribute grammars , 1994, Acta Informatica.

[47]  Frank Neven,et al.  Attribute grammars for unranked trees as a query language for structured documents , 2005, J. Comput. Syst. Sci..

[48]  S. Doaitse Swierstra,et al.  Higher order attribute grammars , 1989, PLDI '89.

[49]  Maria João Varanda Pereira,et al.  AspectLISA: An Aspect-oriented Compiler Construction System Based on Attribute Grammars , 2006, LDTA@ETAPS.

[50]  Keisuke Nakano,et al.  XML stream transformer generation through program composition and dependency analysis , 2005, Sci. Comput. Program..

[51]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[52]  José Luis Sierra,et al.  Building an Enhanced Syntax-Directed Processing Environment for XML Documents by Combining StAX and CUP , 2009, 2009 20th International Workshop on Database and Expert Systems Application.

[53]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[54]  Robert Giegerich,et al.  Attribute coupled grammars , 1984, SIGPLAN '84.

[55]  José Luis Sierra,et al.  Tagging Learning Objects with Evolving Metadata Schemas , 2008, 2008 Eighth IEEE International Conference on Advanced Learning Technologies.

[56]  Uwe Aßmann,et al.  Reference Attribute Grammars for Metamodel Semantics , 2010, SLE.