A Concise Extensible Metalanguage for Translator Implementation.

Abstract

A class of emitter augmented phrase structure grammars is defined which can specify simple translations of context free languages. A self-translating metatranslator for the description of these translation grammars is described. Several mutually recursive functions define an interpreter which will execute grammars as translated by this metatranslator. The evolution of more sophisticated translations systems is discussed and extensions to the metatranslator and interpreter are demonstrated. A very concise self-describing metalanguage and an interpreter which will directly execute its self-description are presented. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 25, 1976
Accession Number
ADA054505

Entities

People

  • Douglas L. Michels

Organizations

  • University of California, Santa Cruz

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Compilers
  • Computer Programming
  • Computer Programs
  • Computers
  • Formal Languages
  • Grammars
  • Information Science
  • Language
  • Linguistics
  • Machine Languages
  • Military Research
  • Phrase Structure Grammars
  • Programming Languages
  • Recursive Functions
  • Translations
  • Translators

Readers

  • Approximation Theory.
  • Computer Science.
  • Naval Engineering and Maritime Security