Trying to make a program to convert a given expression from infix to postfix. Now I want to test if its even working right at all but I can't figure out how to get anything to cout for me.
#include <iostream>
#include <fstream>
#include <stack>
#include <string>
usingnamespace std;
class Expression{
public:
string inToPost();
string convertThis; // Expression that we want converted
Expression(string input, int direction); //constructor
bool isOperator(char character);
bool isOperand(char character);
int isHigherWeight(char character);
bool isHigherPrecedence(char op1, char op2);
string printResult();
private:
string infix;
string postfix;
string prefix;
};
//Constructor function
Expression::Expression(string input, int direction){
switch (direction){
case 1: infix = input;
case 2: postfix = input;
case 3: prefix = input;
}
}
//Operator Function checks to see if character is a legal symbol
bool Expression::isOperator(char character){
if((character == '*')||(character == '+')||(character == '-')||(character == '/'))
returntrue;
elsereturnfalse;
}
//Operand Function checks to see if character is a legal character
bool Expression::isOperand(char character){
if(character >= 'a' && character <= 'z')
returntrue;
if(character >= 'A' && character <= 'Z')
returntrue;
if(character >= '0' && character <= '9')
returntrue;
elsereturnfalse;
}
//Function determines the weight of Operator.
int Expression::isHigherWeight(char character){
int weight = 0; // or -1?
switch(character){
case'+':
case'-':
weight = 1;
case'*':
case'/':
weight = 2;
}
return weight;
}
//Function that compares weights of two different Operators.
bool Expression::isHigherPrecedence(char oper1, char oper2){
int op1Weight = isHigherWeight(oper1);
int op2Weight = isHigherWeight(oper2);
// If operators have equal precedence, return true
// return false
return op1Weight > op2Weight ? true: false;{
}
}
string Expression::inToPost(){
stack<char> Stack;
string postfix = ""; // Initialize postfix as empty string.
for(int i = 0;i< convertThis.length();i++){ //go through array of string convertThis
if (convertThis[i] == '('){ //1-Read the left parenthesis and push it onto the stack
Stack.push(convertThis[i]);
}
elseif(isOperand(convertThis[i])){ //2-else if( the next input is a number or letter)
cout << convertThis[i]; //3-Read the operand and write it to the output
}
elseif(isOperator(convertThis[i])){ //4-else if the next input is operator
cout << Stack.top();
Stack.pop(); //5-Print the top operation and pop it
}
//6-
while(!Stack.empty() && Stack.top() != '(' && isHigherPrecedence(Stack.top(),convertThis[i])){
Stack.push(convertThis[i]); //7- Read the next input symbol, and push this symbol onto the stack
}
// 8- Read and discard the next input symbol(which should be a right parenthesis).
if (convertThis[i] == ')'){
i+1;
// 9- Print the top operation and pop it; Keep printing and popping until
while (!Stack.top() == '('){
cout << Stack.top();
Stack.pop();
}
}
Stack.pop(); //10- Finally, pop the left parenthesis.
while(!Stack.empty()){
cout << Stack.top();
}
return postfix;
}
}
string Expression::printResult(){
return postfix;
}
int main(){
string convertThis;
int choice;
cout << "|-----Here is my conversion menu-----|" << endl;
cout << "|----What are you converting to?-----|" << endl << endl;
cout << "1- Infix to postfix" << endl;
cout << "2- Infix to prefix" << endl;
cout << "3- postfix to infix?" << endl;
cout << "4- prefix to infix?" << endl;
//cin >> choice;
//cin.ignore();
cout << "Now enter the expression you want to convert ";
getline(cin,convertThis);
//Expression printResult;
//cout << printResult.printResult();
}