#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;
}