Re[5]: Идеальный парсер
От: all-x Россия http://treedl.sf.net
Дата: 04.08.05 07:17
Оценка:
Здравствуйте, VladD2, Вы писали:

VD>Здравствуйте, all-x, Вы писали:


AX>>По-моему, удобство написания парсера обратно пропорционально скорости его работы. LALR парсеры быстрее рекурсивных LL, но писать последние проще. Особенно, если язык сложный, а в генераторе парсера есть продвинутые средства борьбы с конфликтами.


VD>Это не соотвествует действительности. И LL(1)-парсеры ни чуть не медленее чем LALR(k). И писать парсеры сложно для обоих подходов. Все зависит от граматики и реализации.


Настаивать не буду. Может быть дело не в скорости, а в требованиях к памяти. Но вот отлаживать рекурсивные парсеры точно легче, чем табличные
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.