#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <algorithm>
#include <functional>
#include <stdlib.h>
using namespace std;



//*************************************************
vector<string> vypln_riadok(string line){
	//do vectora riadok_f vlozi jednotlive slova v danom riadku bez bielych znakov a vrati 
	//tento vector;
	
	vector<string> riadok_f;
	if (line=="") return riadok_f;

	string slovo;
	int index=0;
	for (unsigned int i=0;i< line.size();i++){
            index=i;
			if ((line[i]!='\0') &&(line[i]!=' ') && (line[i]!='\n') && (line[i]!='\t') ){
				while ((line[i]!='\0') && (line[i]!=' ') && (line[i]!='\n') && (line[i]!='\t')) ++i;
                slovo=line.substr(index,i-index);
                riadok_f.push_back(slovo);
            }
        }
	return riadok_f;
}
//**********************************************************************
int najdi(string z,vector<string> prem){
	for (unsigned int i=0;i<prem.size();i++){
		if (prem[i]==z) return i;
	}
}


//**********************************************************************
vector<string> najdiznam(string s1,vector<vector<string>> op1,vector<string> prem){
	//najde operator najnizsej priority zcela mimo zatvoriek, co najviac vpravo
	//vrati vecor v, kde vo v[0] bude dany operator , vo v[1] vyraza nalavo od tohto operatora a vo v[2] vyraz napravo
	vector<string> v;
	vector<string> err;
	err.push_back(" ");
	for (int j=0;j<1;j++) v.push_back("");
	int pom,pom1;
	int pom2=0,pom3=0;
	for(unsigned int i=0;i<s1.size();i++){
		if (s1[i]=='(') {
			pom1=i;
			++pom2;
			while(((s1[++i-1] !=')') && (i!=s1.size()) || (pom2>0)) ){
				if (s1[i] =='(') ++pom2;
				if  (s1[i] ==')') --pom2;
				if (i==s1.size()) {
					cout << "SYNTAX ERROR" << endl;
					return err;
				}			
			}
			if ((pom1==0) && (i==s1.size())) {     //vyraz tvaru -(vyraz)
				return najdiznam(s1.substr(1,s1.size()-2),op1,prem);
			}
		}
		if ((i==s1.size()) && (s1[i-1]!=')')) {
			cout << "je zadany spatny vyraz";
			return v;
		}
		
		//for (unsigned int j=0;j<prem.size();j++){   //upravit pre stringove premenne(nedokoncena);
		//	int l=s1.compare(i,prem.size(),prem[j]);
		//	if (l==0){ 
		//		i+=(int)prem.size();
		//		break;
		//	}
		//}

		while ((s1[i]>='0') && (s1[i]<='9')) ++i;		//provizorne, funguje to len, ked su premenne cisla, aj to nekontroluje ich definovanie
		int por,por1;
		switch (s1[i]){
			case '+' :{
						por=najdi("+",prem);
						if (v[0]=="") {
						v[0]="+";pom =i;break;
						}else
						{
							por1=najdi(v[0],prem);
							if (por1>por) {
								v[0]="+";pom =i;break;
							}
						}
					  }
				
			case '-' : {por=najdi("-",prem);
						if (v[0]=="") {
						v[0]="-";pom =i;break;
						}else
						{
							por1=najdi(v[0],prem);
							if (por1>por) {
								v[0]="-";pom =i;break;
							}
						}
					  }			
				
			case '*' : {por=najdi("*",prem);
						if (v[0]=="") {
						v[0]="*";pom =i;break;
						}else
						{
							por1=najdi(v[0],prem);
							if (por1>por) {
								v[0]="*";pom =i;break;
							}
						}
					  }
			case '/' : {por=najdi("/",prem);
						if (v[0]=="") {
						v[0]="/";pom =i;break;
						}else
						{
							por1=najdi(v[0],prem);
							if (por1>por) {
								v[0]="/";pom =i;break;
							}
						}
					  }
		}		 
	}
	v.insert(v.begin()+1,s1.substr(0,pom));
	v.insert(v.begin()+2,s1.substr(pom+1,s1.size()));
	return v;
}
//*************************************************
string vyhodnot(string s,vector<vector<string>> plus,	vector<vector<string>> krat,	vector<vector<string>> deleno,	vector<vector<string>> minus,	vector<vector<string>> op1,vector<string> prem){
	//vyhodnoti aritmeticky vyraz, ktory je v "s" a vrati vysledok 	
	const char * pom=s.c_str();	
	string vysl;
	for (unsigned int i=0;i<prem.size();i++){
		if (s==prem[i]) return s;
	}
	vector<string> v;
	v=najdiznam(s,op1,prem);
	if (v[0]==" ") return " ";
	char znam1=v[0][0];
	int i,j;
	switch (znam1) {
		case '/' : {
						for (unsigned int k=0;k<prem.size();k++){
						if (prem[k]==vyhodnot(v[1],plus,krat,deleno,minus,op1,prem)) i=k;
						if (prem[k]==vyhodnot(v[2],plus,krat,deleno,minus,op1,prem)) j=k;
						}
						vysl=deleno[i][j];
						break;
				   }
		case '*' :{
					for (unsigned int k=0;k<prem.size();k++){
						if (prem[k]==vyhodnot(v[1],plus,krat,deleno,minus,op1,prem)) i=k;
						if (prem[k]==vyhodnot(v[2],plus,krat,deleno,minus,op1,prem)) j=k;
						}
						vysl=krat[i][j];
						break;		

				  }
		case '+' :{
					for (unsigned int k=0;k<prem.size();k++){
						if (prem[k]==vyhodnot(v[1],plus,krat,deleno,minus,op1,prem)) i=k;
						if (prem[k]==vyhodnot(v[2],plus,krat,deleno,minus,op1,prem)) j=k;
						}
						vysl=plus[i][j];
						break;		

				  }
		case '-' :{
					for (unsigned int k=0;k<prem.size();k++){
						if (prem[k]==vyhodnot(v[1],plus,krat,deleno,minus,op1,prem)) i=k;
						if (prem[k]==vyhodnot(v[2],plus,krat,deleno,minus,op1,prem)) j=k;
						}
						vysl=minus[i][j];
						break;		

				  }
	}
	return vysl;
}


//*************************************************
//******************************************************************************


bool mensi (vector<string> a, vector<string> b) {
	//funkcia porozvnava jte zlozky vektora, je sa da menit podla toho,ktoru zlozku chceme porovnavat
	//j sa neda predavat ako parameter funkcie
	int j=1;
	const char *prvy=a[j].c_str();    // prekonvertuje string na int a potom porovna
	const char *druhy=b[j].c_str();
	int prvy1=atoi(prvy);
	int druhy1=atoi(druhy);
	return prvy1 < druhy1;
}
//******************************************************************************



int main(int argcv,char **argv){
	vector<string> op;
	
	vector<string> prem;
	vector<vector<string>> plus;
	vector<vector<string>> krat;
	vector<vector<string>> deleno;
	vector<vector<string>> minus;
	vector<vector<string>> op1;

	if (argcv!=3) {
		cout << "zadal si zly pocet parametrov" << endl;
		return 0;
	}	
	
	ifstream in(argv[1]);
	ifstream vyraz1(argv[2]);
	string vyraz;
	getline(vyraz1,vyraz);	
	string line;
	int riadok=1;
	while(getline(in,line)){
		
		if (line=="") {riadok++;continue;}
		while (riadok<5){
			op=vypln_riadok(line);
			op1.push_back(op);	
			riadok++;
			getline(in,line);
		}
		if (riadok==5) sort(op1.begin(), op1.end(), mensi);
		if (riadok==6) prem=vypln_riadok(line);
		if (riadok>6){
			op=vypln_riadok(line);
			if (op.size()==1) {
				if (op[0]=="+")
					while (getline(in,line)){
						if (line=="") break;
						op=vypln_riadok(line);
						plus.push_back(op);						
					}
				else if	(op[0]=="-")
					while (getline(in,line)){
						if (line=="") break;
						op=vypln_riadok(line);
						minus.push_back(op);						
					}
				else if	(op[0]=="*")
					while (getline(in,line)){
						if (line=="") break;
						op=vypln_riadok(line);
						krat.push_back(op);						
					}
				else if	(op[0]=="/")
					while (getline(in,line)){
						if (line=="") break;
						op=vypln_riadok(line);
						deleno.push_back(op);						
					}
			}
		}	
	riadok++;
	}
	//nacitanie do vectorou ukoncene
	string vysl=vyhodnot(vyraz,plus,krat,deleno,minus,op1,prem);	
	cout << "vysledok je: " << vysl << endl;	
	return 0;
}