tool: rl

---

Language:	Relation Grammar
Version:	?
Parts:	?
Author:	Kent Wittenburg <kentw@bellcore.com>
Location:	flash.bellcore.com/rl/*
Description:	The RL files contain code for defining Relational Grammars and using them in a bottom-up parser to recognize and/or parse expressions in Relational Languages. The approach is a simplification of that described in Wittenburg, Weitzman, and Talley (1991), Unification-Based Grammars and Tabular Parsing for Graphical Languages, Journal of Visual Languages and Computing 2:347-370. This code is designed to support the definition and parsing of Relational Languages, which are characterized as sets of objects standing in user-defined relations. Correctness and completeness is independent of the order in which the input is given to the parser. Data to be parsed can be in many forms as long as an interface is supported for queries and predicates for the relations used in grammar productions. To date, this software has been used to parse recursive pen-based input such as math expressions and flowcharts; to check for data integrity and design conformance in databases; to automatically generate constraints in drag-and-drop style graphical interfaces; and to generate graphical displays by parsing relational data and generating output code.
Requires:	Common Lisp
Ports:	Allegro Common Lisp 4.1, Macintosh Common Lisp 2.0
Updated:	October 31st, 1992

category: compiler generators and related tools summary, or expanded.

category: text manipulation summary, or expanded.