Lines Matching defs:root
83 struct Node *root;
138 Expr *root; /* Pointer to root (EOP) expression */
274 static void fail(Node *root);
275 static void zeroroot(Node *root, Node *n);
455 eptr(r, r->root);
460 if (!first_lit(&r->firstpos, r->root->l)) {
465 SET(&r->firstpos, r->root->id, 0)
466 /* (void) printf("first of root->l == 0, b=%s\n", b); */
495 epr(r->root, buf);
529 epr(r->root, buf);
661 if (p->id == r->root->id && s->cnt < p->fcount)
916 r->root = newexpr(EOP, '#', eall(r, pat), (Expr *)NULL);
1163 traverse(pat, pat->re_ptr->root->l);
1290 Expr *e, *root = r->root;
1294 if (root->type != EOP)
1296 e = root->l;
1349 c->root = newnode(c, 0);
1361 state = c->root;
1410 fail(Node *root)
1418 for (l = root->alts; l; l = l->next) {
1420 l->node->fail = root;
1434 if (ll || (state == root)) {
1451 zeroroot(root, root);
1455 zeroroot(Node *root, Node *n)
1459 if (n->fail == root)
1462 zeroroot(root, l->node);
1476 c->root->shift1 = 1;
1477 c->root->shift2 = c->mindepth;
1478 for (l = c->root->alts; l; l = l->next) {
1479 l->node->shift2 = c->root->shift2;
1504 shiftprop(c, c->root);
1505 shifttab(c->root);
1540 fail(c->root);
1559 state = c->root;
1598 state = c->root;