Obtaining a Grammar from a Less Formal Language Description.

Abstract

In formulating the syntax of a programming language, one usually thinks in terms of a set of 'natural' concepts - operator precedence, infix or prefix operators, grouping, etc. It is useful to finally present the syntax of the language as a formal grammar which unabiguously defines the languages and its essential structure. It is then necessary to transform the more 'natural' descriptive concepts into elements in the structure of a grammar. The transformation of the ordinary precedence concepts into grammatical structure is considered on the report. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1971
Accession Number
AD0732228

Entities

People

  • Marvin C. Paull

Organizations

  • Rutgers University Department of Computer Science

Tags

DTIC Thesaurus Topics

  • Computer Languages
  • Computer Programming
  • Formal Languages
  • Grammars
  • Language
  • Linguistics
  • Programming Languages

Readers

  • Computational Linguistics