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.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

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