20 static void re_string_construct_common (const char *str, Idx len,
32 						Idx new_buf_len);
39 static unsigned int re_string_context_at (const re_string_t *input, Idx idx,
49 re_string_allocate (re_string_t *pstr, const char *str, Idx len, Idx init_len,  in re_string_allocate()
53   Idx init_buf_len;  in re_string_allocate()
77 re_string_construct (re_string_t *pstr, const char *str, Idx len,  in re_string_construct()
140 re_string_realloc_buffers (re_string_t *pstr, Idx new_buf_len)  in re_string_realloc_buffers()
148       const size_t max_object_size = MAX (sizeof (wint_t), sizeof (Idx));  in re_string_realloc_buffers()
158 	  Idx *new_offsets = re_realloc (pstr->offsets, Idx, new_buf_len);  in re_string_realloc_buffers()
179 re_string_construct_common (const char *str, Idx len, re_string_t *pstr,  in re_string_construct_common()
219   Idx byte_idx, end_idx, remain_len;  in build_wcs_buffer()
282   Idx src_idx, byte_idx, end_idx, remain_len;  in build_wcs_upper_buffer()
411 			pstr->offsets = re_malloc (Idx, pstr->bufs_len);  in build_wcs_upper_buffer()
494 static Idx
495 re_string_skip_chars (re_string_t *pstr, Idx new_raw_idx, wint_t *last_wc)  in re_string_skip_chars()
498   Idx rawbuf_idx;  in re_string_skip_chars()
507       Idx remain_len = pstr->raw_len - rawbuf_idx;  in re_string_skip_chars()
537   Idx char_idx, end_idx;  in build_upper_buffer()
556   Idx buf_idx, end_idx;  in re_string_translate_buffer()
575 re_string_reconstruct (re_string_t *pstr, Idx idx, int eflags)  in re_string_reconstruct()
577   Idx offset;  in re_string_reconstruct()
610 	      Idx low = 0, high = pstr->valid_len, mid;  in re_string_reconstruct()
694 	  Idx prev_valid_len = pstr->valid_len;  in re_string_reconstruct()
707 	      Idx wcs_idx;  in re_string_reconstruct()
737 			  Idx mlen = raw + pstr->len - p;  in re_string_reconstruct()
838 re_string_peek_byte_case (const re_string_t *pstr, Idx idx)  in re_string_peek_byte_case()
841   Idx off;  in re_string_peek_byte_case()
882       Idx off;  in re_string_fetch_byte_case()
924 re_string_context_at (const re_string_t *input, Idx idx, int eflags)  in re_string_context_at()
938       Idx wc_idx = idx;  in re_string_context_at()
969 re_node_set_alloc (re_node_set *set, Idx size)  in re_node_set_alloc()
973   set->elems = re_malloc (Idx, size);  in re_node_set_alloc()
981 re_node_set_init_1 (re_node_set *set, Idx elem)  in re_node_set_init_1()
985   set->elems = re_malloc (Idx, 1);  in re_node_set_init_1()
997 re_node_set_init_2 (re_node_set *set, Idx elem1, Idx elem2)  in re_node_set_init_2()
1000   set->elems = re_malloc (Idx, 2);  in re_node_set_init_2()
1033       dest->elems = re_malloc (Idx, dest->alloc);  in re_node_set_init_copy()
1039       memcpy (dest->elems, src->elems, src->nelem * sizeof (Idx));  in re_node_set_init_copy()
1055   Idx i1, i2, is, id, delta, sbase;  in re_node_set_add_intersect()
1063       Idx new_alloc = src1->nelem + src2->nelem + dest->alloc;  in re_node_set_add_intersect()
1064       Idx *new_elems = re_realloc (dest->elems, Idx, new_alloc);  in re_node_set_add_intersect()
1133   memcpy (dest->elems, dest->elems + sbase, delta * sizeof (Idx));  in re_node_set_add_intersect()
1146   Idx i1, i2, id;  in re_node_set_init_union()
1150       dest->elems = re_malloc (Idx, dest->alloc);  in re_node_set_init_union()
1178 	     (src1->nelem - i1) * sizeof (Idx));  in re_node_set_init_union()
1184 	     (src2->nelem - i2) * sizeof (Idx));  in re_node_set_init_union()
1198   Idx is, id, sbase, delta;  in re_node_set_merge()
1203       Idx new_alloc = 2 * (src->nelem + dest->alloc);  in re_node_set_merge()
1204       Idx *new_buffer = re_realloc (dest->elems, Idx, new_alloc);  in re_node_set_merge()
1214       memcpy (dest->elems, src->elems, src->nelem * sizeof (Idx));  in re_node_set_merge()
1235       memcpy (dest->elems + sbase, src->elems, (is + 1) * sizeof (Idx));  in re_node_set_merge()
1264 		      delta * sizeof (Idx));  in re_node_set_merge()
1279 re_node_set_insert (re_node_set *set, Idx elem)  in re_node_set_insert()
1281   Idx idx;  in re_node_set_insert()
1297       Idx *new_elems;  in re_node_set_insert()
1299       new_elems = re_realloc (set->elems, Idx, set->alloc);  in re_node_set_insert()
1331 re_node_set_insert_last (re_node_set *set, Idx elem)  in re_node_set_insert_last()
1336       Idx *new_elems;  in re_node_set_insert_last()
1338       new_elems = re_realloc (set->elems, Idx, set->alloc);  in re_node_set_insert_last()
1356   Idx i;  in re_node_set_compare()
1367 static Idx
1369 re_node_set_contains (const re_node_set *set, Idx elem)  in re_node_set_contains()
1390 re_node_set_remove_at (re_node_set *set, Idx idx)  in re_node_set_remove_at()
1403 static Idx
1409       Idx *new_nexts, *new_indices;  in re_dfa_add_node()
1416 					       sizeof (Idx)));  in re_dfa_add_node()
1424       new_nexts = re_realloc (dfa->nexts, Idx, new_nodes_alloc);  in re_dfa_add_node()
1425       new_indices = re_realloc (dfa->org_indices, Idx, new_nodes_alloc);  in re_dfa_add_node()
1460   Idx i;  in calc_state_hash()
1483   Idx i;  in re_acquire_state()
1531   Idx i;  in re_acquire_state_context()
1571   Idx i;  in register_state()
1579       Idx elem = newstate->nodes.elems[i];  in register_state()
1588       Idx new_alloc = 2 * spot->num + 2;  in register_state()
1624   Idx i;  in create_ci_newstate()
1674   Idx i, nctx_nodes = 0;  in create_cd_newstate()