BIT Numerical Mathematics

, Volume 8, Issue 4, pp 262–275

A universal compiler system based on production rules

  • Bálint Dömölki

DOI: 10.1007/BF01933436

Cite this article as:
Dömölki, B. BIT (1968) 8: 262. doi:10.1007/BF01933436


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 

Copyright information

© BIT Foundations 1968

Authors and Affiliations

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

Personalised recommendations