Я пишу грамматику в YACC (на самом деле Bison), и у меня проблема со сдвигом / уменьшением. Это результат включения постфиксных операторов инкремента и декремента. Вот урезанная версия грамматики: %token NUMBER ID INC DEC %left '+' '-'...

Я использую PLY для создания синтаксического анализатора для своего языка, однако у меня есть конфликт сдвига/уменьшения, который вызывает у меня некоторые проблемы. В моем языке есть универсальные типы с синтаксисом, похожим на шаблоны C++. Итак,...

Я ищу лучшее решение для генератора парсера LALR для C ++, которое позволит мне создавать действительно хорошие сообщения об ошибках. Я действительно ненавижу синтаксические ошибки, которые генерирует MySQL, и я хочу взять в нем синтаксический...

Привет, ребята, я разрабатываю скриптовый движок с помощью flex и bison, и теперь я реализую функции eval и load для этого языка. Просто чтобы дать вам пример, синтаксис выглядит так: import std.*; load( "some_script.hy" ); eval( "foo = 123;"...

Согласно этому сообщению рекурсивного спуска по сравнению с LALR , любой LALR (k) может быть преобразован в LALR (1) с помощью «факторинга». У меня нет Книги Дракона, упомянутой в посте, есть ли какие-то объяснения или примеры где-нибудь в...

В настоящее время я пишу парсер для какого-то языка. Мне дали грамматику для этого языка, но в этой грамматике есть некоторые левые рекурсии и конструкции, отличные от LL (*), поэтому ANTLR не очень хорошо работает даже с возвратом. Поскольку...

Если предположить, что у меня есть следующие состояния: I1: S->TaV.,$ T -> V.,a I2: T -> V.,a|$ я объединяю эти состояния? По сути, я хочу знать, что является ядром I1. Является { S->TaV . , T->V. } ядро ​​I1 или я...

Я пытаюсь использовать Menhir для написания синтаксического анализатора языка регулярных выражений. Моя желаемая грамматика, прежде чем я изменю ее, чтобы устранить двусмысленность, выглядит примерно так, как показано в следующем примере. Обратите...

Пытаясь освоиться с лексическими анализаторами и генераторами парсеров, я понял, что большинство ресурсов в Интернете (учебники, форумы, StackOverflow) говорят только о языках. Это потому, что такие инструменты, как Flex и Bison, подходят только для...

Я пытаюсь сделать небольшой компилятор, используя flex и bison, но я не понимал, как выполнить действие для каждого правила. моя грамматика такая: %union{ std::string *s; }; %start program %type <s> expr %token...

В настоящее время я реализую часть грамматики Decaf (язык программирования). Вот соответствующий фрагмент кода bison : type: INT | ID | type LS RS ; local_var_decl: type ID SEMICOLON ; name: THIS | ID | name DOT ID | name...

У меня возникли проблемы с разбором следующей грамматики с использованием метода LALR. s -> y y -> dX | ydX X -> e | Zd z -> F | epsilon Сначала я в порядке, вот состояние элемента 0: (разделяет состояния просмотра вперед) s...