Не могли бы вы порекомендовать какие-нибудь книги или статьи по генераторам парсеров (конкретный тип парсеров не принципиален)  - все что я нашел по большей части описывает то как пользоваться уже существующими решениями (ANTLR, BISON). Я имею общее представление о принципах работы генератора (без проблем смогу написать что-то простое), но мне хотелось бы прежде ознакомится с литературой а не проверять на практике правильность моего понимания.

Не совсем по генераторам, но раз уж советуют книги просто про парсеры, то есть великолепная книга Grune: "Parsing Techniques: A Practical Guide"

Отличная рекомендация! А не хотите добавить ее описание на вики? А то там пока только название фигурирует :)

Спасибо, это я как раз сейчас изучаю. Я поверхностно просмотрел то что сейчас порекомендовали - но в большинстве случаев все же ничего конкретного там не было - наверное потомучто там все же нет никаких особых усложнений. На самом деле я ожидал увидеть что-то наподобие 'реализация генератора парсеров' где именно рассматривается логика генерации кода для парсера.

Ок, чуть позже добавлю (хотя я не полностью прочитал, только нужные мне главы)

Спасибо, это я как раз сейчас изучаю. Я поверхностно просмотрел то что сейчас порекомендовали - но в большинстве случаев все же ничего конкретного там не было - наверное потомучто там все же нет никаких особых усложнений. На самом деле я ожидал увидеть что-то наподобие 'реализация генератора парсеров' где именно рассматривается логика генерации кода для парсера.

Спасибо, это я как раз сейчас изучаю. Я поверхностно просмотрел то что сейчас порекомендовали - но в большинстве случаев все же ничего конкретного там не было - наверное потомучто там все же нет никаких особых усложнений. На самом деле я ожидал увидеть что-то наподобие 'реализация генератора парсеров' где именно рассматривается логика генерации кода для парсера.

Вы не пробовали посмотреть на COCO/R?

( есть и книга от его автора)

я как-то трогал довольно давно coco/r под c#

antlr помощнее будет конечно

По поводу оптимизаций, кто как считает, какие оптимизации являются оптимизациями, соответствующими принципу Парето, то есть их реализация достаточно проста (20% усилий), но дает значительные улучшения (80% результата). И наоборот какие оптимизации не стоят свеч.

По поводу оптимизаций, кто как считает, какие оптимизации являются оптимизациями, соответствующими принципу Парето, то есть их реализация достаточно проста (20% усилий), но дает значительные улучшения (80% результата). И наоборот какие оптимизации не стоят свеч.

векторизация в тривиальных случаях?