Комбинаторы парсеров на LINQ

[metaclass]

Таки дорвался использовать Monadic Parser Combinators. Достаточно удобно, можно думать категориями Parsec-а, но ошибки компилятора или стеки вызовов при рунтайм-ошибках выглядят ужасающе.
Кстати, по моему, там TValue[] в Rep и Rep1 надо на IEnumerable заменить

Пришлось таки сделать иммутабельный список (как обычный хаскелевый) для входных токенов, а то по ссылке автор там хитро обошел - каждый раз при получении символа из строки создает новую подстроку-хвост. Как-то нехорошо это выглядит. А с обычными мутабельными итераторами дотнета это вообще работать по определению не будет.

Теперь думаю, куда бы это контекст со списком парсеров(которые изменяются по ходу разбора) засунуть. Тут подсказали стрелки, но как оные стрелки впихнуть в дотнет и LINQ это отдельный вопрос. Наверно, имеет смысл список парсеров (вернее map идентификатор -> парсер) поселить вместе со входным списком токенов и наколбасить хитрых парсеров, которые кроме того, что потребляют токены, еще и меняют список.

Ну и еще совсем непонятно, как это все будет работать в отсутствие ленивости и оптимизации хвостовых вызовов.

Comments

[j-sheridan.livejournal.com]

А ты Лепестки Розы (http://gusew.livejournal.com/106191.html) разгадал? :)

[lionet.livejournal.com]

Ну и еще совсем непонятно, как это все будет работать в отсутствие ленивости и оптимизации хвостовых вызовов.

Монадический парсинг в хаскеле обладает теми же проблемами: непонятно, как избегать тонны стружек при парсинге.

Парсинг на стрелках же прекрасен в этом отношении.

[permea-kra.livejournal.com]

>>Пришлось таки сделать иммутабельный список (как обычный хаскелевый) для входных токенов ... Как-то нехорошо это выглядит.

Эээ. А в чём проблема сделать константный массив а обертку с кастомными head && tail, если противно видеть списки ?