Python: Bestimmen, ob eine Zeichenfolge Mathematik enthält?

Unter diesen Strings:Python: Bestimmen, ob eine Zeichenfolge Mathematik enthält?

"1 + 2" 
"apple,pear"

Wie kann ich Python 3 (0,5), um festzustellen, dass die erste Zeichenfolge ein mathematisches Problem und nichts enthält anderes und dass die zweite Zeichenfolge nicht der Fall ist?

Quelle

2016-07-29 Anonymous

Ich weiß: P verwenden eval: P lol –

verwenden Sie es nur, wenn Sie die Eingabe vertrauen, und es ist nicht vom Benutzer –

'eval' offensichtlich nicht gut (weil' 'x, y'' ist eine ziemlich gültige Aussage in Python, die ein Tupel ergibt). Wahrscheinlich müssen Sie Ihren eigenen Rechner mit einer begrenzten Anzahl von Operationen schreiben. – user3159253

Hier ist eine Möglichkeit, es zu tun:

import ast 

UNARY_OPS = (ast.UAdd, ast.USub) 
BINARY_OPS = (ast.Add, ast.Sub, ast.Mult, ast.Div, ast.Mod) 

def is_arithmetic(s): 
    def _is_arithmetic(node): 
     if isinstance(node, ast.Num): 
      return True 
     elif isinstance(node, ast.Expression): 
      return _is_arithmetic(node.body) 
     elif isinstance(node, ast.UnaryOp): 
      valid_op = isinstance(node.op, UNARY_OPS) 
      return valid_op and _is_arithmetic(node.operand) 
     elif isinstance(node, ast.BinOp): 
      valid_op = isinstance(node.op, BINARY_OPS) 
      return valid_op and _is_arithmetic(node.left) and _is_arithmetic(node.right) 
     else: 
      raise ValueError('Unsupported type {}'.format(node)) 

    try: 
     return _is_arithmetic(ast.parse(s, mode='eval')) 
    except (SyntaxError, ValueError): 
     return False

Quelle

2016-07-29 02:38:38 kloffy

Wahrscheinlich sollte 'ast.UnaryOp' ebenfalls behandelt werden, aber ich habe diese Version aktualisiert – user3159253

@ user3159253 Sie haben absolut Recht, danke! Ich habe einen Test für UnaryOp hinzugefügt. – kloffy

Verwenden Sie einfach split(), dann durchlaufen Sie die Liste, um zu überprüfen, ob alle Instanzen entweder numerische Werte oder Betriebswerte sind. Dann benutze eval.

input = "1 + 2" 
for i in input.split(): 
    if i in ['+','-','*','%','.'] or i.isdigit(): 
     pass 
     # do something 
    else: 
     pass 
     # one element is neither a numerical value or operational value

Quelle

2016-07-29 02:22:40 Eduard

Ich werde nicht downvote, aber eigentlich ist es eine ziemlich komplexe, fehleranfällige und zerbrechliche Art, DSL-Parser zu schreiben – user3159253

Was ist mit wissenschaftlicher Notation für Zahlen? :) – user3159253

Dies ist im Grunde eine Idee oder ein Konzept, wie man es statt "Vertrauen auf die Quelle und Verwendung von eval" es sofort analysieren. – Eduard

Sie eine Parsing-Bibliothek wie pyPEG verwenden können, obwohl es Raum für improvment mehr tun, als dieses ist, dass Sie eine Grammatik wie folgt definieren können:

from pypeg2 import optional, List, Namespace 
import re 

number = re.compile(r'\d+') 
binop = re.compile(r'\+|\*') # Exercise: Extend to other binary operators 


class BinOp(Namespace): 
    grammar = binop 


class Number(Namespace): 
    grammar = number, optional("."), optional(number) 


class Expression(Namespace): 
    grammar = Number, optional(BinOp, Number) 


class Equation(List): 
    grammar = Expression, optional("="), optional(Expression)

Sie können den Fehler behandeln, wenn ein ungültiger Ausdruck durchlaufen wird und verwenden Sie die Parse-Funktion Ausdrücke zu überprüfen:

>>> import pypeg2 
>>> f = pypeg2.parse("3=3", Equation) 
>>> f = pypeg2.parse("3 = 3", Equation) 
>>> f = pypeg2.parse("3 + 3 = 3", Equation) 
>>> f = pypeg2.parse("3 * 3 = 3", Equation) 
>>> f = pypeg2.parse("3hi", Equation) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "/usr/local/lib/python3.5/site-packages/pypeg2/__init__.py", line 669, in parse 
    raise parser.last_error 
    File "<string>", line 1 
    3hi 
    ^
SyntaxError: expecting match on \d+

Quelle

2016-07-29 03:05:15 Dair

Python: Bestimmen, ob eine Zeichenfolge Mathematik enthält?

Antwort

Verwandte Themen