C++ Assignment using Template Class, A stack data structure, Class design, Notations (infix and postfix )

The purpose of this assignment is to experience with: •Template Class •A stack data structure •Class design •Notations: infix and postfix In each class, you can add any public/private variables/functions, but you have to specify the purpose of these variables/functions as comments. Problem Specification Stacks are used by compilers to help in the process of evaluating expressions and generating machine language code. In this assignment, you are to investigate how compilers evaluate arithmetic expressions consisting only of constants, operators and parentheses. All the operations in this assignment are based on integer numbers ONLY. Human generally write expressions like 3 + 4 and 7 / 9 in which the operator (+ or / here) is written between its operands-this is called infix notation. Computers "prefer" postfix notation in which the operator is written to the right of its two operands. The preceding infix expressions would appear in postfix notation as 3 4 + and 7 9 /, respectively. To evaluate a complex infix expression, a compiler would first convert the expression to postfix notation and then evaluate the postfix version of the expression. Each of these algorithms requires only a single left-to-right pass of the expression. Each algorithm uses a stack object in support of its operation, and in each algorithm the stack is used for a different purpose. In this assignment, you are to write a C++ version of the infix-to-postfix conversion algorithm, together with a C++ version of the postfix expression evaluation algorithm. In fact, this code will help you to implement a complete working compiler. ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site). 4)You should submit a header file (.h) file for all the classes and one cpp file for all the function definitions. ## Platform windows xp and windows 2000 and use borland C++ for programming the assignment.