Using Python, how would I go about reading in (be from a string, file or url) a mathematical expression (1 + 1 is a good start) and executing it?
Aside from grabbing a string, file or url I have no idea of where to start with this.
+1
A:
If you are receiving an expression as a string you'll need to parse it into its operators and operands and then process the resulting tree. This isn't a python problem per se. but a general issue of how to deal with mathematical expressions delivered as strings.
A quick google reveals a bunch of lexical parsers for python.
Simon
2008-12-30 11:28:02
This is more dangerous than using input()
Vinko Vrsalovic
2008-12-30 11:41:38
+5
A:
Because python supports some algebraic forms, you could do:
eval("1 + 1")
But this allows the input to execute about anything defined in your env:
eval("__import__('sys').exit(1)")
Also, if you want to support something python doesn't support, the approach fails:
x³ + y² + c
----------- = 0
z
Instead of doing this, you can implement a tokenizer and a parser with ply. Evaluating a thing like '1 + 1' ought not take more than ten lines or so.
You could also implement the tokenizer and the parser by hand. Read about LL and LR parsers. Before attempting this it's also better to learn using parser generators first.
Cheery
2008-12-30 11:43:43
Before starting to implement your own parser It is worth to take a look at the existing ways to do it in Python e.g., sympy, scipy. For a complete CAS you could go with SAGE. http://vnoel.wordpress.com/2008/05/03/bye-matlab-hello-python-thanks-sage/
J.F. Sebastian
2008-12-30 12:28:28
The "eval can crash your application" advice is at the fringes of schizophrenic. It's Python. Everyone have the source. Why mess around with subverting eval() when you have the source for the entire app?
S.Lott
2008-12-30 13:41:05
@nosklo: Quite an assumption given the nature of the question. For web apps ONLY would it be an issue and that's not stated.
S.Lott
2008-12-30 15:48:30
@S.Lott: The point was not to show that you can exit from the routine with the 'eval'. The asker did neither mention he wouldn't write a web app.
Cheery
2008-12-30 16:34:19
S.O. isn't a private message service: these questions will be found by other people looking for similar information. Eval can be dangerous, and it's never bad to reinforce that message. Even if Teifion is using it in an inherently safe way, others who read this answer may not be.
Ned Batchelder
2008-12-31 01:01:00
+1
A:
Don't writing your own parser unless you want to learn how to write a parser. As already mentioned in the comments by @J.F. Sebastian, I would suggest a full-on computer algebra system (CAS) like SAGE. It will handle mathematical statements much more complicated than 1+1 :)
technomalogical
2008-12-31 15:45:28