context-free-grammar

1зной

1ответ

Преобразование заданной двусмысленной арифметической грамматики выражения в однозначную LL (1)

В этом термине у меня есть курс на компиляторах, и в настоящее время мы изучаем синтаксис - разные грамматики и типы парсеров. Я столкнулся с проблемой, которую я не могу точно понять, или, по крайней

-1зной

1ответ

LL (1) Грамматика и разбор

Мне нужна помощь в том, как преобразовать грамматику в LL (1) с использованием факторинга. Возможно, другие методы, но я уже использовал леворекурсивный Например, у меня есть вопрос S--> 1X1F|2X2F|1X

2зной

2ответ

Контекстная свободная грамматика для языков с большим числом символов, чем bs

Вопрос заключается в разработке контекстной свободной грамматики для языка, содержащего все строки, имеющие большее число, чем Bs. Я не могу думать о логическом решении. Есть ли способ приблизиться к

0зной

1ответ

эта грамматика неоднозначна

Я хочу, чтобы преобразовать эту грамматику к однозначному грамматики: S -> if E then S | if E then S else S | a E -> b Я нашел решение, которое является более сложным, чем мое решение, но

1зной

1ответ

Resolve двусмысленность из грамматики для списка инициализации C

я не могу показаться, чтобы устранить неоднозначность, содержащиеся в следующем правиле: InitializerList_a → [Initializer] [InitializerList_a] Это вызывает сдвиг/свертка конфликт в моем парсере (я исп

0зной

1ответ

Контекстные свободные грамматики с гнездом и неравенствами

Мне не удалось найти примеры контекстно-свободных грамматик, которые имеют гнездование и неравенства. Например, я пытаюсь написать CFG для: {aibjckdl : (i < l)^(j < k)} Таким образом, для {aidl : (i <

0зной

1ответ

Есть ли способ генерировать BNF-файл из DTD?

Мне было интересно научиться писать JetBrains plugin какое-то время, и сегодня я решил, наконец, попробовать. В основном я добавляю поддержку языков для документов SVG, потому что встроенная поддержка