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

Итак, я пытался написать калькулятор с помощью синтаксического анализатора Scala, и это было забавно, за исключением того, что я обнаружил, что ассоциативность операторов обратная, и что когда я пытаюсь сделать свою грамматику леворекурсивной, даже...

Я создаю синтаксический анализатор для Паскаля, и я застрял в условных операторах. Предположим, у меня есть этот фрагмент кода: if ((10 mod 3) = 1) then ... Это допустимый оператор паскаля if. Однако, когда я пытаюсь придумать грамматику...

Допустим, у меня есть эта грамматика E -> T+Ex | F T -> T*Fy | w F -> E | z | ε Теперь мне нужно сделать его LL(1). Я выполнял шаги, но решение, которое я придумал, кажется не совсем правильным. Сначала устраним ε-продукции E...

Это педаль с ручным кодированием для вопроса о металле, а не ANTLR против BISON. Кроме того, это для разбора двоичного формата. Лексического анализа нет.

Предположим, мне дали следующую грамматику: start -> statement //cannot change statement -> assignment SEMICOLON statement -> function_call SEMICOLON assignment -> IDENTIFIER EQUAL expression function_call -> IDENTIFIER...

Я пытаюсь найти, как синтаксический анализатор LL (1) обрабатывает правильную ассоциативную грамматику. Например, в случае левоассоциативной грамматики, такой как эта, E->+TE' first() и follow() работают плавно, и таблица синтаксического анализа...

У меня есть эта лексема: a().length() И эта грамматика PEGjs: start = func_call func_call = header "(" ")" header = "a" suffix* suffix = "(" ")" ("." "length") В...