glibc/regex/regex_internal.c

26 					  const re_node_set *nodes,
29 					  const re_node_set *nodes,
1395 /* Add the token TOKEN to dfa->nodes, and return the index of the token.
1414       new_nodes = re_realloc (dfa->nodes, re_token_t, new_nodes_alloc);
1417       dfa->nodes = new_nodes;
1431   dfa->nodes[dfa->nodes_len] = token;
1432   dfa->nodes[dfa->nodes_len].constraint = 0;
1434   dfa->nodes[dfa->nodes_len].accept_mb =
1445 calc_state_hash (const re_node_set *nodes, unsigned int context)
1447   unsigned int hash = nodes->nelem + context;
1449   for (i = 0 ; i < nodes->nelem ; i++)
1450     hash += nodes->elems[i];
1466 		  const re_node_set *nodes)
1472   if (BE (nodes->nelem == 0, 0))
1477   hash = calc_state_hash (nodes, 0);
1485       if (re_node_set_compare (&state->nodes, nodes))
1490   new_state = create_ci_newstate (dfa, nodes, hash);
1510 			  const re_node_set *nodes, unsigned int context)
1516   if (nodes->nelem == 0)
1521   hash = calc_state_hash (nodes, context);
1529 	  && re_node_set_compare (state->entrance_nodes, nodes))
1533   new_state = create_cd_newstate (dfa, nodes, context, hash);
1553   err = re_node_set_alloc (&newstate->non_eps_nodes, newstate->nodes.nelem);
1556   for (i = 0; i < newstate->nodes.nelem; i++)
1558       int elem = newstate->nodes.elems[i];
1559       if (!IS_EPSILON_NODE (dfa->nodes[elem].type))
1583   if (state->entrance_nodes != &state->nodes)
1588   re_node_set_free (&state->nodes);
1599 create_ci_newstate (const re_dfa_t *dfa, const re_node_set *nodes,
1609   err = re_node_set_init_copy (&newstate->nodes, nodes);
1616   newstate->entrance_nodes = &newstate->nodes;
1617   for (i = 0 ; i < nodes->nelem ; i++)
1619       re_token_t *node = dfa->nodes + nodes->elems[i];
1649 create_cd_newstate (const re_dfa_t *dfa, const re_node_set *nodes,
1659   err = re_node_set_init_copy (&newstate->nodes, nodes);
1667   newstate->entrance_nodes = &newstate->nodes;
1669   for (i = 0 ; i < nodes->nelem ; i++)
1671       re_token_t *node = dfa->nodes + nodes->elems[i];
1689 	  if (newstate->entrance_nodes == &newstate->nodes)
1697 	      re_node_set_init_copy (newstate->entrance_nodes, nodes);
1704 	      re_node_set_remove_at (&newstate->nodes, i - nctx_nodes);