A Program for the Conversion of Productions in an Extended Backus-Naur-Form to an Equivalent Backus-Naur-Form.

Abstract

This report describes the use of computer program that converts a grammar's production rules from extended Backus-Naur-Form (EBNF) to another equivalent set of production rules in ordinary Backus-Naur-Form suitable for use with the Yet Another Compiler-Compiler (YACC) system. This permits the language designer to use the far less bulky EBNF formats, and then to automatically convert to BNF for use with YACC. A PDP-11 computer system running the UNIX operating system is assumed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1980
Accession Number
ADA089932

Entities

People

  • Earl E. Mccoy
  • Thomas Wetmore Iii

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • California
  • Compilers
  • Computer Programs
  • Computer Science
  • Computers
  • Connecticut
  • Conversion
  • Converters
  • Grammars
  • Language
  • Operating Systems
  • Production
  • Schools
  • Terminals
  • Translators

Readers

  • Computational Linguistics
  • Database Systems and Applications