The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)
- Volume 17 Issue 5
- /
- Pages.495-508
- /
- 1992
- /
- 1226-4717(pISSN)
- /
- 2287-3880(eISSN)
Implementation of SGML Basic Parser
SGML(Standardized Genernal Markup Language)에 대한 기본 파서의 구현
Abstract
This paper describes on implementation of SGML(Standardized General Markup Language )parser, which can analize SGML documents and its DTD(Document Type Deflnitton) defined according to the SGML( ISO 8879) .We have constructed a yacc definition file to present the rules of SGML DTD and documents, by which incoming SGML DTD and documents can be parsed Into the appropriate tokens. with the tokens a database with the stuctures such as entity table, element table and so on is built to vali-date the logical structure of the inconung SGML documents. The additional functions of this parser Include the automatic transforminng of the incoming documents with the short references into the complete SGML documents. Several test SGML documents have tested to clarify an implementation of this parser and experimental results are satisfactory.
이 논문은 SGML(Standardized General Markup Larguage)을 적용하여 작성된 SGML 문서와 DTD(Document Type Definition)를 분석하는 SGML파서(parser)의 설계를 기술한다. 먼저 SGML 규칙을 내포하는 yacc 정의 파일을 구성하였고, 이 파일에 의하여 SGML DTD와 문서를 적합한 토큰(token)으로 파싱하였다. 이 토근으로 SGML문서의 논리적 구조를 내부 구조화하고, 엔터티(entity)테이블(table),엘리먼트(element)테이블등을 생성하여 데이터베이스(database)를 구축하였으며,이를 이용하여 속성값 입력등의 다음 단계처리에 이용 할 수 있게 하였다. 또한 이 파서는 소규모 참조를 변화하여 확장하는 기능도 갖는다. 이 파서에 몇몇 SGML문서를 시험 적용하여 바르게 시행됨을 확인하였다.
Keywords