185 похожих чатов

А вот такой вопрос, парсер генераторы LL(1) вообще делают?

6 ответов

3 просмотра

Думаю, нет — слишком ограниченная грамматика, а если уж сел писать генератор, можно и более сложную разобрать.

Я делаю.

Alexander Chichigin
Думаю, нет — слишком ограниченная грамматика, а ес...

Да вполне себе делают — https://en.wikipedia.org/wiki/Comparison_of_parser_generators

Alexander Chichigin
Думаю, нет — слишком ограниченная грамматика, а ес...

Ну этот их ANTLR из этого и вырос, между прочим. Более того, как любил повторять Terence John Parr (автор ANTLR): "For your info: adding an action to the left edge of every production in an LR(1)-based grammar weakens its strength to that of LL(1), unfortunately." (была статья с формальным доказательством, но ссылки у меня сходу нет).

Ну, у меня LL(1) персер генератор.

Похожие вопросы

Обсуждают сегодня

@MrMiscipitlick А можешь макрос написать, который будет вычислять смещение относительно переданных меток? Просто .label1-.label2, и вернуть значение.
КТ315
35
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
Заметил в ghci 9.4.8: > :t (<*>) @((->)_) (<*>) @((->)_) :: (w -> (a -> b)) -> (w -> a) -> w -> b Разве не должно (w -> (a -> b)) быть записано как (w -> a -> b)? Это баг, ил...
Михаил
13
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
Подобного рода ;Следующие три строки это директивы ассемблера, ;которые можно не задавать, т.к.работаем в Visual Studio. ;Символ ";" - это начало однострочного комментария ...
Егор Анелькин
3
Any electron dev here?
Sayanth Tezro
12
Подскажите, где смотреть результат выполнения программы? Код: ;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, станда...
Егор Анелькин
5
так это может кто что знает или использует что-то как макбук только не макбук? на 13…14 дюймов
Michael
9
;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, стандартный ;вызов процедуры ;option casemap:no...
Егор Анелькин
1
Карта сайта