BIT Numerical Mathematics

, Volume 8, Issue 4, pp 262-275

First online:

A universal compiler system based on production rules

  • Bálint DömölkiAffiliated withLaboratory for Information Processing

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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