#include <iostream>
#include <string>

using namespace std;


class SyntaxNode
{
public:
	SyntaxNode()
	:	Left( NULL ),
		Right( NULL ),
		Father( NULL ),
		Op( 0 ),
		Val( 0 )
	{}
	
	int FindOp( const string& Str, char Op )
	{
		int i=0;
		int Level=0;
		while( i<Str.length() )
		{
		
			if( Level == 0 )
			{
				if( Str[i] == Op ) 
				{
					//cout << "Found " << Op << " at " << i << endl;
					return i;
				}
			}
			if( Str[i] == '(' ) ++Level;
			else if( Str[i] == ')' ) --Level;
			
			++i;
		}
		return -1;
	}
	
	void Parse( const string& Str )
	{
		//cout << Str << endl;
		int OpPos = FindOp( Str, '+' );
		if( OpPos == -1 ) OpPos = FindOp( Str, '-' );
		if( OpPos == -1 ) OpPos = FindOp( Str, '*' );
		if( OpPos == -1 ) OpPos = FindOp( Str, '/' );
		
		if( OpPos != -1 )
		{
			Left = new SyntaxNode( Str.substr( 0, OpPos ), this );
			Op = Str[OpPos];
			Right = new SyntaxNode( Str.substr( OpPos+1 ), this );
		}
		else
		{
			int Start = 0;
			while( Str[Start] == ' ' ) ++Start;
			if( Str[Start] == '(' )
			{
				int LastP = Str.length();
				int Level=1;
				int i;
				for( i = Start+1 ; i<Str.length() ; ++i )
				{
					if( Str[i] == '(' ) ++Level;
					else if( Str[i] == ')' ) --Level;
					if( Level == 0 ) break;
				}
				LastP = i;
				if( LastP >= Str.length() || LastP-Start<=1 )
				{
					cout << "Syntax error at " << Str << endl;
					exit( 1 );
				}
				Parse( Str.substr( Start+1, LastP-Start-1 ) );
			}
			else if( ( Str[Start] >= '0' && Str[Start] <= '9' ) || Str[Start]=='.' )
			{
				int i=Start;
				while( ( Str[i] >= '0' && Str[i] <= '9' && i<Str.length() ) || Str[i] == '.' ) ++i;
				if( i-Start == 0 || sscanf( Str.substr( Start, i-Start ).c_str(), "%f", &Val ) != 1 )
				{
					cout << "Syntax error at " << Str << endl;
					exit( 1 );
				}
				//cout << Val << endl;
			}
			else if( Str[Start] == '-' )
			{
				Left = new SyntaxNode( string( "0" ), this );
				Op = '-';
				Right = new SyntaxNode( Str.substr( Start+1 ), this );
			}
			else if( Str[Start] == 'c' || Str[Start] == 's' )
			{
				Op = Str[Start];
				Right = new SyntaxNode( Str.substr( Start+1 ), this );
			}
			else
			{
				cout << "Syntax error at " << Str << endl;
				exit( 1 );
			}
		}
	}
	
	SyntaxNode( const string& Str, SyntaxNode* Father )
	{
		this->Father = Father;
		Parse( Str );
	}

	
	float Eval()
	{
		
		switch( Op )
		{
			case 0: return Val; break;
			case '+' : if( Left && Right ) return Left->Eval()+Right->Eval(); break;
			case '-' : if( Left && Right ) return Left->Eval()-Right->Eval(); break;
			case '*' : if( Left && Right ) return Left->Eval()*Right->Eval(); break;
			case '/' : if( Left && Right ) return Left->Eval()/Right->Eval(); break;
			case 'c' : if( Right ) return cos(Right->Eval()); break;
			case 's' : if( Right ) return sin(Right->Eval()); break;
			default: return 0; break;
		}
	}

	SyntaxNode* Father;
	SyntaxNode*	Left;
	SyntaxNode* Right;
	char Op;
	float Val;
	
};

	
ostream& operator<<( ostream& o, const SyntaxNode& n ) 
{
	switch( n.Op )
	{
		case 0: o << n.Val; break;
		case '+' : if( n.Left && n.Right ) o << '(' << *n.Left << '+' << *n.Right << ')'; break;
		case '-' : if( n.Left && n.Right ) o << '(' << *n.Left << '-' << *n.Right << ')'; break;
		case '*' : if( n.Left && n.Right ) o << '(' << *n.Left << '*' << *n.Right << ')'; break;
		case '/' : if( n.Left && n.Right ) o << '(' << *n.Left << '/' << *n.Right << ')'; break;
		case 'c' : if( n.Right )  o << "cos(" << *n.Right << ')'; break;
		case 's' : if( n.Right )  o << "sin(" << *n.Right << ')'; break;
		default: o << "!!!"; break;
	}

}


int main( int argc, char** argv )
{

	if( argc != 2 )
	{
		printf( "pas assez d'args\n" );
		return 1;
	}
	
	string Str( argv[1] );
	SyntaxNode* SyntaxTree = new SyntaxNode( Str, NULL );
	cout << *SyntaxTree << " = " << SyntaxTree->Eval() << endl;

	return 0;
}