Lines Matching refs:nodes
25 const re_node_set *nodes,
28 const re_node_set *nodes,
1429 new_nodes = re_realloc (dfa->nodes, re_token_t, new_nodes_alloc); in re_dfa_add_node()
1432 dfa->nodes = new_nodes; in re_dfa_add_node()
1452 dfa->nodes[dfa->nodes_len] = token; in re_dfa_add_node()
1453 dfa->nodes[dfa->nodes_len].constraint = 0; in re_dfa_add_node()
1455 dfa->nodes[dfa->nodes_len].accept_mb = in re_dfa_add_node()
1466 calc_state_hash (const re_node_set *nodes, unsigned int context) in calc_state_hash() argument
1468 re_hashval_t hash = nodes->nelem + context; in calc_state_hash()
1470 for (i = 0 ; i < nodes->nelem ; i++) in calc_state_hash()
1471 hash += nodes->elems[i]; in calc_state_hash()
1487 const re_node_set *nodes) in re_acquire_state() argument
1497 if (__glibc_unlikely (nodes->nelem == 0)) in re_acquire_state()
1502 hash = calc_state_hash (nodes, 0); in re_acquire_state()
1510 if (re_node_set_compare (&state->nodes, nodes)) in re_acquire_state()
1515 new_state = create_ci_newstate (dfa, nodes, hash); in re_acquire_state()
1535 const re_node_set *nodes, unsigned int context) in re_acquire_state_context() argument
1545 if (nodes->nelem == 0) in re_acquire_state_context()
1550 hash = calc_state_hash (nodes, context); in re_acquire_state_context()
1558 && re_node_set_compare (state->entrance_nodes, nodes)) in re_acquire_state_context()
1562 new_state = create_cd_newstate (dfa, nodes, context, hash); in re_acquire_state_context()
1583 err = re_node_set_alloc (&newstate->non_eps_nodes, newstate->nodes.nelem); in register_state()
1586 for (i = 0; i < newstate->nodes.nelem; i++) in register_state()
1588 Idx elem = newstate->nodes.elems[i]; in register_state()
1589 if (!IS_EPSILON_NODE (dfa->nodes[elem].type)) in register_state()
1614 if (state->entrance_nodes != &state->nodes) in free_state()
1619 re_node_set_free (&state->nodes); in free_state()
1630 create_ci_newstate (const re_dfa_t *dfa, const re_node_set *nodes, in create_ci_newstate() argument
1640 err = re_node_set_init_copy (&newstate->nodes, nodes); in create_ci_newstate()
1647 newstate->entrance_nodes = &newstate->nodes; in create_ci_newstate()
1648 for (i = 0 ; i < nodes->nelem ; i++) in create_ci_newstate()
1650 re_token_t *node = dfa->nodes + nodes->elems[i]; in create_ci_newstate()
1680 create_cd_newstate (const re_dfa_t *dfa, const re_node_set *nodes, in create_cd_newstate() argument
1690 err = re_node_set_init_copy (&newstate->nodes, nodes); in create_cd_newstate()
1698 newstate->entrance_nodes = &newstate->nodes; in create_cd_newstate()
1700 for (i = 0 ; i < nodes->nelem ; i++) in create_cd_newstate()
1702 re_token_t *node = dfa->nodes + nodes->elems[i]; in create_cd_newstate()
1720 if (newstate->entrance_nodes == &newstate->nodes) in create_cd_newstate()
1729 if (re_node_set_init_copy (newstate->entrance_nodes, nodes) in create_cd_newstate()
1741 re_node_set_remove_at (&newstate->nodes, i - nctx_nodes); in create_cd_newstate()