A Conceptual Framework for Grammar-Driven Synthesis.

Abstract

Conventional parsing techniques use grammars as embedded procedural knowledge bases in mechanisms which are capable of translating words in the language defined into equivalent parse trees. The approach described in this paper uses context-free grammars as data allowing access to synthesis templates which enable the user to create and interact with parse trees directly. The advantages of this approach are the utility of human-oriented grammars, the dynamic interchangeability of language definitions, immediate error rejection, and the ability to handle partially complete parse trees. The design for a prototype programming environment using grammar-driven synthesis is presented. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1980
Accession Number
ADA100159

Entities

People

  • Daniel P. Haddow
  • William R. Shockley

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Automata
  • C Programming Language
  • Computer Programming
  • Computer Science
  • Computers
  • Context Free Grammars
  • Databases
  • Grammars
  • High Level Languages
  • Language
  • Linguistics
  • Machine Languages
  • Notation
  • Operating Systems
  • Production
  • Programming Languages
  • Structured Programming

Fields of Study

  • Computer science

Readers

  • Computational Linguistics