Building a Small new Interpreter for Arithmetic Expressions of Pseudo Language by using Polish Notation

Abstract

Since most imperative languages have similar control structures and operational logic, a pseudo programming language with clearer syntax could be more appropriate as a first teaching language. Therefore, it is an ideal candidate for teaching computation concepts. However, the novices normally would like to try to execute their examples, there’s no platform for running pseudo code. Pure interpretation is an easy implementation and a phenomenon that interpreter program executes source machine statements. So, our system intends to make pseudo code execute by using this method in order to help pseudo users see their outputs. We also use polish notation in order to evaluate the arithmetic expressions in a pseudo program.