login

Re‐creation of source code from reverse polish form

Software Practice and ExperiencePublished 1 July 1972
Peter J. Brown
Citations7
SJR quartileQ2
SJR score0.68
SNIP1.26

TL;DR

By adding redundant operators when compiling into reverse Polish notation, it is possible to re‐create source code in exactly its original form, useful for incremental compilers since it permits partial compilation without the need to maintain a copy of the original program.

Abstract

Abstract A method is described where, by adding redundant operators when compiling into reverse Polish notation, it is possible to re‐create source code in exactly its original form. An algorithm for performing this re‐creation is outlined. The method is useful for incremental compilers since it permits partial (and in some cases total) compilation without the need to maintain a copy of the original program.

Keywords

Computer ScienceEngineering