式の分割

Question

すべての括弧の文字列を分割する基準に従って、文字列を部分文字列のリストに分割する必要があります。

私は(9+2-(3*(4+2)))と言いますが、(4+2),(3*6)および(9+2-18)を取得する必要があります。

基本的な目的は、内側のかっこのどちらが最初に実行され、次に実行されるかを知ることです。

助けてください....

---

あなたが再モジュールを用いる方法を提案することができればそれが役立つだろう。ちょうどこれはみんなのためのもので、宿題ではなく、私はポーランド語表記を理解しています。私が探しているのは、少ないコード行でPythonとモジュールを使用してそれを使用することです。これは非常にhomeworkish聞こえる

Answer 1

evalは安全ではないため、入力文字列で危険なものをチェックする必要があります。

>>> import re 
>>> e = "(9+2-(3*(4+2)))" 
>>> while '(' in e: 
...  inner = re.search('(\([^\(\)]+\))', e).group(1) 
...  e = re.sub(re.escape(inner), eval('str'+inner), e) 
...  print inner, 
... 
(4+2) (3*6) (9+2-18) 

Answer 2

おかげでたくさん....ので、私は正しい道ダウンあなたを導くかもしれないいくつかの良い読書で返答するつもりです。 http://en.wikipedia.org/wiki/Polish_notationをご覧ください。あなたが望むものではありませんが、理解はあなたを答えに近づけるでしょう。

Answer 3

私はあなたが何をしたいのかを正確に知りませんが、あなたが他の操作を追加したいと場合は、表現をより細かく制御したい場合、私はあなたがパーサーを使用することをお勧め

http://www.dabeaz.com/ply/ < - プライ、例えば

Answer 4

はこのような何か試してみてください：

import re 
a = "(9+2-(3*(4+2)))" 
s,r = a,re.compile(r'\([^(]*?\)') 
while('(' in s): 
    g = r.search(s).group(0) 
    s = r.sub(str(eval(g)),s) 
    print g 
    print s