Home | History | Annotate | Download | only in libgrep

Lines Matching defs:lastpos

1619    Lastpos:  The lastpos of a node is the set of positions that could
1622    * EMPTY leaves have empty lastpos.
1623    * The lastpos of a nonempty leaf is that leaf itself.
1624    * The lastpos of a QMARK, STAR, or PLUS node is the lastpos of its
1626    * The lastpos of a CAT node is the lastpos of its right argument, union
1627      the lastpos of the left if the right argument is nullable.
1628    * The lastpos of an OR node is the union of the lastpos of each argument.
1638      the follow of every node in the lastpos.
1640      the follow of every node in the lastpos of the first argument.
1653   int *nlastpos;		/* Element count stack for lastpos sets. */
1654   position *lastpos;		/* Array where lastpos elements are stored. */
1685   MALLOC(lastpos, position, d->nleaves);
1686   o_lastpos = lastpos, lastpos += d->nleaves;
1704 	/* The firstpos and lastpos of the empty leaf are both empty. */
1711 	   of every element in the lastpos. */
1714 	pos = lastpos;
1731 	   follow of every element in the lastpos of the first argument. */
1734 	pos = lastpos + nlastpos[-1];
1751 	/* The lastpos of a CAT node is the lastpos of the second argument,
1757 	    pos = lastpos + nlastpos[-2];
1759 	      pos[j] = lastpos[j];
1760 	    lastpos += nlastpos[-2];
1776 	/* The lastpos is the union of the lastpos of each argument. */
1793 	/* This position is in its own firstpos and lastpos. */
1795 	--firstpos, --lastpos;
1796 	firstpos->index = lastpos->index = i;
1797 	firstpos->constraint = lastpos->constraint = NO_CONSTRAINT;
1816       fprintf(stderr, "\n lastpos:");
1819 	  fprintf(stderr, " %d:", lastpos[j].index);
1820 	  prtok(d->tokens[lastpos[j].index]);