Здравствуйте, VladD2, Вы писали:

VD>Что касается нас, то нам бы тоже надо сначала провести подобные испытания, а потом уже выпендриваться. Конечно, использование мемоизации должно давать более линейную зависимость от качества (класса) грамматики. Но не исключены, что и у нас есть слабые места. По крайней мере одно из них ты сам нашел в грамматике самой же Нитры. Уж не помню победил ты его или нет.
Исключительно во время восстановления. Там Эрли улетает в O(N^2) при этом порождая экспоненциально большой лес деревьев разбора. Как чинить в принципе ясно. Но пока не чинил.
Основной парсер строго линейный на всех поддерживаемых грамматиках.