Shape grammar compilers

Thomas C. Henderson, Ashok Samal

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Compiler generation tools have been used quite successfully to produce parsers for certain classes of string grammars. Such techniques can also be applied to the development of syntactic shape parsers. We present a generalization of LR parsing to shape grammars based on the use of geometrical relations between the symbols. The components of this approach are: 1. (1) a grammar for defining classes of 2-D and 3-D shapes, 2. (2) a shape grammar compiler which produces a tabular representation of the explicit and implicit constraints between the parts of the shape, 3. (3) and a general parsing mechanism which uses these tables of constraints to perform the analysis of unknown shapes.

Original languageEnglish (US)
Pages (from-to)279-288
Number of pages10
JournalPattern Recognition
Issue number4
StatePublished - 1986
Externally publishedYes


  • Compiler generation
  • Constraint techniques
  • Shape analysis
  • Syntactic methods

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Shape grammar compilers'. Together they form a unique fingerprint.

Cite this