grammar

1зной

1ответ

Shift/уменьшить конфликт в Happy грамматике

я получил следующее (сильно урезанная) Happy грамматику %token '{' { Langle } '}' { Rangle } '..' { DotDot } '::' { ColonColon } '@' { At } mut { Mut } ident { Ident

0зной

1ответ

Как можно выразить грамматику из RFC 2396 (около URI) в PEG?

Я пытаюсь придумать грамматику PEG, который разобрать имя хоста в соответствии со следующей BNF из RFC 2396 hostname = *(domainlabel ".") toplabel [ "." ] domainlabel = alphanum | alphanum *(alp

2зной

1ответ

Грамматика и синтаксический анализ сверху вниз

Некоторое время я пытался узнать, как работают парнеры LL, и, если я это правильно понимаю, при написании парсера с рекурсивным спусканием сверху вниз я должен создать функцию для каждого не- символ т

0зной

1ответ

Как вы показываете вывод строки с использованием грамматики?

Я немного смущен тем, как показать вывод чего-то заданного грамматики. Например, мне нужно показать вывод ((())) с использованием грамматики и начиная с S. Это грамматика: S =() | (S). Вот как выгляди

1зной

2ответ

Алгоритм генерации конечного языка из нерекурсивной контекстно-свободной грамматики

Я ищу алгоритм для генерации полного конечного языка из нерекурсивной контекстно-свободной грамматики. Приложение представляет собой набор возможных сценариев автоматизации тестирования. Пример грамма

0зной

1ответ

Сдвиг/уменьшение LALR (1) конфликт из-за круглых скобок

В настоящее время я пишу грамматику LALR (1), подобную Visual Basic, и сталкиваюсь с этим конкретным конфликтом смены/сокращения, о котором я не знаю, как правильно его решить. проблемные части грамма