ptsecurity Jan 11 2017 at 17:26

Работа с DSL: создание собственного анализатора с использованием библиотек Python

5 min

15K

Positive Technologies corporate blogPython*Programming*

+35

Comments 9

KvanTTT Jan 11 2017 at 17:41

А ANTLR рассматривали в качестве генератора лексера и парсера? Рантайм под Python2 и Python3 есть.

Tsyganov_Ivan Jan 11 2017 at 18:49

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

lesha_firs Jan 11 2017 at 20:02

Как я понял, это ваш доклад PiterPy — 2016?

Tsyganov_Ivan Jan 11 2017 at 20:14

Именно этот доклад с PyCon Russia 2016.

worldmind Jan 11 2017 at 20:29

Мне кажется PLY это в любом случае более правильный вариант т.к. он, как я понял, использует стандартную нотацию Бэкуса-Наура, остальные варианты требуют изучения каких-то самопальных нотаций.

KvanTTT Jan 11 2017 at 21:00

ANTLR имеет EBNF нотацию. Она даже более продвинутая по сравнению с обычной BNF.

worldmind Jan 11 2017 at 21:05

Значит это ещё лучший вариант, просто в статье он не упомянулся.

Tsyganov_Ivan Jan 11 2017 at 21:46

Да, PLY, ANTLR и подобные генераторы парсеров выигривают, если вы знакомы с БНФ. Остальные варианты имеют право на жизнь, если вам необходимо быстро написать маленький простой парсер для простой грамматики.

worldmind Jan 12 2017 at 08:37

Даже если незнаком, то лучше изучать БНФ, чем какой-то нестандартный синтаксис, затраты по времени сравнимы (не на порядок больше), а польза от знания БНФ значительно выше.