Python Math Regex

Question

Python Math Regex

1

Я создаю язык программирования на Python, и один основной компонент, который мне не хватает для основного языка, - это способность анализировать математические уравнения. У меня есть функция для анализа математики, но мне нужно проверить, является ли вход математическим уравнением. Я ищу регулярное выражение, чтобы соответствовать чему-то вроде 3 * x ^ (4 * y) + 1- (7 * y * z/x).

singerng 01 сен. 2011, в 23:04

Источник

2

Хотя регулярное выражение может проверять такой ввод, я скептически отношусь к тому, насколько вы можете положиться на него для проверки уравнения.
Jason McCreary 01 сен. 2011, в 20:16
4

Нет, регулярное выражение не может даже проверить, правильно ли оно синтаксически.
aioobe 01 сен. 2011, в 20:19
0

@aioobe: То, что шаблоны Python не соответствуют поставленной задаче, не означает, что никто не справляется. Многие из них . Ты знаешь это. Пожалуйста, прекрати попугай.
tchrist 01 сен. 2011, в 20:21
2

Правильно ... Я комментирую это с точки зрения "чистых" регулярных выражений, т. Е. Тех, которые проверяют наличие на регулярном языке. Я согласен, некоторые движки имеют расширения, которые делают их такими же мощными, как любой парсер CFG.
aioobe 01 сен. 2011, в 20:23

Показать ещё 2 комментария

Теги:

python

regex

math

parsing

language-design

5 ответов

Ещё вопросы

Хотя регулярное выражение может проверять такой ввод, я скептически отношусь к тому, насколько вы можете положиться на него для проверки уравнения.
Нет, регулярное выражение не может даже проверить, правильно ли оно синтаксически.
@aioobe: То, что шаблоны Python не соответствуют поставленной задаче, не означает, что никто не справляется. Многие из них . Ты знаешь это. Пожалуйста, прекрати попугай.
Правильно ... Я комментирую это с точки зрения "чистых" регулярных выражений, т. Е. Тех, которые проверяют наличие на регулярном языке. Я согласен, некоторые движки имеют расширения, которые делают их такими же мощными, как любой парсер CFG.

feeling unwelcome · Answer 1 · 2011-09-01T17-38-00.000Z

Вы не можете делать то, что хотите, с помощью регулярных выражений, это не обычный язык. У Python есть расширения, которые вы могли бы злоупотреблять, чтобы делать то, что вы хотите, но оно было бы незащищенным и не принесло бы вам ничего, кроме использования синтаксического анализатора.

То, что вы хотите, это Parser, большая простая в использовании библиотека для Python называется pyparsing.

Вот связанный ответ с примером pyparsing.

pyparsing - абсолютно правильный инструмент для работы здесь. Синтаксический анализ простых нерегулярных грамматик - это именно та задача, которую отличает pyparsing.

steveha · Answer 2 · 2011-09-01T18-55-00.000Z

Вам нужно использовать фактический синтаксический анализатор. Вот вопрос о разборе выражений в Python:

Оценка выражения математики

И вот ссылка от лучшего ответа:

http://effbot.org/zone/simple-top-down-parsing.htm

У меня есть функция для анализа математики - похоже, у него уже есть синтаксический анализатор ...
Я не уверен. Какая есть функция синтаксического анализа, которая может анализировать выражение, но не сообщает вам, успешно оно или нет? Я не уверен, что он на самом деле имеет.
Я думаю, что он имеет в виду, что у него есть функция, которая может оценить проанализированное выражение.

aioobe · Answer 3 · 2011-09-01T17-52-00.000Z

Я ищу регулярное выражение, чтобы соответствовать чему-то вроде 3*x^(4*y)+1-(7*y*z/x).

Вы не можете иметь регулярное выражение, которое соответствует строкам, таким как "3 * x ^ (4 * y)...". Языки хорошо сбалансированных круглых скобок просто не являются регулярными.

(На самом деле, говоря о конкретных регулярных выражениях на языке Python, это ложь. Тем не менее, я бы сказал, что регулярные выражения будут неправильным инструментом для этой задачи.)

У меня есть функция для анализа математики...

Если у вас есть синтаксический анализатор, я предлагаю вам просто попытаться разобрать его и сказать true если он преуспеет, а false противном случае.

Хм .. верно. Тем не менее, я не верю, что регулярные выражения - правильный инструмент для этого ... не так ли?
Обновленный ответ в любом случае ...

singerng · Answer 4 · 2011-09-04T22-55-00.000Z

Оказывается, я могу использовать рекурсивную функцию, которая распознает буквы и числа, а затем при разборе выражений, например, "x + y", она проверяет, являются ли "x" и "y" допустимыми математические. Поэтому всякий раз, когда вы проверяете выражение, если оно является буквой или номером, оно действительно, или если оно является оператором с действительными материалами с обеих сторон.

tylerthemiler · Answer 5 · 2011-09-01T19-25-00.000Z

Для разбора математического текста часто используется обратная полировка. Если вы получите свой ввод в этом синтаксисе, вы можете использовать функцию python RPN для ее чтения.

Для синтаксического анализа RPN в питона, либо это или это выглядит многообещающим.

Если вы пишете собственный язык программирования, вы можете просто заставить пользователя использовать это обозначение и проверить, не находится ли он в RPN :)

Я сам наслаждаюсь RPN, но его пример ясно показывает, что он хочет инфикса. Его пример: 3 * x ^ (4 * y) + 1- (7 * y * z / x)
Я не совсем уверен, как вы намеревались принять этот комментарий.