Browse by author
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.
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
URL: http://dx.doi.org/10.1145/321217.321221
DOI: 10.1145/321217.321221
Altmetrics provided by Altmetric