title: Lisp expression evaluator in Java (using only one stack)
body: <p>I'm trying to implement a simple Lisp expression evaluator using Java. There's actually a wealth of information on the subject, but it appears they all use two separate stacks to arrive at the result. I'm wondering if it is possible to implement such a program using only one stack and what some pseudo code might look like for that.</p>
  
  <p>Thanks.</p>
  
  <p>For more info on what I'm talking about refer to</p>
  
  <ul>
  <li><a href="http://www.chegg.com/homework-help/questions-and-answers/outline-given-import-javautil-public-class-simplelispexpressionevaluator-current-input-lis-q2332957" rel="nofollow">http://www.chegg.com/homework-help/questions-and-answers/outline-given-import-javautil-public-class-simplelispexpressionevaluator-current-input-lis-q2332957</a>  </li>
  <li><a href="http://stdioe.blogspot.ca/2012/01/lets-implement-simple-lisp-interpreter.html" rel="nofollow">http://stdioe.blogspot.ca/2012/01/lets-implement-simple-lisp-interpreter.html</a> </li>
  </ul>