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

Как написать парсер LALR для какой-то грамматики на Java?
Я хочу написать Java-код для создания парсера LALR для моей грамматики. Может кто-нибудь предложить несколько книг или несколько ссылок, где я могу научиться писать код Java для синтаксического анализатора LALR?
5851 просмотров
schedule 26.07.2022

Определен ли порядок редукции в Yacc?
Это больше "принципиальный" вопрос, чем практический. Определен ли порядок, в котором Yacc сокращает производство и считывает новые токены из лексера. То есть, если бы у меня был следующий набор токенов: INTEGER_BEGIN INTEGER_VALUE LESS_THAN...
1325 просмотров
schedule 05.02.2024

факторизация грамматики LALR
Возможный дубликат: Python/YACC: разрешение конфликт сдвига/уменьшения Я пытаюсь создать синтаксический анализатор с использованием Ply, который реализует синтаксический анализатор LALR (1), такой как Yacc. Однако я столкнулся с...
55 просмотров
schedule 18.02.2024

Схема - генерация парсера LALR - ввод из строки
Мы пытаемся сгенерировать (хитростью) парсер и лексер, которые считывают символы из строки вместо стандартного ввода. Мы начали изменять пример калькулятора, включенный в код по адресу...
437 просмотров
schedule 18.11.2022

Есть ли способ сделать эту грамматику LALR(1)?
У меня есть грамматика с такими правилами A -> pq B -> pr Block -> { Astar Bstar } Astar -> Astar A | epsilon Bstar -> Bstar B | epsilon Есть ли способ превратить эту грамматику в LALR(1)? Из того, что я могу...
571 просмотров
schedule 04.05.2022