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

Создание фрагментов кода в Visual Studio Code с использованием EBNF
Здесь говорят, что мы можем генерировать код с помощью EBNF, но я не понимаю, как , похоже, он принимает только JSON. Кто-нибудь знает, как это сделать? Заранее спасибо.
267 просмотров
schedule 12.06.2024