-1

Здравствуйте. Помогите распарсить срочку с такой грамматикой:

<expression> = ‘=’ <term> { <operation> <term> }
<term> = <cell reference> | <non-negative number> 
<cell reference > = <letter> <digit> 
<operation> = ‘+’ | ‘-‘ | ‘*’ | ‘/’
<text> = ‘’’{<printable character>}
7
  • Напиши пример того, что есть и что нужно. не совсем из этого понятно. В частности не понятна последняя строка.
    – spirit
    10 июл 2013 в 7:39
  • Это что то типо табличного процессора. Должна быть строка вида "=А1+B2-2+5". Мне нужно ссылки на ячейки (А1, В2) заменить значениями из этих ячеек. Так же может быть строка вида "’какойто текст". Тут просто нужно вытянуть текст.
    – Freest
    10 июл 2013 в 7:46
  • в общем случае, не очень рекомендуется использовать регулярные выражения, если есть возможность использовать стандартные строковые методы, т.к. они будут работать по-шустрее
    – actionless
    10 июл 2013 в 13:10
  • 1
    Что Вы хотите увидеть в результате на строку: = а1 + б1 + в1 1) Результат это строка: = 5 + 6 + 7 где цифры это значения ячеек. 2) Результат это число: 18
    – ReinRaus
    10 июл 2013 в 15:01
  • 2
    А мен казалось, наоборот, просто. Имея синтаксическое дерево, вы можете сделать что угодно: сложить, напечатать красиво, сериализовать.
    – VladD
    10 июл 2013 в 16:33

2 ответа 2

4

Раз уж у вас уже есть готовая грамматика, почему бы и не взять для этого один из генераторов лексических парсеров/токенайзеров, коих много?

1
  • да, кстати, для питончика вроде есть какие-то толковые модули для работы с натуральными языками, но сам с такими тасками не сталкивался, так что ничего конкретного посоветовать не могу
    – actionless
    10 июл 2013 в 13:14
2

Для того, чтобы отсеить строки, может подойдёт

re.compile('^(\w|\s)*$')

Сюда не попадёт начальное "=".

Под проверку второго (вашего выражения) может подойти, но смотрите от своего случая:

re.compile('^(\w|(\+|-|/|\*|=))+$')

получить имена ячеек можете (выдастся список):

re.findall(r'[a-zA-Z]\d+', string)

А потом можете, например пробежаться по этому списку и заменить адреса ячеек на значения:

string.replace(cell_reference, cell_value)
1
  • во второй регулярке лучше = вынести вперёд. В формулах оно ведь один раз только. Но это я не знаю точно.
    – spirit
    10 июл 2013 в 9:14

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.