Using with C++

Infix_To_Postfix.h

#ifndef INFIX_TO_POSTFIX_H_ #define INFIX_TO_POSTFIX_H_

#include "Syntax_Error.h" #include #ifdef USEKW #include "stack.h" // For KW::stack #else #include // For standard stack #endif

/** Class to convert infix expressions to postfix expressions. */ class Infix_To_Postfix { public: /** Extracts and processes each token in infix and returns the equivalent postfix string. @param expression The infix expression @return The equivalent postfix expression @throws Syntax_Error */ std::string convert(const std::string& expression);

private: /** Function to process operators. @param op The operator @throws Syntax_Error */ void process_operator(char op);

/** Determines whether a character is an operator. @param ch The character to be tested @return true if the character is an operator */ bool is_operator(char ch) const { return OPERATORS.find(ch) != std::string::npos; }

/** Determines the precedence of an operator. @param op The operator @return The precedence */ int precedence(char op) const { return PRECEDENCE[OPERATORS.find(op)]; }

// Data fields static const std::string OPERATORS; static const int PRECEDENCE[]; #ifdef USEKW KW::stack operator_stack; #else std::stack operator_stack; #endif std::string postfix; };

#endif

(Weight: 2096) Trace the conversion of the following expressions to postfix using the Infix_To_Postfix class. Show the operator stack each time it is modified. (You can find the class on Blackboard) y - 7 35 4 6-10 x153 4-5 7/2) (Weight: 2096) Trace the conversion of the following expressions to postfix using the Infix_To_Postfix class. Show the operator stack each time it is modified. (You can find the class on Blackboard) y - 7 35 4 6-10 x153 4-5 7/2)