본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

XML 문서 편집을 위한 추상문법
An Abstract Grammar for XML Document Editing

신경희   (숭실대학교 컴퓨터학과UU0000851  ); 최종명   (숭실대학교 컴퓨터학과UU0000851  ); 유재우   (숭실대학교 컴퓨터학부UU0000851  );
  • 초록

    문서내의 태그를 정의하는 문서타입정의(DTD)는 구문구조를 정의하는 XML 문서문법으로 이문법에 따라 작성되는 XML 문서는 파싱처리로 적합성을 확인해야 한다. XML 문서의 적합성을 확인하기 위한 파싱 방법으로서 프로그래밍 언어의 결정적 파싱은 표준에서 언급한 모든 엘리먼트선언에 대한 결정적 내용 모델에 대한 정의를 만족할 수 없다. 이에 본 논문에서는 적합한 XML 문서 처리를 위하여 구문 편집환경에 초점을 맞추고 구문편집에 기본이 되는 DTD의 내부표현과 그에 따른 알고리즘에 대하여 기술한다. 문자열로 표현되는 DTD의 엘리먼트선언과 어트리뷰트선언의 문서 논리구조는 본 논문에서 제시하는 알고리즘에 의해 그래프구조와 데이블구조로 변환되고, 특히 테이블구조의 구문정보는 속성값을 갖는 문맥자유문법형태로 구문지향적 편집기에 이용되는 문법이 된다. 이 문법을 XML 추상문법이라고 하고 문법생성결과 및 구문편집 예를 보인다.


    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.


  • 주제어

    구문편집 .   그래프구조 .   테이블구조 .   추상문법 .   참조속성.  

  • 참고문헌 (15)

    1. XML, http://www.w3.org/TR/1998/REC-xml-19980210 
    2. 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 
    3. P. Kilpelainen and D. Wood, SGML and XML Document Grammars and Exceptions, HKUST-TCSC-99-01, 1999 
    4. J. Berstel and L. Boasson, XML Grammars, MFCS 2000, Vol. 1893 of LNCS, 2000 
    5. XML, http://www.xml.com/axml/target.html#determinism 
    6. A. Bruggemann-Klein and D. Wood, Deterministic Regular Language, STACS 1992, 1991 
    7. J. Warmer and S.Van Egmond, The Implementation of the Amsterdam SGML Parser, Elecltornic Publishing, VOL 2(July ]989), 1989 
    8. 신경희, 유재우, 다중뷰를 지원하는 구조적 XML 에디터 생성, 프로그래밍언어학회 논문지, 2001년 11월 
    9. T. W. Reps and T. Teitelbaum, The Synthesizer Generator:a system for constructing language-based editors, Springer-Verlag, 1989 
    10. T. Reps, Generating Language-Based Environment, The MIT Press, 1986 
    11. J. Knudsen, M. Lofgren, O. Massen and B. Magnusson, Object-Oriented Environments:The MJOLNRR APPROACH, Prentice Hall, 1993 
    12. D. Grune and C. Jacobs, Parsing Techniques: A Practical Guide, Prentice Hall, 1990 
    13. H. Albals and B. Melichar, Attribute Grammars, Applications and Systems, Springer-Verlag, 1991 
    14. K. H. Shin and C. W. Yoo, The Validated XML Editor, IC'2001 Conference, 2001. 7 
    15. A. Aho, J. Ullman, The Theory of Parsing, Translation, and Compiling, Prentice-Hall, 1972 

 저자의 다른 논문

  • 신경희 (1)

    1. 2002 "사용자 인터페이스를 위한 MVP기반의 XML 언어" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 29 (12): 947~956    
  • 유재우 (37)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기