Описание тега parse-forest
Множество деревьев разбора неоднозначного предложения.
1
ответ
Scala Parser Combinator, неоднозначная грамматика и синтаксический анализ
Я пытаюсь заставить синтаксический анализатор возвращать все возможные результаты синтаксического анализа (лес синтаксического анализа) из неоднозначной грамматики и выбирать из леса синтаксического анализа, сравнивая их с пользовательским контексто…
23 апр '12 в 08:32
2
ответа
Как выполнить итерацию "вдоль" леса разбора Marpa, а не "через" его деревья разбора?
Скажем, у меня хорошая двусмысленная грамматика Марпы и хорошая двусмысленная входная строка. Я могу разобрать строку с Марпой и в итоге разобрать лес. Я даже могу перебирать каждое дерево разбора в лесу. Но как я могу выполнить итерацию "вдоль" лес…
18 сен '14 в 02:09
1
ответ
Существует ли генератор синтаксического анализатора C#, который возвращает леса синтаксического анализа для неоднозначных операторов?
Я хотел бы изучить использование формальной языковой обработки в контексте естественных языков. Для этого я ищу генератор синтаксического анализатора, который был бы устойчив к неоднозначности в том смысле, что он не будет обозначать EBNF как недопу…
09 ноя '14 в 03:19
1
ответ
GLL Parser Combinator или генератор в / для C или C++
Существует ли какая-либо существующая реализация алгоритма GLL, либо в форме комбинаторов синтаксического анализа (предпочтительно), либо в качестве генератора синтаксического анализатора для C или C++? Мои требования состоят в том, чтобы выходные д…
17 янв '14 в 22:03
1
ответ
Как использовать SDF {избегать} в негодяях MPL
Я пытаюсь разработать грамматику острова, используя Rascal MPL, но столкнулся с проблемой: При внедрении островной грамматики в SDF очень распространенным подходом является определение "всеобъемлющего" производства воды с использованием атрибута {из…
17 ноя '13 в 10:42
2
ответа
Попытка перебрать лесную ошибку на Haskell
Я пытаюсь назначить каждому узлу леса номер, чтобы не было двух узлов с одинаковым номером. Я пытаюсь использовать 2 функции, которые вызывают друг друга рекурсивно, но я получаю некоторые ошибки компиляции. Вот код: numberTree :: Int -> Tree a -…
11 дек '14 в 14:29