Вопросы по теме 'ebnf'
Легче ли написать синтаксический анализатор с рекурсивным спуском, используя EBNF или BNF?
У меня есть BNF и EBNF по грамматике. BNF, очевидно, более многословен. У меня есть неплохая идея относительно использования BNF для создания синтаксического анализатора с рекурсивным спуском; для этого есть много ресурсов. У меня проблемы с...
2734 просмотров
schedule
19.08.2023
Преобразование грамматики EBNF в контекстно-свободную грамматику
Мне нужно написать спецификацию JavaCUP, и мне дали грамматику EBNF. Однако я не знаю, как конвертировать между ними. Я слышал основные идеи, но я не очень понимаю, что мне нужно изменить, какие будут "терминалы" и т.д.
Может ли кто-нибудь...
1863 просмотров
schedule
28.12.2022
Преобразование BNF в EBNF
Мне нужно знать, как преобразовать следующий BNF в EBNF, чтобы я мог лучше понять, как они работают.
S-> aI1I2 | epsilon
I1-> I1e | b
I2-> cd | cS
примечание: эпсилон означает пустой набор
5266 просмотров
schedule
22.02.2024
Как конвертировать BNF в EBNF
Как я могу преобразовать этот BNF в EBNF?
<vardec> ::= var <vardeclist>;
<vardeclist> ::= <varandtype> {;<varandtype>}
<varandtype> ::= <ident> {,<ident>} : <typespec>
<ident> ::=...
18739 просмотров
schedule
27.01.2024
EBNF интерпретация грамматики
Как я могу интерпретировать это как грамматик ENBF?
<assign>--> <id> = <expr>
<id>--> A | B | C
<expr> --> <expr> * <expr>
<expr> --> <expr> + <expr>
| <id> +...
399 просмотров
schedule
23.10.2023
Как синтаксически игнорировать часть выражения в Antlr BNF?
Я хотел бы использовать Antlr для анализа операторов DDL таблицы SQL. Но мне нужны только идентификаторы столбцов и типы столбцов. Меня не волнуют какие-либо ограничения, и я хотел бы избежать написания всего синтаксиса специально для ограничений...
91 просмотров
schedule
02.08.2022
Генерировать диаграммы 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
Правило грамматики для математических выражений (без левой рекурсии)
Я пытаюсь выяснить правила грамматики для любого математического выражения.
Я использую EBNF (статья вики, ссылка на которую приведена ниже) для получения правил синтаксиса.
Мне удалось придумать одно, которое какое-то время работало, но правило...
3587 просмотров
schedule
28.05.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
Синтаксический анализ PEG соответствует хотя бы одному порядку сохранения
Учитывая правило PEG:
rule = element1:'abc' element2:'def' element3:'ghi' ;
Как мне переписать это так, чтобы оно соответствовало хотя бы одному из элементов, но, возможно, всем, обеспечивая их порядок?
т.е. Я хотел бы сопоставить все...
76 просмотров
schedule
30.08.2023
Написать форму EBNF за год/месяц/день
Я хочу найти решение следующей проблемы, но мне нужно написать EBNF времени в двух форматах, год-месяц-день и месяц-день-год, чтобы увидеть различия:
Определите одно преимущество записи дат в виде структурированного целого числа в форме: год,...
596 просмотров
schedule
10.10.2022
Создание фрагментов кода в Visual Studio Code с использованием EBNF
Здесь говорят, что мы можем генерировать код с помощью EBNF, но я не понимаю, как , похоже, он принимает только JSON. Кто-нибудь знает, как это сделать? Заранее спасибо.
267 просмотров
schedule
12.06.2024