See how to use stacks to evaluate expressions.

Givens -- Download these before you start

1. A header file describing a stack class [ stack.h ]
2. A C++ file defining functions and data in a stack class [ stack.cpp ]
3. The UML documentation of Stack and Element [ lab10.png ]
4. A test program that reverses the users input [ reverse.cpp ]
5. A program that simplifies compilation [ makefile ] (Make sure that your browser does not add a suffix/extension to the file name!)
6. The main program for the laboratory that evaluates integer expressions [ exprEval.cpp ]

1. Download the Givens above. Do not change the given names.
2. Input the command

    		make

   and the code will be compiled... if possible. But I have deleted some asterisks and arrows from some of the files.
3. I have deleted a lot of "*" and "->" from stack.cpp. Use your favorite editor to fix them.
   To recompile use the make command again. My Q understands makefiles, by the way.
4. Once reverse and exprEval are compiled, test reverse:

    		./reverse

   Here is an example run

    	./reverse

    	Input a text. Finish with CTRL/D on a new line

    	This is a test

    	tset a si sihT

   This may uncover more problems! Find them and fix them

5. Now get exprEval to work... Here is a couple of test runs

    	./exprEval

    	input an expression ending with =. Separate integers and operators.

    	1 + 2 * 3 =

    	7

    	./exprEval

    	input an expression ending with =. Separate integers and operators.

    	( 1 + 2 ) * 3 =

    	9

6. Try some other simple tests.

7. Make some notes on some improvements to exprEval. Here are some tests:

    	1+2=

    	1 / 2 =