5.2.2. Синтаксический анализ

Задача – на основании результатов морфологического анализа и системы правил, определяющих грамматически правильные цепочки словоформ – конструкции языка (эти правила задаются в виде продукций), осуществить разбор запроса и построить его синтаксическую структуру, которая представляется, как правило, в виде графа. При этом устанавливается соответствие между строками морфологической информации или между их цепочками.

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

(1)Р₁<предложение><группа подлежащего><группа сказуемого>

(2)Р₂<группа подлежащего><существительное>N₂

(3)Р₃<группа сказуемого><глагол><именная группа>N₃

(4)Р₄<именная группа><существительное><именная группа>N₄

(5)Р₅<именная группа><прилагательное><существительное>N₅, где Р_i- условия применимости ядер соответствующих продукций. Имеют значения:

Р₁– если <группа подлежащего> находится в творительном падеже, то <группа сказуемого> должна иметь пассивный залог;

Р₂- <существительное> должно быть в творительном падеже;

Р₃- <именная группа> должна иметь именительный падеж, а <глагол> - быть пассивным;

Р₄- <именная группа> в правой части продукции должна быть в родительном падеже, <существительное> должно быть в именительном падеже;

Р₅- <прилагательное> и <существительное> должны быть в одном падеже и иметь одинаковый род и число,

N_i– постусловия соответствующих продукций. Имеют значения:

N₂- <группа подлежащего> получает падеж <существительного>;

N₃- <группа сказуемого> получает пассивность, аналогичную <глаголу>;

N₄– <именная группа> из левой части продукции получает падеж, соответствующий падежу <существительного> из правой части;

N₅- <именная группа> из левой части продукции получает падеж, общий для элементов правой части.

Пусть синтаксическому анализу подвергается предложение, морфологический анализ которого выполнялся ранее. Для удобства представим результат морфологического анализа в виде таблицы 5.5 (ниже каждой основы указана морфологическая информация):

Результаты морфологического анализа из примера

Таблица 5.5

	СТУДЕНТ	РАССМОТР	ВОПРОС	МЕЖДУНАРОДН	ОТНОШЕНИ
часть речи	существительное	глагол	существительное	прилагательное	существительное
род	м, ср	любой	м	любой	ср
число	ед.	мн.	мн.	мн.	мн.
падеж	твор.	-	им.	вин., род.	род.
одушевленность	любая	любая	любая	неодушевленный	любая
пассивность	-	пассив	-	-	-

При проведении синтаксического анализа выбор продукции из системы продукций выполняется путем подбора той из них, которая по правой или левой части совпадает со структурой предложения, полученной после морфологического анализа и/или после проведения очередного этапа синтаксического анализа. При этом возможны две стратегии – восходящая и нисходящая (подробно – в [32]). Используем восходящую стратегию.

На первом шаге применим продукцию (5) для свертывания словоформ МЕЖДУНАРОДН и ОТНОШЕНИ. Возможность такого применения определяется структурой правой части продукции, а также условием ее применимости Р₅, поскольку обе словоформы имеют совпадающий падеж (родительный), род (средний) и число (множественное). Свертываем две словоформы в понятие <именная группа>, которому, в соответствии с постусловиемN₅, приписываем родительный падеж:

(5)

именная группа>(род.)

<прилагательное><существительное>

МЕЖДУНАРОДН(любой, мн., род.) ОТНОШЕНИ(ср.,мн.,род.)

На втором шаге применим продукцию (4) для свертывания словоформы ВОПРОСЫ с <именной группой>, полученной ранее. Такая возможность определяется структурой правой части продукции и условием ее применимости Р₄(родительный падеж <именной группы> из правой части и именной падеж <существительного>). Свертка дает понятие <именная группа>, которому, в соответствии с постусловиемN₄приписывается именительный падеж:

(4)

именная группа >(им.)