Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Object-oriented visual language grammar and its parsing algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Kyung-Ah Kim ; Dept. of Comput. Sci. & Eng., Ewha Woman''s Univ., Seoul, South Korea ; Ki Ho Lee

Due to the deficiencies in their ability to define graphical objects, most existing visual language grammars are not easily extended to define a new language. In this paper we propose a formal specification method, the Object-Oriented Visual Language Grammar that allows the language designer to include graphical objects easily at the language specification level. It is a new formalism based on attributed multiset rewriting and the object-oriented paradigm. We also present a parsing algorithm that uses an And-Or-Waiting Graph to formulate dependencies between classes for instantiating objects. Finally, we investigate the theoretical complexity of our parsing algorithm

Published in:

Visual Languages, 1998. Proceedings. 1998 IEEE Symposium on

Date of Conference:

1-4 Sep 1998