Реализация калькулятора на python?

Question

[DmitryRise]

Задача: разработать калькулятор с помощью регулярных выражений. Принцип работы: Ввод математического выражения (1+1*(1-1)+1) - вывод
Вопрос1:

Некоторые люди, во время решения одной проблемы думают: «Я знаю, я буду использовать регулярные выражения». Теперь у них две проблемы… — Jamie Zawinski

Регулярные выражения достаточно трудная для понимания вещь. Какие есть другие возможности реализации?
Вопрос2:
Какое регулярное выражение выделит выражение в скобках?
После сотни попыток я к решению так и не пришел, увы.

Comments

[sim3x]

второй вопрос задай отдельно

[Saboteur]

Регулярка достаточно простая для понимания вещь. Там за 2 часа можно освоить 80% того, что используется в мире.
Просто многие пытаются их использовать для парсинга всего, а они хороши в поиске, поиске с заменой и матчинге.

[NaName]

както так нельзя по условиям?
equalation = str((1+1*(1-1)+1))
exec('result = ' + equalation)
print(result)

Answer 1

[Roman Mindlin]

Обратная польская запись

Answer 2

[sim3x]

eval

С помошью регулярок тебе ничего не построить
Тут нужен конечный автомат для создания дерева операций

Comments

[javedimka]

Да лан, программа для решения подобных вычислений как у автора разбирается в первой же главе Problem Solving with Algorithms and Data Structures от Брэда Миллера когда они Стэк разбирают.
Ну без регулярок, естественно.

[sim3x]

javedimka: можно линк?

[javedimka]

sim3x: https://aliev.me/runestone/BasicDS/InfixPrefixandP...
Инфикс в постфикс там в предыдущих абзацах описываются.

[sim3x]

javedimka: отсюда https://interactivepython.org/runestone/static/pyt...

[javedimka]

sim3x: https://interactivepython.org/runestone/static/pyt...
Это?

Answer 3

[Сергей]

примерно так
\([\*\+-/\d]+\)