lr - Отличная библиотека

lr

3зной

2ответ

Я знаю, что анализатор снизу вверх лучше, чем синтаксический анализатор сверху вниз, потому что он может принимать леворекурсивную грамматику, что может быть и другими причинами, которые мы предпочита

0зной

1ответ

LR Parser уменьшения/уменьшения (YACC и т.д.)

Предполагая, что у меня есть следующий контекстно-свободной грамматики, в этом конкретном порядке (для YACC): Z → X г → Zx Если у меня есть вход: (г (Zx Будет ли анализатор уменьшить: «х» в «г» «г х»

11зной

1ответ

Почему эта грамматика LR (1) не LALR (1)?

Это не моя домашняя работа, я пытаюсь понять LALR (k) грамматики. Так что я нашел this S -> aEa | bEb | aFb | bFa E -> e F -> e Я сделал анализатор (доступен в формате PDF в моем git repo как LR1n

46зной

4ответ

Как определить, является ли грамматика LL (1), LR (0) или SLR (1)?

Как вы определяете, является ли грамматика LL (1), LR (0) или SLR (1)? Может ли кто-нибудь объяснить это с помощью этого примера или любого другого примера? X → Yz | a Y → bZ | & Эпсилон; Z → & epsilo

0зной

2ответ

Обсуждение предметов LR (1): значение?

Что такое канонические предметы LR (1)! Я прочитал книгу Дракона, она меня смущает (дельта, гамма, тош, ...) Может ли кто-нибудь помочь мне в этом вопросе? Что это означает на английском языке? [A ->

0зной

4ответ

Написание ручного парсера

Мне нужно написать парсер вручную. Невозможно выбрать между LL (*) и LR (возможно, попробуйте Эрли?). Должен ли я использовать восходящий синтаксический анализ, потому что грамматика для LL будет дово

15зной

1ответ

Пример грамматики LR, которая не может быть представлена LL?

Все грамматики LL являются грамматиками LR, но не наоборот, но я все еще изо всех сил пытаюсь разобраться с различием. Мне любопытно, какие малые примеры, если таковые имеются, грамматик LR, которые н