Вопросы по теме 'bnf'
schedule
26.12.2023
описывая что-то, должен ли я использовать форму Бэкуса-Наура?
Я хочу описать сложный скрипт и, возможно, язык программирования. я думал описать это в форме Бэкуса-Наура, прежде чем что-либо делать (исключая фиктивный / образец кода сценария)
Есть ли другая форма для описания языка, кроме формы Бэкуса-Наура?...
2069 просмотров
schedule
04.02.2024
Соответствие грамматики BNF
Мой учитель дал мне две грамматики BNF:
A ::= 'd' | A 'e' A | A 'f' A
B ::= 'd' | B B 'e' | B B 'f'
и четыре строки, соответствующие им:
dffd
dddefddfe
Дедф
потребовал
Я вычислил двух из них, но два других поставили меня в...
893 просмотров
schedule
02.05.2024
Легче ли написать синтаксический анализатор с рекурсивным спуском, используя EBNF или BNF?
У меня есть BNF и EBNF по грамматике. BNF, очевидно, более многословен. У меня есть неплохая идея относительно использования BNF для создания синтаксического анализатора с рекурсивным спуском; для этого есть много ресурсов. У меня проблемы с...
2734 просмотров
schedule
19.08.2023
Как правильно формализовать использование команд GNU/Linux в командной строке?
Я хотел бы написать формальную грамматику, подобную BNF, для описания использования командной строки некоторых инструментов GNU/Linux. Например, я могу описать использование команды cat так:
(cat-command) : 'cat' (arguments-list)...
1609 просмотров
schedule
07.04.2024
Как называется такое обозначение?
веб-сайт JSON использует очень четкие обозначения для описания синтаксиса JSON:
(источник: json.org )
Как называется такое обозначение? Это просто графическое представление БНФ или у него есть собственное название?
131 просмотров
schedule
11.11.2022
Несжатая, неминимальная грамматика для языка программирования C
Языки программирования определяются через грамматику, например. Java определяется в JLS, см. здесь
Это минимальная, «сжатая» грамматика, ни одна конструкция не используется дважды: результатом для меня являются бесполезные грамматические...
629 просмотров
schedule
22.12.2023
Преобразование BNF в EBNF
Мне нужно знать, как преобразовать следующий BNF в EBNF, чтобы я мог лучше понять, как они работают.
S-> aI1I2 | epsilon
I1-> I1e | b
I2-> cd | cS
примечание: эпсилон означает пустой набор
5266 просмотров
schedule
22.02.2024
Может ли BNF справиться с прямым потреблением?
Недавно я обнаружил модуль python pyparsing , замечательный инструмент для анализа данных путем написания грамматики , а не парсера. Я новичок в идее контекстно-свободных грамматик, поэтому, пожалуйста, исправьте любые ложные предположения в этом...
412 просмотров
schedule
02.03.2022
Извлечение информации с использованием грамматик BNF
Я хотел бы извлечь информацию из текста и иметь возможность запрашивать ее.
Структура этого текста будет определяться грамматикой БНФ (или ее вариантом), а извлекаемая информация будет указываться во время выполнения (синтаксис запроса в данный...
1438 просмотров
schedule
16.05.2024
Уменьшить/уменьшить конфликт при введении указателей в мою грамматику
Я работаю над небольшим компилятором, чтобы лучше понять трудности создания собственного языка. Прямо сейчас я нахожусь на этапе добавления функциональности указателя в свою грамматику, но при этом у меня возник конфликт уменьшения/уменьшения.
Вот...
610 просмотров
schedule
13.01.2024
Как конвертировать BNF в EBNF
Как я могу преобразовать этот BNF в EBNF?
<vardec> ::= var <vardeclist>;
<vardeclist> ::= <varandtype> {;<varandtype>}
<varandtype> ::= <ident> {,<ident>} : <typespec>
<ident> ::=...
18739 просмотров
schedule
27.01.2024
Генерировать диаграммы BNF из грамматики antlr?
Я вполне могу спросить что-то недостижимое здесь.. Может быть, кто-то может указать либо
(a) Каковы были бы некоторые шаги (/инструменты?), чтобы хотя бы частично добиться создания диаграмм bnf из (довольно сложной) грамматики antlr
(б) почему...
1874 просмотров
schedule
25.05.2024
Источник + (E)BNF = ast.json
Есть ли способ проанализировать исходную строку с помощью пользовательского (e) bnf и получить AST как json? Поясню, что мне нужно:
У меня есть исходная строка и грамматика bnf (тоже как строка).
Я поставил EBNF как лексер.
Добавить...
999 просмотров
schedule
13.05.2024
Приоритет операторов в грамматике БНФ
Я делаю домашнее задание, где я даю некоторую грамматику BNF:
<assign> -> <id> = <expr>
<id> -> A | B | C
<expr> -> <expr> + <term>
| <term>
<term> -> <term> *...
5931 просмотров
schedule
10.08.2022
Псевдокод парсера рекурсивного спуска из BNF
Хорошо, я подумал, что здесь будет достаточно специалистов по CS, чтобы проверить мой псевдокод для моего парсера рекурсивного спуска. Я разработал его из этого BNF
EXP ::= EXP + TERM | EXP - TERM | TERM
TERM ::= TERM * FACTOR | TERM/FACTOR |...
2477 просмотров
schedule
18.09.2022
Erlang, yecc и EBNF
Я хочу реализовать лексер и парсер в Erlang. В документации Erlang говорится о yecc и leex , который должен быть невероятно полезным. Однако в документе yecc упоминается только поддержка нотации грамматики BNF, а не EBNF .
Я хотел бы...
505 просмотров
schedule
25.02.2023
Как составлять правила BNF с помощью Grammar-Kit
Я пытаюсь преобразовать файл EBNF в рабочий BNF для IntelliJ Grammar-kit.
В EBNF есть правила как таковые:
BinOpChar ::= "~" | "!" | "@" | "#" | "$" | "%" | "^" | "&" | "*" | "-"
BinOp ::= BinOpChar, {BinOpChar}
Как я могу создать...
679 просмотров
schedule
04.04.2023
IntelliJ: Grammar-Kit/BNF: как исправить ошибки?
Я пишу плагин Custom Language для IntelliJ.
Вот упрощенный пример языка. Обратите внимание, что структура является рекурсивной:
Я успешно реализовал файлы FLEX и BNF, но не знаю, как добавить восстановление после ошибок. Я читал о...
736 просмотров
schedule
16.07.2022
Ассоциативность операторов
У меня есть следующая грамматика выражения EBNF:
<expr> -> <term> { (+|-) <term> }
<term> -> <factor> { (*|/|%) <factor> }
<factor> -> <pow> { ** <pow> }
<pow>...
427 просмотров
schedule
26.09.2022