Cod sursa(job #515399)

Utilizator mvbinfoDragos Dinca mvbinfo Data 21 decembrie 2010 13:31:01
Problema Evaluarea unei expresii Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 1.21 kb
#include<fstream>
#include<string.h>
#define dim 100005
using namespace std;

struct 
	{char ns; int v;} TS[dim];
	
	char e[dim];
	int i, lg;
	void citire();
	int EvaluareExpresie();
	int EvaluareFactor();
	int EvaluareTermen();

int main()
{ 
	ofstream g("evaluare.out");
	citire();
	
	g<<EvaluareExpresie();
	g<<"\n";
	
g.close();
return 0;
}
	
void citire()
{
	ifstream f("evaluare.in");

	f.getline(e,dim);
	lg=strlen(e);

f.close();
}
	
int constanta(int k)
{	
	int x;
	
	x=e[k]-48;
	k++;
	while(e[k]>='0' && e[k]<='9')
	{
	x*=10; x+=(e[k]-48);
	k++;i++;
	}	
	
return x;
}
	
	
int EvaluareFactor()
	{
	int fin;
	if(e[i]=='(')
	{
		i++;
		fin=EvaluareExpresie();
		i++;
	}
	else
	{
		fin=constanta(i);
		i++;
	}
	
return fin;
}
	
int EvaluareTermen()
{
	int fin=EvaluareFactor();
	while((i<lg)&&(e[i]=='*'))
	{
		i++;
		fin*=EvaluareFactor();
	}
	
	while((i<lg)&&(e[i]=='/'))
	{
		i++;
		fin/=EvaluareFactor();
	}
	
	
return fin;	
}
	
int EvaluareExpresie()
{
	int t=EvaluareTermen();
	while(i<lg&&e[i]=='+')
	{
	i++;
	t+=EvaluareTermen();		
	}
		
	while(i<lg&&e[i]=='-')
	{
		i++;
		t-=EvaluareTermen();		
	}
		
return t;
}