Парсер Пратта - Pratt parser
В информатике , анализатор Pratt представляет собой улучшенный метод рекурсивного спуска , который связывает с семантикой лексем вместо правил грамматики. Впервые он был описан Воаном Праттом в статье 1973 г. «Приоритет операторов сверху вниз» и был рассмотрен более подробно в магистерской диссертации под его руководством. Первоначально Пратт разработал парсер для реализации языка программирования CGOL . Дуглас Крокфорд использовал эту технику для создания JSLint .
Смотрите также
Ссылки
внешние ссылки
- Парсеры Pratt: простой анализ выражений
- Реализация Pratt Parser на Python
- Универсальная настраиваемая библиотека Pratt Parser на Rust
Эта статья, посвященная алгоритмам или структурам данных, является незавершенной . Вы можете помочь Википедии, расширив ее . |