compiler

#include<cstdio>
#include <ctype.h>
#include <map>
#include <string>
#include <iostream>
#include <stack>


using namespace std;



map<char, int> charPriorty;
stack<char> s;

void postfix() {

    charPriorty['+'] = 1;
    charPriorty['-'] = 1;
    charPriorty['*'] = 2;
    charPriorty['/'] = 2;

    string infix;

    cin >> infix;

    int i = 0;

    while (infix[i] != '\0') {

        if (infix[i] >= 'a' && infix[i] <= 'z') {

            cout << infix[i] << " ";
        } else if (infix[i] == '(') {

            s.push(infix[i]);
        } else if (infix[i] == ')') {

            while (s.top() != '(') {

                cout << s.top() << " ";
                s.pop();
            }
            s.pop();

        } else if (s.size() == 0) {
            s.push(infix[i]);
        } else if ((infix[i] == '+' || infix[i] == '-') and (s.top() == '*' || s.top() == '/')) {
            while (s.size() != 0) {
                cout << s.top() << " ";
                s.pop();
            }

            s.push(infix[i]);

        } else if ( charPriorty[infix[i]] ==charPriorty[s.top()]) {

            cout << s.top() << " ";
            s.pop();
            s.push(infix[i]);

        } else{

            s.push(infix[i]);
        }

        i++;
    }

    while(!s.empty()){

        cout<<s.top()<<" ";
        s.pop();

    }

}



void prefix() {

    charPriorty['+'] = 1;
    charPriorty['-'] = 1;
    charPriorty['*'] = 2;
    charPriorty['/'] = 2;

    string prefix;

    cin >> prefix;


    int len = prefix.size();

    int i=0;
    int j = len-1;
    while(i<j){

        char temp = prefix[i];
        prefix[i] = prefix[j];
        prefix[j] = temp;
        i++;
        j--;

    }


     i = 0;

    while (prefix[i] != '\0') {

        if (prefix[i] >= 'a' && prefix[i] <= 'z') {

            cout << prefix[i] << " ";
        } else if (prefix[i] == '(') {

            s.push(prefix[i]);
        } else if (prefix[i] == ')') {

            while (s.top() != '(') {

                cout << s.top() << " ";
                s.pop();
            }
            s.pop();

        } else if (s.size() == 0) {
            s.push(prefix[i]);
        } else if ((prefix[i] == '+' || prefix[i] == '-') and (s.top() == '*' || s.top() == '/')) {
            while (s.size() != 0) {
                cout << s.top() << " ";
                s.pop();
            }

            s.push(prefix[i]);

        } else if ( charPriorty[prefix[i]] ==charPriorty[s.top()]) {

            cout << s.top() << " ";
            s.pop();
            s.push(prefix[i]);

        } else{

            s.push(prefix[i]);
        }

        i++;
    }

    while(!s.empty()){

        cout<<s.top()<<" ";
        s.pop();

    }

}




int main()
{




    //postfix();


   //prefix();



    return  0;
}