Evaluate Mathematical Function from String [closed]

Answer 1

One way to do it is to use reverse polish notation for the expressions and a stack for the operands. Some quick pseudo-code:

if element is operand
     push in stack
else if element is operation
     pop last 2 elements
     perform operation
     push result in stack

Repeat till end of expression. Final result is the only element in stack.

Answer 2

This is not a simple thing to do at all, in face, it's a hard thing. You need a full grammar parser, combined with pre-defined constants/functions (sin, log, pi, etc).

If you have no extensive previous experience with C I would disrecommend doing this, but if you really want to do this look at recursive descent parsing which is arguably the easiest way to do this (without putting a burden on the user, like reverse polish notation).

Last but not least you say you want to create a C function from the user-generated input. This is almost always a wrong thing to do - generating code from user input, instead the easiest approach is pre-processing to create a intermediate representation that can be efficiently executed.

Answer 3

You can parse the expression based "Shunting-Yard Algorithm" http://en.wikipedia.org/wiki/Shunting-yard_algorithm. You will need to extend to handle the function calls such as sin, cos etc...

Answer 4

Writing an expression parser and evaluator is one of the usual examples used when discussions parser writing techniques. For example you could look the documentation for flex/bison or lex/yacc. That will have examples of constructing parsers/expression evaluators.