Toggle Main Menu Toggle Search

Open Access padlockePrints

Single-Scan Techniques for the Translation of Arithmetic Expressions into Algol 60

Lookup NU author(s): Professor Brian RandellORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


The first section of the paper contains a brief description of the well-known technique of using a stack, or pushdown store, to re-order the operators of an arithmetic expression, as defined in ALGOL 60, in order to transform the expression into Reverse Polish parenthesis-free form. It is shown that improvements to this Reverse Polish form can be made quite simply, by extending the use of the stack to include information about the operands of the expression. Firstly, information gained from the declarations of the operands can be used to control the generation of real-integer conversion instructions. Secondly, operators whose operands are numerical constants can be computed during translation, using the partially generated Reverse Polish object program as a second stack.

Publication metadata

Author(s): Randell B, Russell LJ

Publication type: Article

Publication status: Published

Journal: Journal of the ACM

Year: 1964

Volume: 11

Issue: 2

Pages: 159-167

Print publication date: 01/04/1964

ISSN (print): 0004-5411

ISSN (electronic): 1557-735X

Publisher: ACM Press


DOI: 10.1145/321217.321221


Altmetrics provided by Altmetric