Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2002.9B.3.383

Implementation of a Spatial Parser Generator SPG  

Jeong, Seok-Tae (원광대학교 컴퓨터 및 정보통신공학부)
Jeong, Seong-Tae (원광대학교 컴퓨터 및 정보통신공학부)
Publication Information
The KIPS Transactions:PartB / v.9B, no.3, 2002 , pp. 383-388 More about this Journal
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.
Keywords
visual language; spatial parser generator; CMG(Constraint Multiset Grammars);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Marriott, K. and Meyer, B., 'Towards a Hierarchy of Visual Languages,' Proc. IEEE Symposium on Visual Languages, pp.196-203, 1996   DOI
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   DOI
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   DOI
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   DOI
8 Chen, P., 'The Entity-Relationship Model : Towards a Unified View of Data,' ACM Trans. Database System, Vol.1, pp.9-36, 1976   DOI
9 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   DOI
10 Golin. E.J. and Magliery. T., 'A Compiler Generator for Visual Languages,' Proc. IEEE Symposium on Visual Languages, pp.314-321, 1993   DOI
11 Sannella, M., 'Constraint Satisfaction and Debugging for Interactive User Interface,' Technical report, University of Wasington, 1994