Описание тега earley-parser
Тип синтаксического анализатора, который может анализировать все контекстно-свободные языки, в основном используется в компьютерной лингвистике.
0
ответов
Обработка естественного языка. POS-теги и синтаксический анализ
В настоящее время я усердно работаю над созданием собственной библиотеки для обработки английского языка. Настоящая задача состоит в том, чтобы пройти через все изобилие теоретического материала и получить представление о том, как поставить все это …
21 июл '17 в 07:28
1
ответ
Как написать CFG с функциями?
В задании меня попросили написать CFG для таких функций, как: def f (x, y): вернуть x + y def g (x, y): вернуть x - y def h (x, y, z): вернуть x + y % z def w (x, y, z): вернуть x * y - z а также def h1(x, y, z): возврат (x + y)% z def h2 (x, y, z):…
31 окт '15 в 00:56
1
ответ
Простой парсер CFG с эпсилон-переходом
Я наткнулся на множество различных алгоритмов (CYK и Earley), чтобы проверить, является ли строка частью CFL, чей CFG предоставляется. Я ищу что-то простое для понимания и реализации. То, что мне нужно знать, это если строка находится в CFG или нет.…
01 апр '13 в 03:07
0
ответов
Преобразование неоднозначной в однозначную грамматику для арифметических выражений
Я пытаюсь придумать не двусмысленную грамматику для арифметических выражений, чтобы ускорить синтаксический анализатор Эрли, но у меня, похоже, возникли проблемы. Это заданная неоднозначная грамматика S -> E | S,S E -> E+E | E-E | E*E | (E) | …
24 фев '13 в 09:16
1
ответ
Практический разбор Earley (Aycock & Horspool 2002): Как добавить обратные указатели?
Я уже кодировал парсер Earley с указателями назад, но он не очень хорошо обрабатывает грамматику, допускающую обнуление. Я также реализовал решение Aycock & Horspool 2002, которое позволяет PREDICT пропускать нетерминальный токен, если он обнуляем. …
17 сен '14 в 14:43
0
ответов
Обеспечение гибкости CFG и EarleyParser для получения одного и того же шаблона, если найдено слово из словаря
Я сделал грамматику CFG и проверил мою грамматику, используя алгоритм EarleyParser. Я хотел спросить, как разрешить правило, даже если что-то выходит из словаря из правил производства. Позвольте мне привести грубый пример. S1 START I had a burger EN…
13 июн '17 в 13:22
1
ответ
Эрли Парсер Рекурсия
У парлера Earley ожидаемые проблемы с простыми циклами? Я сделал свою собственную реализацию, но она очень похожа на эту, которая очень удобочитаема и имеет в общей сложности около 150 строк (и я, конечно, не писал ее): http://www.nightmare.com/rush…
10 мар '14 в 21:07
0
ответов
Разбор вложенных операторов if/else
Я работаю над реализацией JavaScript OpenSCAD язык, который - для этой цели - язык C-типа. Я был в состоянии успешно разобрать все виды if а также if/else заявления: if(true) t1=200;t2=500; if(true) t1=200; if(true)t1=200; if(true){t1=200;} if(true)…
05 дек '17 в 23:28
1
ответ
Earley не может обрабатывать эпсилон-состояния, уже содержащиеся в диаграмме
Я реализовал парсер Earley, используя очередь для обработки состояний. Очередь засевается с помощью правила верхнего уровня. Для каждого состояния в очереди одна из операций (прогнозирование, сканирование, завершение) выполняется путем добавления но…
20 фев '16 в 13:50
1
ответ
Поддерживает ли библиотека анализатора Marpa исправление ошибок?
Я знаю, что в парлере Perl "Marpa" Earley есть очень хорошие сообщения об ошибках. Но я не могу найти в его документации или через Google, есть ли у него восстановление после ошибок. Например, большинство компиляторов C/C++ имеют исправление ошибок,…
06 сен '14 в 07:55
0
ответов
PEP Java Parser пустое терминальное слово на правом глазу
Я использую PEP парсер Java Earley. И теперь у меня есть вопрос о пустом правиле (epsilon(ε)) на нужном сайте: A -> ε | b | c | b A | c A Как я могу определить такое правило в Java, как List<Category> right = new ArrayList(); right.add(new …
20 май '15 в 08:10
1
ответ
НЛП - Как бы вы проанализировали очень шумное предложение (с парсером Эрли)
Мне нужно разобрать предложение. Теперь у меня есть реализованный парсер Earley и грамматика для него. И все работает просто отлично, когда в предложении нет орфографических ошибок. Но проблема в том, что многие предложения, с которыми мне приходитс…
11 сен '12 в 09:34
1
ответ
Какие компиляторы Eiffel используют парсинг Эрли
Я наткнулся на этот пост http://compilers.iecc.com/comparch/article/02-04-096 котором говорится, что есть два компилятора Eiffel, использующих парсинг Эрли. Пост довольно старый. Интересно, кто-нибудь здесь знает, какие компиляторы Eiffel используют…
11 окт '14 в 22:01
1
ответ
Нужно некоторое объяснение в алгоритме Эрли
Я был бы очень рад, если бы кто-то смог прояснить для меня пример, упомянутый в Википедии: http://en.wikipedia.org/wiki/Earley_algorithm рассмотрим грамматику: P → S # the start rule S → S + M | M M → M * T | T T → number и ввод: 2 + 3 * 4 Алгоритм …
18 окт '10 в 20:17
1
ответ
Использование целых чисел / дат в качестве терминалов в анализаторе NLTK
Я пытаюсь использовать парсер Earley в NLTK для разбора предложений, таких как: Если дата до 21.12.2010, то серийный номер = 10 Чтобы сделать это, я пытаюсь написать CFG, но проблема в том, что мне нужно иметь общий формат дат и целых чисел в качест…
10 ноя '10 в 19:17
3
ответа
Генератор парсеров Earley для Java
Я ищу генератор парсера Earley, который способен генерировать выходной код Java, то есть генерирует код Java для лексера и анализатора и позволяет включать действия (реализованные в виде кода Java), которые выполняются для правил грамматики. Я посмо…
03 дек '08 в 15:01
0
ответов
Как выглядит схема для неоднозначного предложения для парлера Earley?
У меня есть довольно простой вопрос, касающийся парсера Эрли: в случае синтаксической неоднозначности (S -> NP VP (V NP (NP PP)) против S -> NP VP (VP ((V NP) PP)), оба анализа хранятся на одном графике или на двух? грамматика, о которой я говорю, с…
17 ноя '14 в 14:04
4
ответа
Написание парсера вручную
Мне нужно написать парсер вручную. Не могу выбрать между LL(*) и LR (может быть, попробовать Earley?). Должен ли я использовать анализ снизу вверх, потому что грамматика для LL будет довольно сложной?
23 ноя '10 в 20:40
2
ответа
Распознаватель Earley для парсера Earley
Мне удалось создать распознаватель Эрли, все отлично работает. У меня есть все правильные ситуации. Но я могу использовать его только для того, чтобы решить, принято ли слово грамматикой. Как сделать это для разбора? Мне нужна статья или объяснение,…
05 янв '11 в 13:15
1
ответ
Как определить следующий возможный узел из грамматики, используя tokenStream?
Я создаю текстовую область, которая имеет intellisense, как и большинство IDE. Мой подход заключается в использовании алгоритма Парли Earley. Я использую библиотеку early-parser-js. Ниже приводится грамматика: S -> NP VP VP -> VP PP | V NP | V…
21 мар '19 в 10:47