Parsing visual languages with picture layout grammars

  • Authors:
  • Eric J. Golin

  • Affiliations:
  • -

  • Venue:
  • Journal of Visual Languages and Computing
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visual programming languages are languages for programming using visual expressions. Picture layout grammars are a mechanism for defining the syntax of visual languages. They allow the specification of both the logical structure and two-dimensinal layout of a visual language. Spatial parsing is the process of analysing an input picture to determine its syntactic structure. This paper describes a parsing algorithm for visual languages defined by picture layout grammars. The algorithm is a general parser for visual languages, in that both the grammar specification and the picture are inputs to the algorithm. The result of parsing is an augmented tree expressing the underlying structure of the input picture, according to the grammar specification.