Вопросы по теме '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