SG
Не знаю, что кому не сунули, но после есть как минимум такой вот весьма опенсорсный и вполне живой проект: https://github.com/omnisci/omniscidb
Size: a a a
2021 June 15
а
гцц быстрее кланга работает, как раз будет возможность проверить можно ли его ещё больше ускорить
РС
Гайс, а Хомский классифицировал только порождающие грамматики?
2021 June 16
K
Да
РС
1. возможно, уже обсуждалось, но парсер комбинаторы относится к LL?
РС
2. генераторы синтаксических анализаторов кто-то относит к отдельному типу анализаторов, но это разве уже не как инструмент идет? условно парсер комбинаторы - это подход, а генератор - это инструмент. Разве нет?
AT
Нет, на комбинаторах можно вообще КЗ разбирать.
VK
Гм. Наверное, точнее будет сказать, что комбинаторы это техника реализации нисходящего разбора в целом. 😊 LL(k), GLL, PEG и прочие...
АП
Я иногда путаюсь, какой парсинг обсуждается в этом чате:
1. парсинг в смысле когда генератор парсеров разбирает поданную ему грамматику в какой нибудь BNF
или
2. парсинг в смысле когда парсер разбирает строку.
Каков верный ответ?
И ещё: есть ли названия для каждого из этих двух видов парсинга?
1. парсинг в смысле когда генератор парсеров разбирает поданную ему грамматику в какой нибудь BNF
или
2. парсинг в смысле когда парсер разбирает строку.
Каков верный ответ?
И ещё: есть ли названия для каждого из этих двух видов парсинга?
PS
И в том, и в другом случае речь идет о синтаксическом разборе. Генератор парсеров тоже является компилятором и фаза синт. разбора в нем вполне традиционная для компиляторов.
АП
Это я понимаю.
РС
Я это и имел в виду:)
РС
Такой вопрос, в IDE от JetBrains есть структурный поиск, отличная штука. Но я не могу найти теории по этому понятию. Что это, зачем применяется и какие подходы к реализации существуют
IP
Что это - паттерны над деревом PSI, зачем применяется - искать фрагменты кода с похожим синтаксисом
s
а посоветуйте по введению в теорию категорий книжку для человека с техническим образованием у которого ее не было
s
коротенько, спасибо
РС
А метод рекурсивного спуска ведь однопроходный?
RE
Ванильный - да. На практике в него часто добавляют lookahead и тогда уже как получится.
РС
спасибо