рекурсивный pyparsing не вызывает исключение

Question

рекурсивный pyparsing не вызывает исключение

1

У меня есть следующий фрагмент с рекурсивным высказыванием из синтаксического анализа pyparsing:

def parse_query(querystr):
    # <<other parsing stuff>>
    queryexpression = querycondition + ZeroOrMore(Word("and") + querycondition)
    try:
        return queryexpression.parseString(querystr)
    except ParseException as e:
        logger.debug("Error parsing '{0}': \n {1}".format(querystr, e))
        return None

когда я подаю этот запрос:

tokens = parse_query("HR:EE > -28.9 and BL:AA = 0 THISISNOTAND KLAS:TT eq true")
print(tokens)

это дает:

[['HR', ':', 'EE', '>', '-28.9'], 'and', ['BL', ':', 'AA', '=', '0']]

и просто молча пропускает последнее условие. Исключение не было.

Как поймать ошибку в этой строке?

RickyA 03 нояб. 2011, в 15:20

Источник

0

Я не вижу той части, где происходит что-то рекурсивное.
Karl Knechtel 03 нояб. 2011, в 14:09
0

queryexpression = querycondition + ZeroOrMore (Word ("and") + querycondition)
RickyA 03 нояб. 2011, в 14:12
0

Это не рекурсия, это просто использование одного и того же нетерминала дважды в одном производстве.
user395760 03 нояб. 2011, в 14:15
0

ZeroOrMore подразумевает итерацию, а не рекурсию. Ни одна из ссылок на querycondition в queryexpression является рекурсивной, если только querycondition может (возможно, косвенно) содержать queryexpression .
Karl Knechtel 03 нояб. 2011, в 14:15
0

хорошо, хорошо понял ...
RickyA 03 нояб. 2011, в 15:08

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

Теги:

python

parsing

pyparsing

1 ответ

Ещё вопросы

Я не вижу той части, где происходит что-то рекурсивное.
queryexpression = querycondition + ZeroOrMore (Word ("and") + querycondition)
Это не рекурсия, это просто использование одного и того же нетерминала дважды в одном производстве.
ZeroOrMore подразумевает итерацию, а не рекурсию. Ни одна из ссылок на querycondition в queryexpression является рекурсивной, если только querycondition может (возможно, косвенно) содержать queryexpression .

Karl Knechtel · Accepted Answer · 2011-11-03T12-58-00.000Z

queryexpression = querycondition + ZeroOrMore (Word ("и") + условие запроса)

Это не требуется для синтаксического анализа всей строки. ZeroOrMore означает именно это. Он останавливается, когда он сталкивается с чем-то, что не соответствует определению. Он всегда будет успешным, потому что "ноль" является допустимым параметром для количества совпадений вложенного выражения.

Если вы хотите разобрать весь путь до конца строки, вам понадобится выражение, которое явно требует этого, например, путем + LineEnd.

Строки не являются "специальными", если вы их не сделаете. Выражение синтаксического анализа по умолчанию предполагает соответствие префикса ввода, а не всего ввода, потому что вы всегда можете использовать другое выражение для разбора следующего бита.

StringEnd - это то, что я бы предложил, в отличие от LineEnd . Вы также можете сделать это, добавив parseAll=True аргумент в parseString .
@PaulMcGuire, если предположить, что текст передается парсеру по одной строке, конечно. Хотя я предполагаю, что это так, учитывая очевидные ожидания ОП ... Спасибо за указание на аргумент parseAll , тоже. - Эй, подожди, ты не автор pyparsing? :)