contrib/libgnuregex/regex_internal.c

25 					  const re_node_set *nodes,
28 					  const re_node_set *nodes,
1407 /* Add the token TOKEN to dfa->nodes, and return the index of the token.
1429       new_nodes = re_realloc (dfa->nodes, re_token_t, new_nodes_alloc);
1432       dfa->nodes = new_nodes;
1446   dfa->nodes[dfa->nodes_len] = token;
1447   dfa->nodes[dfa->nodes_len].constraint = 0;
1449   dfa->nodes[dfa->nodes_len].accept_mb =
1460 calc_state_hash (const re_node_set *nodes, unsigned int context)
1462   unsigned int hash = nodes->nelem + context;
1464   for (i = 0 ; i < nodes->nelem ; i++)
1465     hash += nodes->elems[i];
1481 		  const re_node_set *nodes)
1487   if (BE (nodes->nelem == 0, 0))
1492   hash = calc_state_hash (nodes, 0);
1500       if (re_node_set_compare (&state->nodes, nodes))
1505   new_state = create_ci_newstate (dfa, nodes, hash);
1525 			  const re_node_set *nodes, unsigned int context)
1531   if (nodes->nelem == 0)
1536   hash = calc_state_hash (nodes, context);
1544 	  && re_node_set_compare (state->entrance_nodes, nodes))
1548   new_state = create_cd_newstate (dfa, nodes, context, hash);
1569   err = re_node_set_alloc (&newstate->non_eps_nodes, newstate->nodes.nelem);
1572   for (i = 0; i < newstate->nodes.nelem; i++)
1574       int elem = newstate->nodes.elems[i];
1575       if (!IS_EPSILON_NODE (dfa->nodes[elem].type))
1600   if (state->entrance_nodes != &state->nodes)
1605   re_node_set_free (&state->nodes);
1616 create_ci_newstate (const re_dfa_t *dfa, const re_node_set *nodes,
1626   err = re_node_set_init_copy (&newstate->nodes, nodes);
1633   newstate->entrance_nodes = &newstate->nodes;
1634   for (i = 0 ; i < nodes->nelem ; i++)
1636       re_token_t *node = dfa->nodes + nodes->elems[i];
1666 create_cd_newstate (const re_dfa_t *dfa, const re_node_set *nodes,
1676   err = re_node_set_init_copy (&newstate->nodes, nodes);
1684   newstate->entrance_nodes = &newstate->nodes;
1686   for (i = 0 ; i < nodes->nelem ; i++)
1688       re_token_t *node = dfa->nodes + nodes->elems[i];
1706 	  if (newstate->entrance_nodes == &newstate->nodes)
1714 	      if (re_node_set_init_copy (newstate->entrance_nodes, nodes)
1723 	      re_node_set_remove_at (&newstate->nodes, i - nctx_nodes);