context-sensitive-grammar

0зной

1ответ

Семантика-направленных комбинаторы синтаксического анализа

Я попробовал этот import scala.util.parsing.combinator._ def name = ident ^^ {case ident => if (ident.contains("a")) ident.toUpperCase else ident println(parseAll(name, "aa")) // parsed: AA printl

0зной

1ответ

Как преобразовать парсер PEG в двусмысленный?

Насколько я понимаю, большинство языков не содержат контекста с некоторыми исключениями. Например, a * b может стоять за type * pointer_declaration или умножать на C++. Что происходит, зависит от конт

0зной

2ответ

Какая магия за WS в ANTLR?

Я пытаюсь сделать инструмент как ANTLR с нуля в Swift (просто для удовольствия). Но я не понимаю, как грамматика знает, что там не должно быть пробелы (пример идентификатора: «_myIdentifier123»): Iden

0зной

1ответ

Является ли этот контекст грамматики свободным или нет?

G: S ---> aSb S ---> λ Как правило, первое правило производства не имеет контекста (потому что левая сторона меньше правой), но для второго правила производства это не так (потому что длина ле

1зной

1ответ

Иерархия Хомского - контекстно-зависимые языки Type-1

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

-3зной

1ответ

Контекстно-чувствительная система Lindenmayer

Я работаю над реализацией ContextSensitive L-системы от «Algoritmic Beauty of Plants», но я не получаю таких же результатов, как в книге. Если я правильно понял, когда у меня есть аксиома, как это: 0

0зной

1ответ

Как соответствовать с выражением грамматике только в последний раз ключевое слово встречается происходит

Я хочу написать грамматику выражение, которое соответствует строкам любит это: words at the start ONE|ANOTHER wordAtTheEnd ---------^-------- ----^----- --^-- A: alphas B: choice C: alphas П