13
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

A semantic extension of BNF

Pages 157-176 | Published online: 21 Dec 2010
 

Abstract

This paper describes a language-description language and applies it to describe a dialect of FORTRAN II. The language allows a syntactic and semantic definition of the language being described, and is an extension of standard BNF. The semantics is described by associating with each nonterminal in the syntactic description one or more state vector functions as semantic attributes in the sense of Knuth. Both synthesized and inherited attributes are allowed. Other attributes, such as length, value, environment, and the like, may also be used in a language description. The language-description language is given a partial definition in its own terms.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.