glibc/regex/regex_internal.c

3    This file is part of the GNU C Library.
6    The GNU C Library is free software; you can redistribute it and/or
11    The GNU C Library is distributed in the hope that it will be useful,
36 /* This function allocate the buffers.  It is necessary to call
294 	      /* The next step uses the assumption that wchar_t is encoded
333 	      /* It is an invalid character or '\0'.  Just use the byte.  */
448 	    /* It is an invalid character or '\0'.  Just use the byte.  */
516    This function is used in case of REG_ICASE.  */
615 		 case is present at or after offset.  */
630 		     character at offset is and fill it with WEOF/255.  */
708 		  /* We know the wchar_t encoding is UCS4, so for the simple
870       /* For tr_TR.UTF-8 [[:islower:]] there is
1036    Note: We assume dest->elems is NULL, when dest->alloc is 0.  */
1043   int i1, i2, is, id, delta, sbase;
1047   /* We need dest->nelem + 2 * elems_in_intersection; this is a
1094   is = dest->nelem + src1->nelem + src2->nelem - 1;
1095   delta = is - sbase + 1;
1098      DEST elements are already in place; this is more or
1099      less the same loop that is in re_node_set_merge.  */
1104         if (dest->elems[is] > dest->elems[id])
1107             dest->elems[id + delta--] = dest->elems[is--];
1186   int is, id, sbase, delta;
1209        is = src->nelem - 1, id = dest->nelem - 1; is >= 0 && id >= 0; )
1211       if (dest->elems[id] == src->elems[is])
1212         is--, id--;
1213       else if (dest->elems[id] < src->elems[is])
1214         dest->elems[--sbase] = src->elems[is--];
1215       else /* if (dest->elems[id] > src->elems[is]) */
1219   if (is >= 0)
1221       /* If DEST is exhausted, the remaining items of SRC must be unique.  */
1222       sbase -= is + 1;
1223       memcpy (dest->elems + sbase, src->elems, (is + 1) * sizeof (int));
1227   is = dest->nelem + 2 * src->nelem - 1;
1228   delta = is - sbase + 1;
1237       if (dest->elems[is] > dest->elems[id])
1240           dest->elems[id + delta--] = dest->elems[is--];
1263    return -1 if an error is occured, return 1 otherwise.  */
1270   /* In case the set is empty.  */
1320    Return -1 if an error is occured, return 1 otherwise.  */
1454 /* Search for the state whose node_set is equivalent to NODES.
1458    Note: - We assume NULL as the invalid state, then it is possible that
1459 	   return value is NULL and ERR is REG_NOERROR.
1460 	 - We never return non-NULL value in case of any errors, it is for
1497 /* Search for the state whose node_set is equivalent to NODES and
1498    whose context is equivalent to CONTEXT.
1502    Note: - We assume NULL as the invalid state, then it is possible that
1503 	   return value is NULL and ERR is REG_NOERROR.
1504 	 - We never return non-NULL value in case of any errors, it is for
1594 /* Create the new state which is independ of contexts.
1627       /* If the state has the halt node, the state is a halt state.  */
1644 /* Create the new state which is depend on the context CONTEXT.
1681       /* If the state has the halt node, the state is a halt state.  */