Вопросы по теме 'shift-reduce-conflict'
Shift уменьшить и уменьшить уменьшить конфликты
Я с трудом обдумываю это, и мне нужна помощь в понимании конфликтов shift reduce и reduce reduce. У меня есть грамматика, и я не могу понять, почему это проблематично. Я мог бы приложить грамматику, но я хочу узнать, как это работает на самом деле....
4621 просмотров
schedule
25.03.2022
Проблема с разрешением конфликта сдвига-сокращения в моей грамматике
Я пытаюсь написать небольшой синтаксический анализатор с иронией . К сожалению, я получаю "конфликт сдвига-уменьшения". Грамматика - не моя сильная сторона, и мне нужно сделать только одну маленькую вещь. Вот сокращенная грамматика, из-за которой...
3581 просмотров
schedule
05.04.2023
Как разрешить конфликт сдвига / уменьшения?
Я использую CUP для создания синтаксического анализатора, который мне нужен для моей диссертации. У меня есть конфликт сдвига / уменьшения в моей грамматике. У меня есть такое правило производства:
command ::= IDENTIFIER | IDENTIFIER LPAREN...
25099 просмотров
schedule
01.06.2024
Проблемы с парсером, поиск конца параметра, возникновение конфликтов сдвига/уменьшения
Я пытаюсь настроить свой синтаксический анализатор, чтобы найти конец определенного параметра, распознав, что запятой нет, поэтому я в основном настроил его для поиска такого параметра.
параметр: end_parameter запятая
(Этот тип данных...
49 просмотров
schedule
31.07.2023
Конфликт сдвига-уменьшения Bison - невозможно разрешить
Грамматика выглядит следующим образом:
1. program -> declaration-list
2. declaration-list -> declaration-list declaration | declaration
3. declaration -> var-declaration | fun-declaration
4. var-declaration -> type-specifier ID ; |...
12431 просмотров
schedule
19.07.2023
Shift уменьшает ошибку с пустым правилом в бизоне
У меня ниже грамматика yacc:
OPTIONS:OPTIONS OPTION {printf("%s\n", "Options enabled");}
| OPTION {printf("%s\n", "First option");}
|
;
OPTION: DEBUG...
425 просмотров
schedule
17.07.2022
Конфликт сдвига/уменьшения Bison — компилятор тигра
Я написал файл yacc в соответствии с Tiger Book (приложение A, руководство по Tiger).
Но есть еще некоторые конфликты сдвига/уменьшения. Я не знаю, как разрешить эти конфликты.
% yacc --version
bison (GNU Bison) 3.0.2
Вы можете...
4990 просмотров
schedule
15.02.2023
сдвиг/уменьшение ошибок в my_toy_compiler
Я пытаюсь использовать my_toy_compiler для lsegal https://github.com/lsegal/my_toy_compiler , но получаю 48 ошибок сдвига/уменьшения ошибок при попытке "скомпилировать".
Я устраняю 24 ошибки сдвига/уменьшения, добавляя эту строку в файл parser.y:...
94 просмотров
schedule
30.04.2023
bison исправляет конфликт сдвига/уменьшения для подписанных терминалов
На основе этого вопроса Где сдвиг /уменьшить конфликты в этом коде Bison? Я пытаюсь создать грамматику для такого синтаксиса:
-10 + 3 - 2 или +4 - 2 + 1 . Первое целое число, очевидно, имеет знак.
Это то, что у меня уже есть:
%token...
75 просмотров
schedule
11.03.2022
Конфликт между сдвигом конкатенации и уменьшением
У меня есть простая грамматика для парсера JavaCUP LR (1), который распознает выражения конкатенации идентификаторов и строк. Я также хочу добавить несколько пустых вызовов функций в качестве возможного аргумента конкатенации. Однако, когда я...
222 просмотров
schedule
20.07.2022
Bison: сдвиг / уменьшение разрешения конфликтов при работе с необязательными правилами
В грамматике файла .y (yacc - bison) я определил следующие правила:
C : E | D | F | A
A : B | B '[' C ']' ;
(это что-то вроде B с необязательным [C]), когда я компилирую файл .y соответствующим образом, используя правильный файл лексера, я...
385 просмотров
schedule
27.01.2023
Устранение конфликта сдвига / уменьшения в грамматике выражений
Я новичок в bison, и я пытаюсь составить грамматические выражения для синтаксического анализа. Сейчас я столкнулся с проблемой сдвига / уменьшения, которую я не могу решить.
Грамматика следующая:
%left "[" "("
%left "+"
%%
expression_list :...
302 просмотров
schedule
02.05.2022
Предупреждение о конфликтах Bison shift/reduce
У меня возникли проблемы с исправлением конфликтов сдвига/уменьшения в моей грамматике. Это грамматика:
body: variable_decl function_list
| variable_decl
;
variable_decl: variable variable_decl
| /* no variables declaration...
31 просмотров
schedule
29.03.2023
Устранить конфликты сдвига/уменьшения, вызванные производственными правилами с одинаковым префиксом
Вот упрощенный файл yaac:
%token CONTEXT_ // the corresponding string is "context"
%token CONTEXTREF_ //"contextref"
%token IS_ //"is"
%token ID_L //"id_l"
%token ID_L1...
820 просмотров
schedule
30.03.2022
\[$end\] просмотр вперед в LALR
Я пытаюсь понять, как bison строит таблицы для этой простой грамматики:
input: rule ;
rule: rule '+' '1'
| '1' ;
Мне удалось рассчитать таблицу переходов LR(1) и наборы элементов, но я не понимаю, как строится и работает состояние 3:...
108 просмотров
schedule
03.07.2022
Почему это дает 1 сдвиг/уменьшение конфликта в yacc/bison
Я хочу разобрать простой синтаксис, полученный из формата /etc/hosts.allow. Я получаю конфликт сдвига/уменьшения на yacc. Могу ли я игнорировать предупреждение о конфликте сдвига/уменьшения или я могу как-то изменить его?:
%token ALLOW
%token...
55 просмотров
schedule
08.06.2023
Shift-Reduce конфликты с выражениями
Я пишу грамматику для полного языка программирования собственной разработки. В этом языке есть несколько типов выражений, которые по-разному сочетаются в разных ситуациях. У меня есть довольно хорошее представление о том, как я хочу, чтобы это...
55 просмотров
schedule
03.06.2023