Pagini recente » Cod sursa (job #3030363) | Cod sursa (job #2050212) | Cod sursa (job #2756981) | Cod sursa (job #3154535) | Cod sursa (job #60733)
Cod sursa(job #60733)
#include<stdio.h>
#include<string.h>
char expr[1001],aux[1001],stiva[1001],pol[1001];
int l,i,j,top,n;
int prec(char op)
{
if(op=='+') return 1;
if(op=='*') return 2;
if(op=='-') return 3;
return 0;
}
int main()
{
FILE *f,*g;
f=fopen("bool.in","r");
g=fopen("bool.out","w");
fgets(aux,1000,f);
l=strlen(aux);
while(i<l-1)
{ if(aux[i]==' ')i++;
else if(aux[i]=='T'&&aux[i+1]=='R'){expr[j]='1';i=i+4;j++;}
else if(aux[i]=='F'&&aux[i+1]=='A'){expr[j]='0';i=i+5;j++;}
else if(aux[i]=='O'&&aux[i+1]=='R'){expr[j]='+';i=i+2;j++;}
else if(aux[i]=='A'&&aux[i+1]=='N'){expr[j]='*';i=i+3;j++;}
else if(aux[i]=='N'&&aux[i+1]=='O'){expr[j]='-';i=i+3;j++;}
else {expr[j]=aux[i];i++;j++;}
}
l=strlen(expr);
strcpy(aux,"");
j=0;top=-1;i=0;
while(i<l)
{ if(expr[i]>=65||expr[i]=='1'||expr[i]=='0')
{pol[j]=expr[i];j++;i++;}
else
if(expr[i]=='('){top++;stiva[top]='(';i++;}
else
if(expr[i]==')')
{ while(stiva[top]!='(')
{pol[j]=stiva[top];j++;top--;}
top--;
i++;
}
else
if(stiva[top]=='('){top++;stiva[top]=expr[i];i++;}
else
if(prec(expr[i])>prec(stiva[top]))
{ top++;stiva[top]=expr[i];i++;}
else
{ pol[j]=expr[i];i++;j++;}
}
while(top>=0)
{ pol[j]=stiva[top];top--;}
l=strlen(pol);
fprintf(g,"\n");
fcloseall();
return 0;
}