BIT Numerical Mathematics

, Volume 8, Issue 4, pp 262–275

A universal compiler system based on production rules

  • Bálint Dömölki


This paper describes a compiler system which makes use of production rules for the translation. The source language syntax is defined in terms of a phrase structure grammar. Semantic rules are provided by an extension of the production rules, and special symbols are introduced for this purpose. Recognition of symbol strings is facilitated by a special syntactic filter routine. An example of a simple macro compiler is given to illustrate the basic concepts of the system.

Key words

Compiler phrase structure grammar production rules filter macro syntax semantics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© BIT Foundations 1968

Authors and Affiliations

  • Bálint Dömölki
    • 1
  1. 1.Laboratory for Information ProcessingBudapestHungary

Personalised recommendations