48139 (Построитель вопросительных предложений), страница 2

В нашей работе за этот этап отвечает функция getqword(). Алгоритм ее работы заключается в следующем:

Пусть у нас есть файл, в котором хранятся структуры word, в которых заданы только параметры и вопросительные слова. Функция принимает в качестве параметра структуру word. По заданным параметрам из базы данных (в нашем случае это файл qwrds.dat) выбирается вопросительное слово или словосочетание и записывается в соответствующее поле во входной структуре. Если же вопросительное слово не найдено, то функция возвращает 0.

Код функции getqword():

int getqword(word *wrd){

FILE *f;

int res=0;

word tmp;

f=fopen("qwrds.dat","r"); // Открытие базы данных

while(fread(&tmp,sizeof(word),1,f)>0){ // Пока есть записи...

if((wrd->params[0]&tmp.params[0])&& \

(wrd->params[1]&tmp.params[5])&& \

(wrd->params[2]&tmp.params[5])&& \

(wrd->params[3]&tmp.params[5])&& \

(wrd->params[4]&tmp.params[5])&& \

(wrd->params[5]&tmp.params[5])){

strcpy(wrd->qwrd,tmp.qwrd); // Запись результата во входную структуру

res=1;

break;

}

}

fclose(f);

return res; // выход из функции

}

2.3.2 Построение вопросительного предложения

Опишем правила построения вопросов. Для того чтобы сформировать вопрос к главному члену, необходимо представить структуру предложения в виде тройки:

(p_q, P_s, P_n), (1)

где p_q – член, к которому ставится вопрос (подлежащее или сказуемое);

P_s – множество членов, транзитивно подчиненных p_q;

P_n – множество прочих членов.

Выражение (1) определяет аспекты синтаксической структуры, существенные при постановке вопроса к p_q. Позиции, занимаемые составляющими (1), не отражают порядка слов в предложении. Например, p_q может располагаться в его середине, а компоненты, соответствующие P_n, в начале и конце.

Структура вопроса к подлежащему двусоставного предложения описывает кортеж:

(w_q, p_op, P_n`), (2)

где w_q – вопросительное слово или словосочетание;

p_op – сказуемое (p_op P_n);

P_n` - P_n\{p_op}.

Из (2) видно, что из предложения удаляются p_q и P_s. На первое место w_q, после него указывается pop, за которым приводятся оставшиеся члены из P_n`. Выделение p<sub>op</sub> из P<sub>n</sub> фиксирует изменение порядка слов, относящихся к P<sub>n</sub>, по сравнению с исходным предложением. Таким образом, (2) отражает порядок слов в вопросе на уровне его декомпозиции на w<sub>q</sub>, p<sub>op</sub> и P<sub>n</sub>`. Порядок слов в рамках p_op и P_n` соответствует исходному предложению.

Следующий кортеж определяет структуру вопроса к сказуемому двусоставного предложения:

(w_q, P_n, P_sq), (3)

где P_sq P_s.

В контексте (3) Pn состоит из подлежащего и транзитивно подчиненных ему членов. Другое отличие (3) от (2) заключается в том, что при формировании вопроса из предложения могут быть удалены не все члены, транзитивно подчиненные pq. К числу обязательно удаляемых относятся определения, дополнения, придаточные изъяснительные, определительные, образа действия, меры и степени, а так же все транзитивно подчиненные им члены. Обстоятельства и другие виды придаточных могут быть как удалены, так и оставлены в вопросе.

Для выражения правила построения вопросов к второстепенным членам перепишем (1), выделив еще два компонента в структуре предложения:

(P_mq, P_mn, p_q, P_s, P_n), (4)

где P_mq = (p_mq.1, p_mq.2, …, p_mq.i) – цепочка второстепенных членов, транзитивно подчиняющих p_q;

P_mn – множество, включающее: главные члены, однородный по отношению к главному члену, которому подчинен p_q; второстепенные члены, однородные по отношению к элементам P_mq; второстепенные члены, транзитивно подчиненные этим главным и второстепенным членам;

P_n – множество прочих членов не входящих в P_mq, P_mn и P_s.

Место, которое занимают элементы из Pmq и Pmn в структуре предложения, иллюстрирует ориентированный граф, изображенный на рис. 2. Его вершины соответствуют главным («Г») и второстепенным («В») членам предложения, а ребра – отношениям подчинения. Множества однородных членов охватывают прямоугольники. Гиперребро в виде овала обозначает ПЕ. Вершина, ассоциируемая с членом pq, к которому задается вопрос, выделена жирной рамкой.

Рис. 2

Из рис. 2 видно, что цепочка Pmq задает путь, ведущий из вершины pq к вершине подчиняющего ее главного члена, образованный транзитивными вершинами второстепенных членов. Вершины, представляющие элементы Pmn, помечены крестиками. При построении вопроса соответствующие члены удаляются из предложения.

Структуру вопроса к второстепенному члену определяет кортеж:

(p_mq.i, p_mq.i-1, …, p_mq.2, w_q, p_mq.1, P_p, P_n`), (5)

где P_p – множество, состоящее из главного члена, непосредственно подчиняющего p_mq.i или p_q, и транзитивно подчиненных ему членов, исключая pq и элементы из P_mq и P_mn;

P_n` = P_n\P_p.

При единичной длине P_mq вместо (5) используем кортеж:

(w_q, p_mq.1, P_p, P_n`). (6)

Если pq непосредственно подчинен главному члену, то Pmq не задается, а структура вопроса имеет вид:

(w_q, P_p, P_n`). (7)

При обработке предложения в рамках интерактивной процедуры формирования модели УТЗ следует стремиться к тому, чтобы P_mq содержала не больше трех элементов.

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

Таблица 2.

Заключение