Результаты поиска по запросу "context-free-grammar"
Как я могу определить, является ли язык свободным от контекста или нет?
Как я могу узнать, являются ли языки контекстно-свободными или нет?
Итак, как говорить честно о том, чего мы никогда не делали: строго сравнивая два подхода?
ся, что парсеры с рекурсивным спуском не только просты для объяснения, но и просты для проектирования и поддержки. Они не ограничиваются грамматикой LALR (1)...
LLVM не является компилятором C ...?
жный дубликат: в каких версиях c блок внутри скобки используется для возврата допустимого значения? [https://stackoverflow.com/questions/1635549/in-what-versions-of-c-is-a-block-inside-parenthesis-used-to-return-a-value-valid] Ниже приведена ...
хорошо, спасибо, я прочитаю это полностью и вернусь с уточняющими вопросами, если таковые имеются
е произведения в EcmaScript предоставляются со следующими «модификаторами»: [Yield, Await, In, Return]Вот несколько примеров: ArrayLiteral[Yield, Await]: ... ElementList[Yield, Await]: ... AssignmentExpression[+In, ?Yield, ?Await]Я искал ...
генерируются грамматикой.
L = {1i - 1j = 1i-j: i-j >= 0, i,j>=0} утался в том, как построить грамматику, которая отслеживает вычитание строкового элемента. Я понятия не имею, с чего начать, и попытался работать с эквивалентной конструкцией формы L = {1i = 1i-j + ...
Этот переводчик совместим только с небольшим подмножеством языка ANTLR, но я надеюсь, что он все еще будет полезен.
твуют ли какие-либо инструменты для преобразования синтаксиса грамматики ANTLR в и из других синтаксисов BNF? Существует несколько форм Бэкуса-Наура (BNF, EBNF, ABNF, W3C-BNF, XBNF ...) со спецификацией, например,увидеть этот ...
или в любом хорошем учебнике по теории парсинга. (Или, конечно, путем поиска термина «косвенная левая рекурсия» и поиска страниц с некоторой достоверностью.)
тим, у меня есть эта грамматика: S -> A C x | u B A A -> z A y | S u | ε B -> C x | y B u C -> B w B | w AЭта грамматика, очевидно, не является LL (1), которую я могу найти при построении таблицы разбора. Но есть ли способ, которым я могу ...
Это подразумевает, что языки CFG не закрыты в дополнении.
CFG дополнения к L = {ww | w принадлежит {0,1} *}?
Он может генерировать все не палиндромы
ужен CFG, который будет генерировать строки, отличные от палиндромов. Решение было предоставлено и выглядит следующим образом. (Введение в теорию вычислений - Sipser) R -> XRX | S S -> aTb | bTa T -> XTX | X | <epsilon> X -> a | bЯ получил ...