Computer Science 350
    Programming Language Concepts

    Department of Computer Science
    University of Regina
    Fall 2016
    

    Assignment 3
    
    Handout Date: October 19, 2016
    Due date:     November 9, 2016


1. Pages 157-160 (Problem Set):
   Questions 17, 20, 23, 25

2. Pages 193-194 (Problem Set):
   Questions 1, 2, 4, 5, 6, 8
   (Note: For question 5, if you cannot
    produce a required sentential form, 
    just state that it cannot be derived.)

3.  Use any language for the question (Hand in
    source program and test runs).

    a) Modify the program for parsing
       an arithmetic expression to
       produce a post-fixed expression
       from an in-fixed expression.
    b) Modify the program for parsing
       an arithmetic expression to
       produce a pre-fixed expression
       from an in-fixed expression.
    c) Write a program to compute the
       value of pre-fix expression
    d) Write a program to compute the
       value of post-fix expression

Note: 
1. the program for paring an 
   arithmetic expression is on
   pages 176 to 178 of the textbook.
2. For c) and d), assume that an expression
   only contains integers as operands.