Почему pyparsing не является парсером рекурсивного спуска? - PullRequest
1 голос
/ 27 мая 2011

Запись в Википедии для синтаксического анализа рекурсивного спуска считает, что pyparsing не является рекурсивным спуском. Определение рекурсивного спуска идентифицирует эти свойства:

  1. Каждый нетерминал имеет однозначное сопоставление с функцией, которая обрабатывает расширение производственного правила для этого нетерминала.
  2. Жетоны читаются слева направо (разбор сверху вниз)
  3. Внутренне в этих функциях он будет вызывать другие функции для анализа подвыражений, и эти функции могут быть рекурсивными.

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

...