CS 3723 Programming Languages
Course Handouts

  1. Low-tech program in Java to translate arithmetic expressions to RPN and to evaluate the RPN. (This is a program appropriate for the data structures course. The more sophisticated parsing programs are usually too hard for this course.)

  2. Parser in C for a grammar for arithmetic expressions:

  3. Java version of the parser for a grammar for arithmetic expressions:

  4. Translator (in C) of arithmetic expressions to RPN (Reverse Polish Notation):

  5. Same translator (in Java) of arithmetic expressions to RPN (Reverse Polish Notation):

  6. Evaluator (in C) of arithmetic expressions, producing a double:

  7. Translator (in Java) of arithmetic expressions to Lisp prefix notation (fully parenthesized):

  8. Parser (in C) of Lisp S-expressions:

Revision date: 2001-09-27. (Please use ISO 8601, the International Standard.)