/* CCL find (to rpn conversion)
* Europagate, 1995
*
- * $Id: cclfind.c,v 1.11 2007-04-26 21:45:17 adam Exp $
+ * $Id: cclfind.c,v 1.12 2007-04-30 11:33:49 adam Exp $
*
* Old Europagate log:
*
* value: Value of attribute to seach for
* return: 1 if found; 0 otherwise.
*/
-static int qual_val_type (struct ccl_rpn_attr **qa, int type, int value,
- char **attset)
+static int qual_val_type(ccl_qualifier_t *qa, int type, int value,
+ char **attset)
{
int i;
- struct ccl_rpn_attr *q;
if (!qa)
return 0;
- for (i = 0; (q=qa[i]); i++)
+ for (i = 0; qa[i]; i++)
+ {
+ struct ccl_rpn_attr *q = ccl_qual_get_attr(qa[i]);
while (q)
{
if (q->type == type && q->kind == CCL_RPN_ATTR_NUMERIC &&
}
q = q->next;
}
+ }
return 0;
}
* src: Source string to be appended (not null-terminated)
* len: Length of source string.
*/
-static void strxcat (char *n, const char *src, int len)
+static void strxcat(char *n, const char *src, int len)
{
while (*n)
n++;
* tp: Pointer to token info.
* return: malloc(3) allocated copy of token name.
*/
-static char *copy_token_name (struct ccl_token *tp)
+static char *copy_token_name(struct ccl_token *tp)
{
- char *str = (char *)xmalloc (tp->len + 1);
- ccl_assert (str);
- memcpy (str, tp->name, tp->len);
+ char *str = (char *)xmalloc(tp->len + 1);
+ ccl_assert(str);
+ memcpy(str, tp->name, tp->len);
str[tp->len] = '\0';
return str;
}
struct ccl_rpn_node *ccl_rpn_node_create(enum ccl_rpn_kind kind)
{
struct ccl_rpn_node *p;
- p = (struct ccl_rpn_node *)xmalloc (sizeof(*p));
- ccl_assert (p);
+ p = (struct ccl_rpn_node *)xmalloc(sizeof(*p));
+ ccl_assert(p);
p->kind = kind;
switch(kind)
* ccl_rpn_delete: Delete RPN tree.
* rpn: Pointer to tree.
*/
-void ccl_rpn_delete (struct ccl_rpn_node *rpn)
+void ccl_rpn_delete(struct ccl_rpn_node *rpn)
{
struct ccl_rpn_attr *attr, *attr1;
if (!rpn)
case CCL_RPN_AND:
case CCL_RPN_OR:
case CCL_RPN_NOT:
- ccl_rpn_delete (rpn->u.p[0]);
- ccl_rpn_delete (rpn->u.p[1]);
+ ccl_rpn_delete(rpn->u.p[0]);
+ ccl_rpn_delete(rpn->u.p[1]);
break;
case CCL_RPN_TERM:
- xfree (rpn->u.t.term);
+ xfree(rpn->u.t.term);
for (attr = rpn->u.t.attr_list; attr; attr = attr1)
{
attr1 = attr->next;
if (attr->kind == CCL_RPN_ATTR_STRING)
xfree(attr->value.str);
if (attr->set)
- xfree (attr->set);
- xfree (attr);
+ xfree(attr->set);
+ xfree(attr);
}
break;
case CCL_RPN_SET:
- xfree (rpn->u.setname);
+ xfree(rpn->u.setname);
break;
case CCL_RPN_PROX:
- ccl_rpn_delete (rpn->u.p[0]);
- ccl_rpn_delete (rpn->u.p[1]);
- ccl_rpn_delete (rpn->u.p[2]);
+ ccl_rpn_delete(rpn->u.p[0]);
+ ccl_rpn_delete(rpn->u.p[1]);
+ ccl_rpn_delete(rpn->u.p[2]);
break;
}
- xfree (rpn);
+ xfree(rpn);
}
-static struct ccl_rpn_node *find_spec (CCL_parser cclp,
- struct ccl_rpn_attr **qa);
+static struct ccl_rpn_node *find_spec(CCL_parser cclp, ccl_qualifier_t *qa);
-static int is_term_ok (int look, int *list)
+static int is_term_ok(int look, int *list)
{
for (;*list >= 0; list++)
if (look == *list)
return 0;
}
-static struct ccl_rpn_node *search_terms (CCL_parser cclp,
- struct ccl_rpn_attr **qa);
+static struct ccl_rpn_node *search_terms(CCL_parser cclp, ccl_qualifier_t *qa);
-static struct ccl_rpn_attr *add_attr_node (struct ccl_rpn_node *p,
+static struct ccl_rpn_attr *add_attr_node(struct ccl_rpn_node *p,
const char *set, int type)
{
struct ccl_rpn_attr *n;
- n = (struct ccl_rpn_attr *)xmalloc (sizeof(*n));
- ccl_assert (n);
+ n = (struct ccl_rpn_attr *)xmalloc(sizeof(*n));
+ ccl_assert(n);
if (set)
n->set = xstrdup(set);
else
* multi: whether we accept "multiple" tokens
* return: pointer to node(s); NULL on error.
*/
-static struct ccl_rpn_node *search_term_x (CCL_parser cclp,
- struct ccl_rpn_attr **qa,
- int *term_list, int multi)
+static struct ccl_rpn_node *search_term_x(CCL_parser cclp,
+ ccl_qualifier_t *qa,
+ int *term_list, int multi)
{
struct ccl_rpn_node *p_top = 0;
struct ccl_token *lookahead = cclp->look_token;
if (!truncation_aliases)
truncation_aliases = "?";
- if (qual_val_type (qa, CCL_BIB1_STR, CCL_BIB1_STR_AND_LIST, 0))
+ if (qual_val_type(qa, CCL_BIB1_STR, CCL_BIB1_STR_AND_LIST, 0))
and_list = 1;
- if (qual_val_type (qa, CCL_BIB1_STR, CCL_BIB1_STR_OR_LIST, 0))
+ if (qual_val_type(qa, CCL_BIB1_STR, CCL_BIB1_STR_OR_LIST, 0))
or_list = 1;
while (1)
{
{
struct ccl_rpn_attr *attr;
- for (attr = qa[i]; attr; attr = attr->next)
+ for (attr = ccl_qual_get_attr(qa[i]); attr; attr = attr->next)
switch(attr->kind)
{
case CCL_RPN_ATTR_STRING:
/* no holds the number of CCL tokens (1 or more) */
if (structure_value == -1 &&
- qual_val_type (qa, CCL_BIB1_STR, CCL_BIB1_STR_WP, &attset))
+ qual_val_type(qa, CCL_BIB1_STR, CCL_BIB1_STR_WP, &attset))
{ /* no structure attribute met. Apply either structure attribute
WORD or PHRASE depending on number of CCL tokens */
if (no == 1 && no_spaces == 0)
}
/* make the RPN token */
- p->u.t.term = (char *)xmalloc (len);
- ccl_assert (p->u.t.term);
+ p->u.t.term = (char *)xmalloc(len);
+ ccl_assert(p->u.t.term);
p->u.t.term[0] = '\0';
for (i = 0; i<no; i++)
{
}
if (i == no-1 && right_trunc)
src_len--;
+#if 0
+ fprintf(stderr, "[%s %.*s]",
+ ccl_qual_get_name(qa[0]), src_len, src_str);
+#endif
if (i && cclp->look_token->ws_prefix_len)
{
size_t len = strlen(p->u.t.term);
cclp->look_token->ws_prefix_len);
p->u.t.term[len + cclp->look_token->ws_prefix_len] = '\0';
}
- strxcat (p->u.t.term, src_str, src_len);
+ strxcat(p->u.t.term, src_str, src_len);
ADVANCE;
}
if (left_trunc && right_trunc)
{
- if (!qual_val_type (qa, CCL_BIB1_TRU, CCL_BIB1_TRU_CAN_BOTH,
+ if (!qual_val_type(qa, CCL_BIB1_TRU, CCL_BIB1_TRU_CAN_BOTH,
&attset))
{
cclp->error_code = CCL_ERR_TRUNC_NOT_BOTH;
- ccl_rpn_delete (p);
+ ccl_rpn_delete(p);
return NULL;
}
ccl_add_attr_numeric(p, attset, CCL_BIB1_TRU, 3);
}
else if (right_trunc)
{
- if (!qual_val_type (qa, CCL_BIB1_TRU, CCL_BIB1_TRU_CAN_RIGHT,
+ if (!qual_val_type(qa, CCL_BIB1_TRU, CCL_BIB1_TRU_CAN_RIGHT,
&attset))
{
cclp->error_code = CCL_ERR_TRUNC_NOT_RIGHT;
- ccl_rpn_delete (p);
+ ccl_rpn_delete(p);
return NULL;
}
ccl_add_attr_numeric(p, attset, CCL_BIB1_TRU, 1);
}
else if (left_trunc)
{
- if (!qual_val_type (qa, CCL_BIB1_TRU, CCL_BIB1_TRU_CAN_LEFT,
+ if (!qual_val_type(qa, CCL_BIB1_TRU, CCL_BIB1_TRU_CAN_LEFT,
&attset))
{
cclp->error_code = CCL_ERR_TRUNC_NOT_LEFT;
- ccl_rpn_delete (p);
+ ccl_rpn_delete(p);
return NULL;
}
ccl_add_attr_numeric(p, attset, CCL_BIB1_TRU, 2);
}
else
{
- if (qual_val_type (qa, CCL_BIB1_TRU, CCL_BIB1_TRU_CAN_NONE,
+ if (qual_val_type(qa, CCL_BIB1_TRU, CCL_BIB1_TRU_CAN_NONE,
&attset))
ccl_add_attr_numeric(p, attset, CCL_BIB1_TRU, 100);
}
return p_top;
}
-static struct ccl_rpn_node *search_term (CCL_parser cclp,
- struct ccl_rpn_attr **qa)
+static struct ccl_rpn_node *search_term(CCL_parser cclp, ccl_qualifier_t *qa)
{
static int list[] = {CCL_TOK_TERM, CCL_TOK_COMMA, -1};
return search_term_x(cclp, qa, list, 0);
}
static
-struct ccl_rpn_node *qualifiers_order (CCL_parser cclp,
- struct ccl_rpn_attr **ap, char *attset)
+struct ccl_rpn_node *qualifiers_order(CCL_parser cclp,
+ ccl_qualifier_t *ap, char *attset)
{
int rel = 0;
struct ccl_rpn_node *p;
}
else if (cclp->look_token->len == 2)
{
- if (!memcmp (cclp->look_token->name, "<=", 2))
+ if (!memcmp(cclp->look_token->name, "<=", 2))
rel = 2;
- else if (!memcmp (cclp->look_token->name, ">=", 2))
+ else if (!memcmp(cclp->look_token->name, ">=", 2))
rel = 4;
- else if (!memcmp (cclp->look_token->name, "<>", 2))
+ else if (!memcmp(cclp->look_token->name, "<>", 2))
rel = 6;
}
if (!rel)
if (cclp->look_token->len > 1 && i == 0)
{ /* -xx*/
- struct ccl_token *ntoken = ccl_token_add (cclp->look_token);
+ struct ccl_token *ntoken = ccl_token_add(cclp->look_token);
ntoken->kind = CCL_TOK_TERM;
ntoken->name = cclp->look_token->name + 1;
}
else if (cclp->look_token->len > 1 && i == cclp->look_token->len-1)
{ /* xx- */
- struct ccl_token *ntoken = ccl_token_add (cclp->look_token);
+ struct ccl_token *ntoken = ccl_token_add(cclp->look_token);
ntoken->kind = CCL_TOK_TERM;
ntoken->name = "-";
}
else if (cclp->look_token->len > 2 && i < cclp->look_token->len)
{ /* xx-yy */
- struct ccl_token *ntoken1 = ccl_token_add (cclp->look_token);
- struct ccl_token *ntoken2 = ccl_token_add (ntoken1);
+ struct ccl_token *ntoken1 = ccl_token_add(cclp->look_token);
+ struct ccl_token *ntoken2 = ccl_token_add(ntoken1);
ntoken1->kind = CCL_TOK_TERM; /* generate - */
ntoken1->name = "-";
{ /* xx -yy */
/* we _know_ that xx does not have - in it */
- struct ccl_token *ntoken = ccl_token_add (cclp->look_token);
+ struct ccl_token *ntoken = ccl_token_add(cclp->look_token);
ntoken->kind = CCL_TOK_TERM; /* generate - */
ntoken->name = "-";
cclp->look_token->next->name[0] == '-')
{
struct ccl_rpn_node *p1;
- if (!(p1 = search_term (cclp, ap)))
+ if (!(p1 = search_term(cclp, ap)))
return NULL;
ADVANCE; /* skip '-' */
if (KIND == CCL_TOK_TERM) /* = term - term ? */
{
struct ccl_rpn_node *p2;
- if (!(p2 = search_term (cclp, ap)))
+ if (!(p2 = search_term(cclp, ap)))
{
- ccl_rpn_delete (p1);
+ ccl_rpn_delete(p1);
return NULL;
}
p = ccl_rpn_node_create(CCL_RPN_AND);
cclp->look_token->name[0] == '-') /* = - term ? */
{
ADVANCE;
- if (!(p = search_term (cclp, ap)))
+ if (!(p = search_term(cclp, ap)))
return NULL;
ccl_add_attr_numeric(p, attset, CCL_BIB1_REL, 2);
return p;
else if (KIND == CCL_TOK_LP)
{
ADVANCE;
- if (!(p = find_spec (cclp, ap)))
+ if (!(p = find_spec(cclp, ap)))
return NULL;
if (KIND != CCL_TOK_RP)
{
cclp->error_code = CCL_ERR_RP_EXPECTED;
- ccl_rpn_delete (p);
+ ccl_rpn_delete(p);
return NULL;
}
ADVANCE;
}
else
{
- if (!(p = search_terms (cclp, ap)))
+ if (!(p = search_terms(cclp, ap)))
return NULL;
ccl_add_attr_numeric(p, attset, CCL_BIB1_REL, rel);
return p;
}
static
-struct ccl_rpn_node *qualifiers2 (CCL_parser cclp, struct ccl_rpn_attr **ap)
+struct ccl_rpn_node *qualifier_relation(CCL_parser cclp, ccl_qualifier_t *ap)
{
char *attset;
struct ccl_rpn_node *p;
if (KIND == CCL_TOK_LP)
{
ADVANCE;
- if (!(p = find_spec (cclp, ap)))
+ if (!(p = find_spec(cclp, ap)))
{
return NULL;
}
if (KIND != CCL_TOK_RP)
{
cclp->error_code = CCL_ERR_RP_EXPECTED;
- ccl_rpn_delete (p);
+ ccl_rpn_delete(p);
return NULL;
}
ADVANCE;
}
else
- p = search_terms (cclp, ap);
+ p = search_terms(cclp, ap);
return p;
}
/**
- * qualifiers1: Parse CCL qualifiers and search terms.
+ * qualifier_list: Parse CCL qualifiers and search terms.
* cclp: CCL Parser
* la: Token pointer to RELATION token.
* qa: Qualifier attributes already applied.
* return: pointer to node(s); NULL on error.
*/
-static struct ccl_rpn_node *qualifiers1 (CCL_parser cclp, struct ccl_token *la,
- struct ccl_rpn_attr **qa)
+static struct ccl_rpn_node *qualifier_list(CCL_parser cclp, struct ccl_token *la,
+ ccl_qualifier_t *qa)
{
struct ccl_token *lookahead = cclp->look_token;
struct ccl_token *look_start = cclp->look_token;
- struct ccl_rpn_attr **ap;
+ ccl_qualifier_t *ap;
struct ccl_rpn_node *node = 0;
const char *field_str;
int no = 0;
if (qa)
for (i=0; qa[i]; i++)
no++;
- ap = (struct ccl_rpn_attr **)xmalloc ((no ? (no+1) : 2) * sizeof(*ap));
- ccl_assert (ap);
+ ap = (ccl_qualifier_t *)xmalloc((no ? (no+1) : 2) * sizeof(*ap));
+ ccl_assert(ap);
field_str = ccl_qual_search_special(cclp->bibset, "field");
if (field_str)
{
- if (!strcmp (field_str, "or"))
+ if (!strcmp(field_str, "or"))
mode_merge = 0;
- else if (!strcmp (field_str, "merge"))
+ else if (!strcmp(field_str, "merge"))
mode_merge = 1;
}
if (!mode_merge)
{
ap[1] = 0;
seq = 0;
- while ((ap[0] = ccl_qual_search (cclp, lookahead->name,
- lookahead->len, seq)) != 0)
+ while ((ap[0] = ccl_qual_search(cclp, lookahead->name,
+ lookahead->len, seq)) != 0)
{
struct ccl_rpn_node *node_sub;
cclp->look_token = la;
- node_sub = qualifiers2(cclp, ap);
+ node_sub = qualifier_relation(cclp, ap);
if (!node_sub)
{
- ccl_rpn_delete (node);
- xfree (ap);
+ ccl_rpn_delete(node);
+ xfree(ap);
return 0;
}
if (node)
{
cclp->look_token = lookahead;
cclp->error_code = CCL_ERR_UNKNOWN_QUAL;
- xfree (ap);
+ xfree(ap);
return NULL;
}
lookahead = lookahead->next;
lookahead = look_start;
for (i = 0; lookahead != la; i++)
{
- ap[i] = ccl_qual_search (cclp, lookahead->name,
+ ap[i] = ccl_qual_search(cclp, lookahead->name,
lookahead->len, seq);
if (ap[i])
found++;
if (!ap[i] && seq > 0)
- ap[i] = ccl_qual_search (cclp, lookahead->name,
+ ap[i] = ccl_qual_search(cclp, lookahead->name,
lookahead->len, 0);
if (!ap[i])
{
cclp->look_token = lookahead;
cclp->error_code = CCL_ERR_UNKNOWN_QUAL;
- xfree (ap);
+ xfree(ap);
return NULL;
}
lookahead = lookahead->next;
}
if (qa)
{
- struct ccl_rpn_attr **qa0 = qa;
+ ccl_qualifier_t *qa0 = qa;
while (*qa0)
ap[i++] = *qa0++;
cclp->look_token = lookahead;
- node_sub = qualifiers2(cclp, ap);
+ node_sub = qualifier_relation(cclp, ap);
if (!node_sub)
{
- ccl_rpn_delete (node);
+ ccl_rpn_delete(node);
break;
}
if (node)
seq++;
}
}
- xfree (ap);
+ xfree(ap);
return node;
}
* qa: Qualifier attributes already applied.
* return: pointer to node(s); NULL on error.
*/
-static struct ccl_rpn_node *search_terms (CCL_parser cclp,
- struct ccl_rpn_attr **qa)
+static struct ccl_rpn_node *search_terms(CCL_parser cclp, ccl_qualifier_t *qa)
{
static int list[] = {
CCL_TOK_TERM, CCL_TOK_COMMA,CCL_TOK_EQ, CCL_TOK_REL, CCL_TOK_SET, -1};
struct ccl_rpn_node *p1, *p2, *pn;
- p1 = search_term_x (cclp, qa, list, 1);
+ p1 = search_term_x(cclp, qa, list, 1);
if (!p1)
return NULL;
while (1)
p_prox->u.t.attr_list = 0;
ADVANCE;
- p2 = search_term_x (cclp, qa, list, 1);
+ p2 = search_term_x(cclp, qa, list, 1);
if (!p2)
{
- ccl_rpn_delete (p1);
+ ccl_rpn_delete(p1);
return NULL;
}
pn = ccl_rpn_node_create(CCL_RPN_PROX);
}
else if (is_term_ok(KIND, list))
{
- p2 = search_term_x (cclp, qa, list, 1);
+ p2 = search_term_x(cclp, qa, list, 1);
if (!p2)
{
- ccl_rpn_delete (p1);
+ ccl_rpn_delete(p1);
return NULL;
}
pn = ccl_rpn_node_create(CCL_RPN_PROX);
* qa: Qualifier attributes already applied.
* return: pointer to node(s); NULL on error.
*/
-static struct ccl_rpn_node *search_elements (CCL_parser cclp,
- struct ccl_rpn_attr **qa)
+static struct ccl_rpn_node *search_elements(CCL_parser cclp,
+ ccl_qualifier_t *qa)
{
struct ccl_rpn_node *p1;
struct ccl_token *lookahead;
if (KIND == CCL_TOK_LP)
{
ADVANCE;
- p1 = find_spec (cclp, qa);
+ p1 = find_spec(cclp, qa);
if (!p1)
return NULL;
if (KIND != CCL_TOK_RP)
{
cclp->error_code = CCL_ERR_RP_EXPECTED;
- ccl_rpn_delete (p1);
+ ccl_rpn_delete(p1);
return NULL;
}
ADVANCE;
return NULL;
}
p1 = ccl_rpn_node_create(CCL_RPN_SET);
- p1->u.setname = copy_token_name (cclp->look_token);
+ p1->u.setname = copy_token_name(cclp->look_token);
ADVANCE;
return p1;
}
{
lookahead = lookahead->next;
if (lookahead->kind == CCL_TOK_REL || lookahead->kind == CCL_TOK_EQ)
- return qualifiers1 (cclp, lookahead, qa);
+ return qualifier_list(cclp, lookahead, qa);
if (lookahead->kind != CCL_TOK_COMMA)
break;
lookahead = lookahead->next;
}
if (qa)
- return search_terms (cclp, qa);
+ return search_terms(cclp, qa);
else
{
- struct ccl_rpn_attr *qa[2];
+ ccl_qualifier_t qa[2];
struct ccl_rpn_node *node = 0;
int seq;
lookahead = cclp->look_token;
cclp->look_token = lookahead;
- node_sub = search_terms (cclp, qa);
+ node_sub = search_terms(cclp, qa);
if (!node_sub)
{
- ccl_rpn_delete (node);
+ ccl_rpn_delete(node);
return 0;
}
if (node)
node = node_sub;
}
if (!node)
- node = search_terms (cclp, 0);
+ node = search_terms(cclp, 0);
return node;
}
}
* qa: Qualifier attributes already applied.
* return: pointer to node(s); NULL on error.
*/
-static struct ccl_rpn_node *find_spec (CCL_parser cclp,
- struct ccl_rpn_attr **qa)
+static struct ccl_rpn_node *find_spec(CCL_parser cclp, ccl_qualifier_t *qa)
{
struct ccl_rpn_node *p1, *p2, *pn;
- if (!(p1 = search_elements (cclp, qa)))
+ if (!(p1 = search_elements(cclp, qa)))
return NULL;
while (1)
{
{
case CCL_TOK_AND:
ADVANCE;
- p2 = search_elements (cclp, qa);
+ p2 = search_elements(cclp, qa);
if (!p2)
{
- ccl_rpn_delete (p1);
+ ccl_rpn_delete(p1);
return NULL;
}
pn = ccl_rpn_node_create(CCL_RPN_AND);
continue;
case CCL_TOK_OR:
ADVANCE;
- p2 = search_elements (cclp, qa);
+ p2 = search_elements(cclp, qa);
if (!p2)
{
- ccl_rpn_delete (p1);
+ ccl_rpn_delete(p1);
return NULL;
}
pn = ccl_rpn_node_create(CCL_RPN_OR);
continue;
case CCL_TOK_NOT:
ADVANCE;
- p2 = search_elements (cclp, qa);
+ p2 = search_elements(cclp, qa);
if (!p2)
{
- ccl_rpn_delete (p1);
+ ccl_rpn_delete(p1);
return NULL;
}
pn = ccl_rpn_node_create(CCL_RPN_NOT);
struct ccl_rpn_node *p;
cclp->look_token = list;
- p = find_spec (cclp, NULL);
+ p = find_spec(cclp, NULL);
if (p && KIND != CCL_TOK_EOL)
{
if (KIND == CCL_TOK_RP)
cclp->error_code = CCL_ERR_BAD_RP;
else
cclp->error_code = CCL_ERR_OP_EXPECTED;
- ccl_rpn_delete (p);
+ ccl_rpn_delete(p);
p = NULL;
}
cclp->error_pos = cclp->look_token->name;
struct ccl_rpn_node *ccl_find_str(CCL_bibset bibset, const char *str,
int *error, int *pos)
{
- CCL_parser cclp = ccl_parser_create (bibset);
+ CCL_parser cclp = ccl_parser_create(bibset);
struct ccl_token *list;
struct ccl_rpn_node *p;
- list = ccl_parser_tokenize (cclp, str);
+ list = ccl_parser_tokenize(cclp, str);
p = ccl_parser_find_token(cclp, list);
*error = cclp->error_code;
if (*error)
*pos = cclp->error_pos - str;
- ccl_parser_destroy (cclp);
- ccl_token_del (list);
+ ccl_parser_destroy(cclp);
+ ccl_token_del(list);
return p;
}
/*