Shape grammar compilers

摘要

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.