Browse > Article

An SML Compiler Generator Using Attribute Grammar and XMLSchema  

Choi Jong-Myung (목포대학교 컴퓨터공학과)
Park Ho-Byung (고등기술연구원)
Abstract
As XML is widely used across the computer related fields, and it costs expensive for its compiler, the study on the automatic generation of the compiler is becoming important. In addition, though the XMLSchema became a standard, there have been few works on the automatic compiler generation for XML applications based on the XMLSchema. In this paper, we introduce a method that we can automatically generate a compiler for an XML application based on the XMLSchema. Our XML compiler generator uses data type information in XMLSchema document and semantic information in another file and produces semantic classes and a compiler for the XML application. The compiler parses an XML document, builds a tree in which each node is an instance of semantic class, and processes the document through the traversal of the tree.
Keywords
XML Compiler Generator; XMLSchema; Attribute Grammar;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Jos Warmer and Hans Van Vliet, 'Processing SGML Documents,' In Electronic Publishing, Vol. 4, No.1, pp. 3-26, 1991
2 XML Path Language (XPath), available at http://www.w3.org/TR/xpath
3 Sun, 'Java Architecture for XML Binding,' available at http://java.sun.com/xml/jaxb/
4 Jukka Paakki, 'Attribute Grammar Paradigms -A High-level Methodology in Language Implementation,' In ACM Computing Surveys, Vol. 27, No.2, pp. 197-255, 1995   DOI   ScienceOn
5 Kai Koskimies, 'Object-Orientation in Attribute Grammars,' In Attribute Grammars, Applications and Systems, LNCS 545, Springer-Verlag, pp. 297-329, 1991
6 T. J. Parr and R. W. Quong, 'ANTLR: A Predicated-LL(k) Parser Generator,' In Software Practice and Expreience, Vol. 25, No.7, pp. 789-810, Jul., 1995   DOI   ScienceOn
7 Mandy Chung, 'Using JConsole to Monitor Applications,' Sun Developer Network (SDN), 2004, available at http://java.sun.com/developer/technicalArticles/J2SE/jconsole.html
8 An Feng and Toshiro Wakayama, 'SIMON: A grammar-based transformation system for structured documents,' In Proc. of Electronic Publishing - Origination, Dissemination and Design, Vol. 6, No.4, pp. 361-372, 1993
9 Alda Lopes Gacarski, 'Using Attribute Grammars to Uniformly Represent Structured Documents Application to Information Retrieval,' In Proc. of 3rd DELOS Network of Excellence Workshop on Interoperability and Mediation in Heterogeneous Digital Libraries, 2001, available at http://www.ercimorg/publication/ws-proceedings/DelNoe03/
10 The Simple API for XML (SAX), http://www.saxproject.org/
11 Document Object Model (DOM), http://www.w3.org/DOM/
12 XSL Transformations (XSLT) Version 1.0, available at http://www.w3.org/TR/xslt
13 Makoto Murata, Donwon Lee, Murali Mani, 'Taxonomy of XML Schema Languages Using Formal Language Theory,' In Proc. of Extreme Markup Languages, Aug., 2001
14 Eric Johnson, 'XML Usage Patterns,' In Proc. of XML Europe, 2001, available at http://www.gca.org/papers/xmleurope200l/papers/html/sid-01-5.html
15 Dongwon Lee and Wesley W. Chu, 'Comparative Analysis of Six XML Schema Languages,' In Proc. of ACM SIGMOD, Sep., 2000
16 Giuseppe Psaila and Stefano Grespi-Reghizzi, 'Adding Semantics to XML,' In Proc. of Attribute Grammars and their Applications, pp. 113-132, 1999
17 Uljana Timoshkina, Yury Bogoyavlenskiy, and Martti Penttonen, Structured Documents Processing Using Lex and Yacc, Technical Report, Univ. of Kuopio, Finland, 2001, available at http://www.cs.uku,fi/research/publications/reports/
18 W3C, XML Schema Part 1; Structures, available at http://www.w3.org/TR/xmlschema-1/
19 FleXML, available at http://flexml.sourceforge.net/
20 최종명, 유재우, '객체지향 속성 문법을 이용한 XML 문서 처리기 생성기,' 정보과학회논문지 B, 31권 2호, pp. 224-324, Feb., 2004   과학기술학회마을
21 최종명, 유재우, 'XCC : 객체지향 속성 문법과 SML을 이용한 XML 컴파일러 생성기,' 정보처리학회논문지 A, 11권 2호, pp. 149-158, Apr., 2004   과학기술학회마을   DOI