Восстановление после ошибок в GLR-алгоритме.

[GoogleCodeExporter]

Исследовать возможные подходы к 
восстановлению после ошибок. Реализовать 
лучший, по результатам исследований, в RNGLR 
генераторе.

Original issue reported on code.google.com by rsdpisuy@gmail.com on 12 Oct 2012 at 2:27

[GoogleCodeExporter]

Original comment by ivanovandrew2004 on 17 Oct 2012 at 5:05

• Changed state: Accepted

[GoogleCodeExporter]

Рабочая ветка -- RNGLR_error_recovery. Переключение: 
git checkout <brabc_name>

Original comment by rsdpisuy@gmail.com on 22 Oct 2012 at 3:43

[GoogleCodeExporter]

Поскольку это фича необходимая, задание 
уточняется, приоритет меняется.
К 12 ноября необходимо выделить >= 3 статей на 
тему восстановления.
К 19 ноября необходим пересказ не менее 
одной из статей.
В случае, если выясняется, что непонятны 
какие-то базовые вещи (типа LR-а), возможна 
отсрочка на неделю, при этом об этом должно 
быть сообщено заранее (до 16 ноября). В этом 
случае я могу что-либо при личной встрече 
рассказать на соответствующую тему 
(предполагается, что все статьи, которые я 
кидал, уже прочитаны).

Original comment by dimo...@gmail.com on 5 Nov 2012 at 2:29

• Changed state: New
• Added labels: Priority-Critical
• Removed labels: Priority-Medium

[GoogleCodeExporter]

Можно начать, например, вот с этого: 
http://www.linux.org.ru/books/GNU/bison/bison_9.html

Original comment by dimo...@gmail.com on 6 Nov 2012 at 11:54

[GoogleCodeExporter]

http://www.linux.org.ru/books/GNU/bison/bison_9.html

http://delivery.acm.org/10.1145/810000/806967/p168-graham.pdf?ip=217.197.4.131&a
cc=ACTIVE%20SERVICE&CFID=198989345&CFTOKEN=44957552&__acm__=1352735852_4dbe44416
c64688b388bc965a99ba957
общее описание метода восстановления

http://se.math.spbu.ru/SE/diploma/2008/Efimov_dip.pdf
приводится способ легкой модификации 
action-таблицы

Original comment by ivanovandrew2004 on 12 Nov 2012 at 4:07

[GoogleCodeExporter]

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

Original comment by dimo...@gmail.com on 13 Nov 2012 at 7:45

[GoogleCodeExporter]

Найдите еще одну статью до завтра 
включительно. Учитывая, что ее потом 
придется прочитать:)
Статья Ефимова - это хорошо, но она не 
подходит. В основном потому, что ее уже взял 
другой человек:) Основное решение ее 
состоит в том, чтобы модифицировать 
таблицы, что в итоге может действительно 
помочь разобрать некорректные входные 
цепочки (видимо, потому что в грамматике 
появятся дополнительные правила). Вам же 
необходимо подойти с другой стороны - у нас 
нет правил, которые могут что-либо 
разобрать. В этом случае нам надо тут же 
решить, что с этим делать, бороться с 
ошибками на ходу.
В дальнейшем есть надежда оба этих подхода 
слить (кажется, что они мало пересекаются) и 
получить бонусы от использования обоих.

Original comment by dimo...@gmail.com on 13 Nov 2012 at 8:16

[GoogleCodeExporter]

http://inethub.olvi.net.ua/ftp/library/somelibrary/lib/dvd-010/grune_d.%2C_jacob
s_c.j.h._parsing_techniques%5Bc%5D_a_practical_guide_(1990)(en)(318s).pdf

не совсем статья, но обзор методов 
восстановления дается.

с.237 - ad-hoc методы ( те же продукции ошибок, 
пустые ячейки, токены ошибок)
с.240 - локальные методы ( panic mode,  acceptable-sets derived 
from continuations, locally least-cost error recovery)
с.246 - суффиксный метод

Original comment by ivanovandrew2004 on 19 Nov 2012 at 11:05

[GoogleCodeExporter]

Original comment by rsdpisuy@gmail.com on 12 Sep 2013 at 6:36

• Changed state: Done