Вопросы по теме 'lr'

Пытаюсь написать парсер
Я пытаюсь разобрать синтаксис с помощью алгоритма Shunting Yard (SY). Синтаксис включает в себя следующие команды (хотя их много, много других!) a + b // a and b are numbers setxy c d //c,d can be numbers setxy c+d b+a //all numbers По сути,...
203 просмотров
parsing lr shunting-yard
schedule 13.01.2023
Является ли пример Википедии с наборами FOLLOW() при разборе LR(1) неправильным?
Я не могу сказать, то ли я неправильно понимаю, что происходит, то ли объяснение Википедии неверно. Википедия говорит : FOLLOW(k,B) набора элементов k и нетерминала B представляет собой объединение следующих наборов всех элементов в...
426 просмотров
parsing language-agnostic lr
schedule 20.10.2022
Распознавание грамматик LL и LR НЕ анализатора
Если мне дали CFG, посмотрев на него, могу ли я решить, относится ли это к LL-классу грамматики или к LR-классу грамматики? Когда я искал этот вопрос в Google, я получил информацию о том, как работают парсеры для этих грамматик, но это не то, чего я...
172 просмотров
grammar ll lr
schedule 02.10.2022
Анализ SLR(1) или LR(1)
Мы находим follow(A) в случае, если мы находим продукцию типа А Можно здесь? Как в приведенном ниже примере: ПаПа | бпб | Если может быть, то это не LR(1)
883 просмотров
parsing lr context-free-grammar
schedule 27.04.2023
решить, является ли грамматика LR (0) или нет
Я новичок в теме компиляции и только что начал упражнение по разбору снизу вверх. Я застрял на следующей проблеме. создайте таблицу синтаксического анализа LR (0) для следующей грамматики: 1) E –> E + T 2) E –> T 3) T –> (E) 4) T...
1311 просмотров
parsing compilation grammar lr bottom-up
schedule 04.09.2022
Разве синтаксический анализатор LR(0) также не использует просмотр вперед?
LL(1)-парсеру нужен предпросмотр-символ, чтобы иметь возможность решить, какую продукцию использовать. Это причина, по которой я всегда думал, что термин «упреждающий просмотр» используется, когда синтаксический анализатор просматривает следующий...
1084 просмотров
parsing compiler-construction ll lr shift-reduce
schedule 19.03.2023
Существует ли LR(k)-грамматика без эквивалента LL(1)
Я пока не смог найти на это ответ. Существуют ли контекстно-независимые и недвусмысленные грамматики, которые нельзя преобразовать в LL(1)? Я нашел одну продукцию, которую я не мог понять, как преобразовать в LL(1): продукцию parameter-type-list...
647 просмотров
c parsing ll lr context-free-grammar
schedule 25.01.2023
Построение AST во время парсинга LR
Я написал синтаксический анализатор LR(1), который может успешно анализировать строки на языке моей грамматики в конкретное синтаксическое дерево, но сейчас я пытаюсь построить абстрактное синтаксическое дерево. Я использую схему наследования для...
450 просмотров
c++ parsing abstract-syntax-tree lr
schedule 02.08.2022
Что различные виды парсеров LR используют для просмотра вперед?
Верно ли, что LR(0)-Parsers просто уменьшает, если нет перехода для следующего входного символа (потому что он не имеет просмотра вперед)? Верно ли, что SLR(1)-парсеры используют FOLLOW-Set продукции в качестве прогноза? Верно ли, что...
504 просмотров
parsing lr bottom-up
schedule 04.11.2022
Как я могу изменить скорость обучения обучающего агента RLlib в динамическом
Я использую библиотеку Ray RLlib для обучения многоагентного тренера игре «5 в ряд». Это среда с нулевой суммой, поэтому у меня проблема дегенерации поведения агентов (всегда выигрывает для 1-го агента, 5 ходов до победы). У меня есть идея изменить...
821 просмотров
ray lr
schedule 25.11.2022
LR парсер для эпсилон
Недавно я реализовал синтаксический анализатор LR(1) (без эпсилон) и задавался вопросом, как бы я реализовал эпсилон в алгоритме синтаксического анализа (примечание: не алгоритм построения таблицы). Это моя грамматика: start -> A b b -> B |...
106 просмотров
parsing compiler-construction dfa lr
schedule 26.03.2024
Как решить конфликт сдвига/уменьшения, используя приоритет оператора?
Итак, у меня есть эта грамматика, я пытаюсь построить таблицу LR (1) для E' -> E E -> E + E E -> E * E E -> ( E ) E -> a Пока это мой стол Я пытаюсь решить конфликты здесь. Я думал об...
130 просмотров
parsing dfa lr context-free-grammar
schedule 28.05.2022
Что такое парсер LR(2)? Чем он отличается от парсера LR(1)?
Я знаком с синтаксическими анализаторами LR(1), которые обычно преподаются на традиционных курсах компиляторов. Я знаю, что парсеры LR(2) существуют, но я никогда не видел ни одного сконструированного ранее. Как устроен парсер LR(2)? Чем он...
579 просмотров
parsing algorithm lr
schedule 23.07.2023
Почему эта грамматика работает в LALR(1), но не в LR(1)
По общему мнению, LR(1) должен быть более мощным во всех отношениях по сравнению с LALR(1), поскольку LR(1) создает каноническую коллекцию элементов LR(1), а LALR(1) просто лучше SLR(1) парсер. Тогда почему эта грамматика успешно работает в парсере...
96 просмотров
parsing lr lalr lr1
schedule 18.06.2022
Понимание при сокращении в грамматике SLR
У меня есть следующая грамматика: S -> x S y S -> y A S y A -> B z x A -> x y B -> B y B -> epsilon Я построил элементы LR (0): Я хочу собрать SLR(1). Это таблица, в которую я попал без включения готовых правил (тех,...
31 просмотров
parsing lr
schedule 12.03.2023
ARM64 Backtrace из реестра ссылок
В настоящее время я пытаюсь получить обратную трассировку на основе указателя стека и регистра ссылок на устройстве ARM64 с помощью программы C. Ниже приведен пример вызова objdump bar() foo() с 240444: ebfffd68 bl 23f9ec ‹foo@@Base› Я могу...
95 просмотров
arm sp lr backtrace
schedule 02.05.2022