Re: [Parsing] Pratt-парсер (любопытные ссылки)
От: Aleх  
Дата: 01.10.10 15:01
Оценка:
Здравствуйте, VladD2, Вы писали:

Кстати, чем плоха идея строить типа LL парсера (только обобщенного и с приоритетами) для разбора текста, заданного грамматикой в формате PEG?

Под обобщенный LL я имею ввиду делить стек при возникновении неоднозначности. То есть если по первому символу не возможно раскрыть правило, то делим стек. Ну а когда, возникает такая ситуация, что некоторое множество стеков одинаково, оставлять из них только один, который был порожден раскрытием правила, стоящим в начале перечисления альтернатив PEG выражения.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.