gnulib/lib/regex_internal.c

26 					  const re_node_set *nodes,
29 					  const re_node_set *nodes,
1404 /* Add the token TOKEN to dfa->nodes, and return the index of the token.
1426       new_nodes = re_realloc (dfa->nodes, re_token_t, new_nodes_alloc);
1429       dfa->nodes = new_nodes;
1443   dfa->nodes[dfa->nodes_len] = token;
1444   dfa->nodes[dfa->nodes_len].constraint = 0;
1448   dfa->nodes[dfa->nodes_len].accept_mb =
1460 calc_state_hash (const re_node_set *nodes, unsigned int context)
1462   re_hashval_t hash = nodes->nelem + context;
1464   for (i = 0 ; i < nodes->nelem ; i++)
1465     hash += nodes->elems[i];
1481 		  const re_node_set *nodes)
1491   if (BE (nodes->nelem == 0, 0))
1496   hash = calc_state_hash (nodes, 0);
1504       if (re_node_set_compare (&state->nodes, nodes))
1509   new_state = create_ci_newstate (dfa, nodes, hash);
1529 			  const re_node_set *nodes, unsigned int context)
1539   if (nodes->nelem == 0)
1544   hash = calc_state_hash (nodes, context);
1552 	  && re_node_set_compare (state->entrance_nodes, nodes))
1556   new_state = create_cd_newstate (dfa, nodes, context, hash);
1576   err = re_node_set_alloc (&newstate->non_eps_nodes, newstate->nodes.nelem);
1579   for (i = 0; i < newstate->nodes.nelem; i++)
1581       Idx elem = newstate->nodes.elems[i];
1582       if (!IS_EPSILON_NODE (dfa->nodes[elem].type))
1607   if (state->entrance_nodes != &state->nodes)
1612   re_node_set_free (&state->nodes);
1623 create_ci_newstate (const re_dfa_t *dfa, const re_node_set *nodes,
1633   err = re_node_set_init_copy (&newstate->nodes, nodes);
1640   newstate->entrance_nodes = &newstate->nodes;
1641   for (i = 0 ; i < nodes->nelem ; i++)
1643       re_token_t *node = dfa->nodes + nodes->elems[i];
1673 create_cd_newstate (const re_dfa_t *dfa, const re_node_set *nodes,
1683   err = re_node_set_init_copy (&newstate->nodes, nodes);
1691   newstate->entrance_nodes = &newstate->nodes;
1693   for (i = 0 ; i < nodes->nelem ; i++)
1696       re_token_t *node = dfa->nodes + nodes->elems[i];
1717 	  if (newstate->entrance_nodes == &newstate->nodes)
1725 	      re_node_set_init_copy (newstate->entrance_nodes, nodes);
1732 	      re_node_set_remove_at (&newstate->nodes, i - nctx_nodes);