coreutils/lib/regex_internal.c

7    This file is part of the GNU C Library.
10    This program is free software; you can redistribute it and/or modify
15    This program is distributed in the hope that it will be useful,
41 /* This function allocate the buffers.  It is necessary to call
306 	      /* The next step uses the assumption that wchar_t is encoded
345 	      /* It is an invalid character or '\0'.  Just use the byte.  */
460 	    /* It is an invalid character or '\0'.  Just use the byte.  */
531    This function is used in case of REG_ICASE.  */
633 		 case is present at or after offset.  */
648 		     character at offset is and fill it with WEOF/255.  */
726 		  /* We know the wchar_t encoding is UCS4, so for the simple
888       /* For tr_TR.UTF-8 [[:islower:]] there is
1054    Note: We assume dest->elems is NULL, when dest->alloc is 0.  */
1061   Idx i1, i2, is, id, delta, sbase;
1065   /* We need dest->nelem + 2 * elems_in_intersection; this is a
1112   is = dest->nelem + src1->nelem + src2->nelem - 1;
1113   delta = is - sbase + 1;
1116      DEST elements are already in place; this is more or
1117      less the same loop that is in re_node_set_merge.  */
1122         if (dest->elems[is] > dest->elems[id])
1125             dest->elems[id + delta--] = dest->elems[is--];
1204   Idx is, id, sbase, delta;
1227        is = src->nelem - 1, id = dest->nelem - 1;
1228        REG_VALID_INDEX (is) && REG_VALID_INDEX (id); )
1230       if (dest->elems[id] == src->elems[is])
1231         is--, id--;
1232       else if (dest->elems[id] < src->elems[is])
1233         dest->elems[--sbase] = src->elems[is--];
1234       else /* if (dest->elems[id] > src->elems[is]) */
1238   if (REG_VALID_INDEX (is))
1240       /* If DEST is exhausted, the remaining items of SRC must be unique.  */
1241       sbase -= is + 1;
1242       memcpy (dest->elems + sbase, src->elems, (is + 1) * sizeof (Idx));
1246   is = dest->nelem + 2 * src->nelem - 1;
1247   delta = is - sbase + 1;
1256       if (dest->elems[is] > dest->elems[id])
1259           dest->elems[id + delta--] = dest->elems[is--];
1289   /* In case the set is empty.  */
1477 /* Search for the state whose node_set is equivalent to NODES.
1481    Note: - We assume NULL as the invalid state, then it is possible that
1482 	   return value is NULL and ERR is REG_NOERROR.
1483 	 - We never return non-NULL value in case of any errors, it is for
1524 /* Search for the state whose node_set is equivalent to NODES and
1525    whose context is equivalent to CONTEXT.
1529    Note: - We assume NULL as the invalid state, then it is possible that
1530 	   return value is NULL and ERR is REG_NOERROR.
1531 	 - We never return non-NULL value in case of any errors, it is for
1626 /* Create the new state which is independ of contexts.
1659       /* If the state has the halt node, the state is a halt state.  */
1676 /* Create the new state which is depend on the context CONTEXT.
1713       /* If the state has the halt node, the state is a halt state.  */