#include #include #include #include #include #include #include using namespace std; //************************************************* vector vypln_riadok(string line){ //do vectora riadok_f vlozi jednotlive slova v danom riadku bez bielych znakov a vrati //tento vector; vector 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 prem){ for (unsigned int i=0;i najdiznam(string s1,vector> op1,vector 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 v; vector 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;i0)) ){ 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='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> plus, vector> krat, vector> deleno, vector> minus, vector> op1,vector 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 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 a, vector 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 op; vector prem; vector> plus; vector> krat; vector> deleno; vector> minus; vector> 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; }