Premium
More on the re‐creation of source code from reverse polish
Author(s) -
Brown P. J.
Publication year - 1977
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380070502
Subject(s) - generality , computer science , programming language , notation , source code , reverse engineering , code (set theory) , theoretical computer science , software engineering , arithmetic , mathematics , set (abstract data type) , psychology , psychotherapist
A convenient way of processing BASIC and other interactive, incremental languages is to maintain the program in reverse Polish notation or the like, and to re‐create the source from this if needed. The properties of various algorithms for performing this re‐creation are examined, and a new algorithm, offering good generality and conciseness, is presented.