The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation of a Spatial Parser Generator SPG

공간 파서 생성기 SPG의 구현

  • 정석태 (원광대학교 컴퓨터 및 정보통신공학부) ;
  • 정성태 (원광대학교 컴퓨터 및 정보통신공학부)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

We developed a spatial parser generator, SPG, which can automatically create a spatial parser if CMG(Constraint Multiset Grammars) grammars for a visual language are provided by the user with GUI(Graphical User Interface). SPG has the following features. (1) The user uses a visual editor to define the grammars of a virtual language and draw the visual language which should be parsed. (2) The user roughly defines CMG grammars in a visual wan at first. Then the user modifies them and defines final grammars. (3) Because SPG has a constraint solver, it maintains constraints in the parsed virtual language according to the grammars.

본 논문에서는 GUI(Graphical User Interface)를 사용하여 사용자가 상호 작용적으로 도형 언어(visual language)의 CMG(Constraint Multiset Grammars) 문법을 기술함으로서 자동으로 공간 파서를 생성하는 공간 파서 생성기 SPG(Spatial Parser Generator)의 구현에 대하여 논한다. 본 시스템의 장점은 다음과 같다. (1) 사용자가 도형 언어의 문법을 정의하고 실제로 파싱하고 싶은 도형 언어를 입력하는데 사용되는 도형 에디터를 가지고 있다. (2) 사용자가 도형을 이용하여 대략적인 CMG 문법을 자동으로 생성한 뒤, 수정하여 최종적인 CMG 문법을 정의하도록 한다. (3) 제약 해소기(Constraint solver)를 가지고 있어서 파싱된 도형 언어들이 그 생성 규칙에 쓰여져 있는 제약을 유지한다.

Keywords

References

  1. Chen, P., 'The Entity-Relationship Model : Towards a Unified View of Data,' ACM Trans. Database System, Vol.1, pp.9-36, 1976 https://doi.org/10.1145/320434.320440
  2. 杉山 公造, 'グラフ自動描畵法とその應用,' コロナ社, 1993
  3. 田中 正弘, 'yaccとlexの使ぃ方,' HBJ出板局, 1992
  4. Costagliola. G., Orefice. S., Polese. G., Tortora. G. and Tucci. M., 'Automatic Parser Generation for Pictorial Languages,' Proc. IEEE Symposium on Visual Languages, pp.306-313, 1993 https://doi.org/10.1109/VL.1993.269616
  5. Ferrucci. F., Tortora. G., Tucci. M. and Vitiello. G., 'A Predictive Parser for Visual Languages Specified by relation Grammars,' Proc. IEEE Symposium on Visual Languages, pp.245-252, 1994 https://doi.org/10.1109/VL.1994.363611
  6. Golin. E.J., 'Parsing Visual Languages with Picture Layout Grammars,' Journal of Visual Languages and Computing, No.2, pp.371-393, 1991
  7. Marriott, K., 'Constraint Multiset Grammars,' Proc. IEEE Symposium on Visual Languages, pp.118-125, 1994 https://doi.org/10.1109/VL.1994.363633
  8. Marriott, K. and Meyer, B., 'Towards a Hierarchy of Visual Languages,' Proc. IEEE Symposium on Visual Languages, pp.196-203, 1996 https://doi.org/10.1109/VL.1996.545288
  9. Sannella, M., 'Constraint Satisfaction and Debugging for Interactive User Interface,' Technical report, University of Wasington, 1994
  10. Golin. E.J. and Reiss. S.P., 'The Specification of Visual Language Syntax,' Journal of Visual Languages and Computing, No.1, pp.141-157, 1990 https://doi.org/10.1016/S1045-926X(05)80013-8
  11. Golin. E.J. and Magliery. T., 'A Compiler Generator for Visual Languages,' Proc. IEEE Symposium on Visual Languages, pp.314-321, 1993 https://doi.org/10.1109/VL.1993.269617