Предлагаю пообсуждать алгоритм Эрли 1970-года.

В сети есть много работ по его расширению на случай контекстно-зависимых грамматик.

Ещё у меня есть мысль, что компилятор имеет право ошибаться при анализе текста программы.
Сейчас компиляторы не ошибаются, но "в любой программе есть ошибка". Если компиляторы получат право на ошибку - ничего не поменяется, а возможности увеличатся.

В википедии описания алгоритма на русском языке нет, но есть такое:
http://lpcs.math.msu.su/~sk/lehre/fivt2013/Earley.pdf

То есть план такой:
1) сначала разобраться как реализовывать алгоритм Earley;
2) потом рассмотреть современные развития этого алгоритма применительно к естественным языкам
(типа такого - https://courses.cit.cornell.edu/ling771 … earley.pdf);
3) потом сделать парсер с учётом падежей и структуры предложений.

Отредактировано ВежливыйЛис (04.04.2016 11:36:31)