2 * Copyright (C) 1995, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.5 1995-09-06 10:33:04 adam
8 * More work on present. Some log messages removed.
10 * Revision 1.4 1995/09/05 15:28:40 adam
11 * More work on search engine.
13 * Revision 1.3 1995/09/04 15:20:22 adam
16 * Revision 1.2 1995/09/04 12:33:43 adam
17 * Various cleanup. YAZ util used instead.
19 * Revision 1.1 1995/09/04 09:10:40 adam
20 * More work on index add/del/update.
21 * Merge sort implemented.
22 * Initial work on z39 server.
35 static RSET rpn_search_APT (ZServerInfo *zi, Z_AttributesPlusTerm *zapt)
39 struct rset_isam_parms parms;
41 Z_Term *term = zapt->term;
43 if (term->which != Z_Term_general)
45 sizez = term->u.general->len;
48 memcpy (termz, term->u.general->buf, sizez);
50 logf (LOG_DEBUG, "dict_lookup: %s", termz);
51 if (!(info = dict_lookup (zi->wordDict, termz)))
52 return rset_create (rset_kind_null, NULL);
53 assert (*info == sizeof(parms.pos));
54 memcpy (&parms.pos, info+1, sizeof(parms.pos));
55 parms.is = zi->wordIsam;
56 logf (LOG_DEBUG, "rset_create isam");
57 return rset_create (rset_kind_isam, &parms);
60 static RSET rpn_search_and (ZServerInfo *zi, RSET r_l, RSET r_r)
67 r_dst = rset_create (rset_kind_temp, NULL);
70 i1 = rset_read (r_l, &k1);
71 i2 = rset_read (r_r, &k2);
74 if (k1.sysno > k2.sysno)
75 i2 = rset_read (r_r, &k2);
76 else if (k1.sysno < k2.sysno)
77 i1 = rset_read (r_l, &k1);
78 else if (!(i1 = key_compare_x (&k1, &k2)))
80 rset_write (r_dst, &k1);
81 i1 = rset_read (r_l, &k1);
82 i2 = rset_read (r_r, &k2);
86 rset_write (r_dst, &k2);
87 i2 = rset_read (r_r, &k2);
91 rset_write (r_dst, &k1);
92 i1 = rset_read (r_l, &k1);
99 static RSET rpn_search_or (ZServerInfo *zi, RSET r_l, RSET r_r)
104 static RSET rpn_search_not (ZServerInfo *zi, RSET r_l, RSET r_r)
109 static RSET rpn_search_ref (ZServerInfo *zi, Z_ResultSetId *resultSetId)
114 static RSET rpn_search_structure (ZServerInfo *zi, Z_RPNStructure *zs)
117 if (zs->which == Z_RPNStructure_complex)
121 r_l = rpn_search_structure (zi, zs->u.complex->s1);
122 r_r = rpn_search_structure (zi, zs->u.complex->s2);
124 switch (zs->u.complex->operator->which)
132 case Z_Operator_and_not:
140 else if (zs->which == Z_RPNStructure_simple)
142 if (zs->u.simple->which == Z_Operand_APT)
144 logf (LOG_DEBUG, "rpn_search_APT");
145 r = rpn_search_APT (zi, zs->u.simple->u.attributesPlusTerm);
147 else if (zs->u.simple->which == Z_Operand_resultSetId)
149 logf (LOG_DEBUG, "rpn_search_ref");
150 r = rpn_search_ref (zi, zs->u.simple->u.resultSetId);
164 static RSET rpn_save_set (RSET r, int *count)
168 rset_temp_parms parms;
173 logf (LOG_DEBUG, "rpn_save_set");
176 parms.key_size = sizeof(struct it_key);
177 d = rset_create (rset_kind_temp, &parms);
182 while (rset_read (r, &key))
184 if (key.sysno != psysno)
190 rset_write (d, &key);
197 logf (LOG_DEBUG, "%d distinct sysnos", *count);
203 int rpn_search (ZServerInfo *zi,
204 Z_RPNQuery *rpn, int num_bases, char **basenames,
205 const char *setname, int *hits)
207 RSET rset, result_rset;
209 rset = rpn_search_structure (zi, rpn->RPNStructure);
212 result_rset = rpn_save_set (rset, hits);
214 rset_delete (result_rset);
217 resultSetAdd (zi, setname, 1, rset);