Вопросы по теме 'context-free-grammar'
Ищу интерактивную утилиту для создания контекстно-свободных грамматик парсера
Мне нужна утилита, с помощью которой я могу дать фрагмент текста (в текстовом поле) и поэкспериментировать с грамматикой синтаксического анализатора (через редактирование аналогичной БНФ) и структурой токенов, пока я могу видеть, как будет выглядеть...
786 просмотров
schedule
04.11.2022
Как определить грамматику файла INI с помощью BNFC?
http://www.cs.chalmers.se/Cs/Research/Language-technology/BNFC/
как мне написать свой помеченный BNF, чтобы BNFC сгенерировал для меня синтаксический анализатор INI?
Я только что получил до сих пор о__О!
entrypoints File ;
comment "#" ;...
2283 просмотров
schedule
07.04.2023
Разница между парсером LL и рекурсивным спуском?
Недавно я пытался научить себя тому, как работают парсеры (для языков / контекстно-свободных грамматик), и большая часть из них, кажется, имеет смысл, за исключением одного. Я сосредотачиваю свое внимание, в частности, на LL (k) грамматиках , для...
27429 просмотров
schedule
04.05.2024
Разработайте автоматы Push Down для подсчета количества символов
Алфавит: a, b, c Я пытаюсь определить КПК, который принимает
a^n b^m c^p : n + p = 2k for some integer k, m = k, and n, m, p, k >= 0
Я думаю, что допустимы следующие строки: #abc#; #aabbcc#; #aaabbbccc#; #аббкк#; #aaabbc# и т.д....
2983 просмотров
schedule
10.05.2022
Сохранение состояния в мире без государства
Я конвертирую контекстно-свободную грамматику в нормальную форму Грейбаха (GNF). Основное преобразование (от Hopcroft & Ullman) представляет собой последовательность итераций по индексированным переменным грамматики. По сути, это «безгражданство»....
753 просмотров
schedule
11.07.2023
Признающая сила современных регулярных выражений
Какой класс языков действительно распознают настоящие современные регулярные выражения?
Всякий раз, когда есть группа захвата неограниченной длины с обратной ссылкой (например, (.*)_\1 ), регулярное выражение теперь соответствует нерегулярному...
7461 просмотров
schedule
14.03.2022
может ли контекстно-свободная грамматика быть лево- и праворекурсивной?
ex.
S-> S + T | T
T-> U - T | U
U -> ID | N
ассоциативность явно не сохраняется. Но я в любом случае не вижу, чтобы это было двусмысленно. Так это недвусмысленный cfg?
1360 просмотров
schedule
21.05.2022
Как определить, является ли язык рекурсивным или рекурсивно перечислимым?
Я должен определить, является ли язык (например, L={a^n b^m c^s | 0‹=n‹=m‹=s}) регулярным, контекстно-свободным, рекурсивным, рекурсивно перечислимым или ни одним из них.
Я знаю, как определить, является ли язык регулярным (найдите DFA или...
16181 просмотров
schedule
27.11.2022
Определение контекстно-свободной грамматики для сигнатуры функции
Я изучаю контекстно-свободные грамматики для курса компиляторов, который я посещаю. Я пытался определить грамматику для сигнатур функций. Примеры:
int a
int b, int c
Object a, Object d
...
Самое близкое, что я мог достичь к чему-то...
1218 просмотров
schedule
19.01.2023
Как найти язык, сгенерированный CFG
Если дана контекстно-свободная грамматика, существует ли систематический способ узнать сгенерированный язык и выразить его в виде набора, используя описательный , а не аналитический способ, например L(G)={0^ n.1^n|n?=1} (а не...
2231 просмотров
schedule
19.06.2022
что такое неоднозначная контекстно-свободная грамматика?
Я не совсем понимаю концепцию двусмысленности в контекстно-свободных грамматиках. Если бы кто-нибудь мог помочь мне и объяснить концепцию или предоставить хороший ресурс, я был бы очень признателен.
2037 просмотров
schedule
08.03.2022
Найдите грамматику для следующего языка
Найдите грамматику для следующего языка:
a*b | a
(a*b | b*a)*
Я думаю, что у меня есть ответ на 1 (S -> aS | b), но я немного запутался во втором. Любая помощь будет принята с благодарностью.
549 просмотров
schedule
11.06.2024
Нужна помощь в построении детерминированного конечного автомата?
Каковы правила построения детерминированного конечного автомата в виде диаграммы? Мой профессор объяснил на примерах, но я не совсем уверен, каким правилам должны следовать все диаграммы. Любая помощь приветствуется, спасибо!
1950 просмотров
schedule
15.04.2022
Как построить дерево разбора?
Нашли C++ BNF и там следующие строки
selection-statement:
if ( condition ) statement
if ( condition ) statement else statement
Сейчас пытаюсь написать парсер. Нужно построить дерево разбора. На входе у меня есть BNF и исходный файл....
10729 просмотров
schedule
21.11.2022
Синтаксические предикаты ANTLR для JAVACC
В ANTLR мы можем использовать синтаксис предикаты для решения определенных проблем следующим образом. Это всего лишь простой пример.
a : (L K)=> b
| c
;
b : L K
;
c : L M
;
Я хочу знать, как добиться того же в JAVACC?...
293 просмотров
schedule
07.12.2023
Как разобрать CFG с произвольным количеством соседей?
Я работаю над проектом, который пытается использовать контекстно-свободные грамматики для анализа изображений. Мы пытаемся построить деревья сегментов изображений, а затем использовать машинное обучение для анализа изображений с использованием этих...
242 просмотров
schedule
21.12.2022
Преобразование языковой спецификации в производственные правила (не уверен, что это CFG или CSG)
Мне нужно написать функцию, которая проверяет, допустимы ли входные строки для данной спецификации языка. Я думал, что это будет стандартная CFG -> Нормальная форма Хомского, затем синтаксический анализ CYK, но одно из правил языка предотвращает это....
321 просмотров
schedule
29.04.2024
Можем ли мы использовать DFA для синтаксического анализа обычного языка, указанного контекстно-свободной грамматикой, и создания дерева синтаксического анализа?
Как мы знаем, DFA можно использовать для проверки строк на обычном языке.
Пример 1. L=ac(b)*bcb|ad(b)*bb. Строка «acbbbbcb» может быть проверена DFA как правильная.
Кроме того, иногда обычный язык может быть выражен с помощью CFG.
Пример 2....
891 просмотров
schedule
25.02.2024
Расширение для CFG, что это такое?
Рассмотрим следующее расширение контекстно-свободных грамматик, позволяющее правилам иметь в левой части один (или более) терминал справа от нетерминала. То есть правила вида:
A b -> ...
Правая часть может быть чем угодно, как в...
497 просмотров
schedule
06.09.2022
Путаница, связанная с контекстно-зависимой грамматикой
Я хочу знать, есть ли у меня следующее правило
AB -> BA.
Является ли это контекстно-зависимым?
Другое правило A -> aAB
Является ли это контекстно-зависимым.
Я думаю, что оба они не зависят от контекста. Любые идеи или рекомендации?
106 просмотров
schedule
29.07.2023
