Переделываем разбор причастных оборотов

Mar 30, 2014 17:32


Последний конструктивный элемент русского предложения, который до последнего времени разбирался по-старому.

Сегодня я переписал все релевантные правила на двухфазный восходяще-нисходящий алгоритм. Этот же алгоритм использован для всех остальных базовых составляющих предложения: для группы существительного (местоимения и смеси), для группы прилагательного, для группы деепричастия, для множества разновидностей сказуемого и прочего.

Один из раскидистых примеров:

Он живёт в мире, отличающемся от нашего, но имеющем с ним ряд сходств.




Главная трудность, с которой еще предстоит побороться - возникающая бесконечная левая рекурсия, если мы делаем разбор причастного оборота с левыми составляющими:

Левой рукой протянувший мне меч стражник повернулся и ушел.

Нетрудно заметить, что прямое дополнение "левой рукой", которое прикрепляется к причастию слева, содержит группу прилагательного "левой". Если не брать в расчет ограничения на сложность воспринимаемых предложений, мы формально должны выполнить бесконечную рекурсию, так как причастный оборот может выступать в роли левого атрибута существительного.

синтаксис, русский язык, нисходящий разбор, bottom-up parsing, причастие, top-down parsing, синтаксический анализатор, восходящий разбор

Previous post Next post
Up