K
Size: a a a
2021 February 26
AP
Для Gemini не нужно дерево! У Gemtext каждая строка имеет ровно один тип содержимого
AP
Inline разметки нет
K
Но если они столько лет жили с парсеком, как-то ведь научились обходить эту левую рекурсию, и чего тогда вдруг всё переделывать?
Я как-то "обходил левую рекурсию", чиня парсер кортежей, где у каждого элемента были аннотации. Из-за того, как оно было написано, кортежи определённой формы парсились за экспоненту. Я неделю это чинил, и в итоге получил нечто, что работало, но выглядело ужасно.
AT
LR — да, но GLR — линеен только на однозначных грамматиках, а так — от O(N^3) до экспоненты, вроде.
С Packed Parse Forest, помнится, O(N^3) в худшем случае. 🧐
f
С Packed Parse Forest, помнится, O(N^3) в худшем случае. 🧐
Я о конкретных реализациях типа Bison
AT
С другой стороны, с какой сложностью потом будет обходиться полученный Parse Forest — отдельный вопрос.
K
Спасибо за ликбез
SG
А оригинальный Томитовский мог и рвануть, да.
2021 March 05
AV
@niquola с ДР1
RN
Спасибо
2021 March 06
MK
А когда ДР2?