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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 5.5

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

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

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

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

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

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

ВОПРОС(м, мн., им., любая)<именная группа>(род.)

На третьем шаге применим продукцию (3) (анализ такой возможности предлагается выполнить читателю). Результат представим графом:

<глагол><именная группа>

РАССМОТР(любой, мн., -, любая, пассив)<именная группа>(им.)

Применение продукции (2) на четвертом шаге позволяет сформировать <группу подлежащего>:

<существительное>

СТУДЕНТ(м., ед.,твор.,любая)

Наконец, применение продукции (1) позволяет получить окончательный результат:

<группа подлежащего><группа сказуемого>

<группа подлежащего>(твор.)<группа сказуемого>(пассив)

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