A Relational Program for a Syntax Directed Editor.

Abstract

This report provides a basis for evaluating relational programming by presenting an implementation of a moderately complex program using relational programming. The program is a syntax-directed editor, a major component in a programming environment that allows the direct construction, modification, and display (unparsing) of parse trees. Relational programming is ideal for this application, since the relational calculus provides a number of high-level operators for manipulating trees and other complex data structures. The editor is presented in two notations: the usual mathematical notation and a simple natural-language-like notation. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1982
Accession Number
ADA114761

Entities

People

  • Bruce J MacLennan

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computer Programming
  • Computer Science
  • Computers
  • Dictionaries
  • Grammars
  • High Level Languages
  • Identities
  • Language
  • Linguistics
  • Military Research
  • Natural Languages
  • Notation
  • Personality
  • Programming Languages
  • Schools
  • Sequences
  • Technical Information Centers

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Operations Research