Browse > Article

An Abstract Grammar for XML Document Editing  

신경희 (숭실대학교 컴퓨터학과)
최종명 (숭실대학교 컴퓨터학과)
유재우 (숭실대학교 컴퓨터학부)
Publication Information
Journal of KIISE:Software and Applications / v.30, no.3_4, 2003 , pp. 268-277 More about this Journal
Abstract
A document type definition(DTD) which defines tags for a document is a XML document grammar that defines syntactic structure of a document. An XML document keeps the rules and must be parsed to check validation. To parse XML document, the deterministic parsing method of programming language is irrelevant because it does not satisfy the definition of deterministic content model in element declaration. In this paper, we consider editing of a valid XML document in syntax-directed editing environment, and we suggest the internal storage representations of syntax in DTD and theirs algorithms. The consequence is that a syntactic structure of textual DTD is transformed into graph and table structures. The table structure of DTD is interpreted the context free grammar which has attribute values and is used in syntax-directed editor for XML. We called this the XML abstract grammar and showed generated results and examples.
Keywords
DTD; syntax editing; graph structure; table structure; abstract grammar; reference attribute;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Aho, J. Ullman, The Theory of Parsing, Translation, and Compiling, Prentice-Hall, 1972
2 J. Knudsen, M. Lofgren, O. Massen and B. Magnusson, Object-Oriented Environments:The MJOLNRR APPROACH, Prentice Hall, 1993
3 D. Grune and C. Jacobs, Parsing Techniques: A Practical Guide, Prentice Hall, 1990
4 H. Albals and B. Melichar, Attribute Grammars, Applications and Systems, Springer-Verlag, 1991
5 K. H. Shin and C. W. Yoo, The Validated XML Editor, IC'2001 Conference, 2001. 7
6 T. Reps, Generating Language-Based Environment, The MIT Press, 1986
7 신경희, 유재우, 다중뷰를 지원하는 구조적 XML 에디터 생성, 프로그래밍언어학회 논문지, 2001년 11월
8 T. W. Reps and T. Teitelbaum, The Synthesizer Generator:a system for constructing language-based editors, Springer-Verlag, 1989
9 XML, http://www.xml.com/axml/target.html#determinism
10 A. Bruggemann-Klein and D. Wood, Deterministic Regular Language, STACS 1992, 1991
11 J. Berstel and L. Boasson, XML Grammars, MFCS 2000, Vol. 1893 of LNCS, 2000
12 J. Warmer and S.Van Egmond, The Implementation of the Amsterdam SGML Parser, Elecltornic Publishing, VOL 2(July ]989), 1989
13 R.W. Matzen, K.M. George, and G.E. Hedrick, A Formal Language Model for Parsing SGML, Journal of Systems and Software, v. 36, #2, February, 1997   DOI   ScienceOn
14 P. Kilpelainen and D. Wood, SGML and XML Document Grammars and Exceptions, HKUST-TCSC-99-01, 1999
15 XML, http://www.w3.org/TR/1998/REC-xml-19980210