gnulib/lib/regex_internal.c

4    This file is part of the GNU C Library.
7    This program is free software; you can redistribute it and/or modify
12    This program is distributed in the hope that it will be useful,
36 /* This function allocate the buffers.  It is necessary to call
301 	      /* The next step uses the assumption that wchar_t is encoded
340 	      /* It is an invalid character or '\0'.  Just use the byte.  */
455 	    /* It is an invalid character or '\0'.  Just use the byte.  */
526    This function is used in case of REG_ICASE.  */
628 		 case is present at or after offset.  */
643 		     character at offset is and fill it with WEOF/255.  */
721 		  /* We know the wchar_t encoding is UCS4, so for the simple
883       /* For tr_TR.UTF-8 [[:islower:]] there is
1049    Note: We assume dest->elems is NULL, when dest->alloc is 0.  */
1056   Idx i1, i2, is, id, delta, sbase;
1060   /* We need dest->nelem + 2 * elems_in_intersection; this is a
1107   is = dest->nelem + src1->nelem + src2->nelem - 1;
1108   delta = is - sbase + 1;
1111      DEST elements are already in place; this is more or
1112      less the same loop that is in re_node_set_merge.  */
1117         if (dest->elems[is] > dest->elems[id])
1120             dest->elems[id + delta--] = dest->elems[is--];
1199   Idx is, id, sbase, delta;
1222        is = src->nelem - 1, id = dest->nelem - 1;
1223        REG_VALID_INDEX (is) && REG_VALID_INDEX (id); )
1225       if (dest->elems[id] == src->elems[is])
1226         is--, id--;
1227       else if (dest->elems[id] < src->elems[is])
1228         dest->elems[--sbase] = src->elems[is--];
1229       else /* if (dest->elems[id] > src->elems[is]) */
1233   if (REG_VALID_INDEX (is))
1235       /* If DEST is exhausted, the remaining items of SRC must be unique.  */
1236       sbase -= is + 1;
1237       memcpy (dest->elems + sbase, src->elems, (is + 1) * sizeof (Idx));
1241   is = dest->nelem + 2 * src->nelem - 1;
1242   delta = is - sbase + 1;
1251       if (dest->elems[is] > dest->elems[id])
1254           dest->elems[id + delta--] = dest->elems[is--];
1284   /* In case the set is empty.  */
1469 /* Search for the state whose node_set is equivalent to NODES.
1473    Note: - We assume NULL as the invalid state, then it is possible that
1474 	   return value is NULL and ERR is REG_NOERROR.
1475 	 - We never return non-NULL value in case of any errors, it is for
1516 /* Search for the state whose node_set is equivalent to NODES and
1517    whose context is equivalent to CONTEXT.
1521    Note: - We assume NULL as the invalid state, then it is possible that
1522 	   return value is NULL and ERR is REG_NOERROR.
1523 	 - We never return non-NULL value in case of any errors, it is for
1618 /* Create the new state which is independ of contexts.
1651       /* If the state has the halt node, the state is a halt state.  */
1668 /* Create the new state which is depend on the context CONTEXT.
1707       /* If the state has the halt node, the state is a halt state.  */