Definition in file automaton.c.
#include "config.h"
#include <assert.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
#include "dic.h"
#include "regexp.h"
#include "alist.h"
#include "automaton.h"
Go to the source code of this file.
|
Definition at line 46 of file automaton.c. Referenced by automaton_build(), s_automaton_add_state(), s_automaton_NFA_to_DFA(), s_automaton_node_set_accept(), s_automaton_PS_to_NFA(), s_automaton_state_create(), and s_automaton_successor(). |
|
Definition at line 49 of file automaton.c. Referenced by s_automaton_finalize(), s_automaton_PS_to_NFA(), and s_automaton_state_create(). |
|
Definition at line 51 of file automaton.c. |
|
Definition at line 52 of file automaton.c. |
|
Definition at line 118 of file automaton.c. References automaton_dump(), DMSG, s_automaton_delete(), s_automaton_dump(), s_automaton_finalize(), s_automaton_NFA_to_DFA(), and s_automaton_PS_to_NFA(). Referenced by Dic_search_RegE(). |
|
Definition at line 141 of file automaton.c. References automaton_t::accept, automaton_t::nstates, and automaton_t::trans. Referenced by Dic_search_RegE(). |
|
Definition at line 176 of file automaton.c. References automaton_t::accept, automaton_t::init, and automaton_t::nstates. Referenced by automaton_build(). |
|
Definition at line 164 of file automaton.c. References automaton_t::accept. Referenced by Dic_search_regexp_rec(). |
|
Definition at line 158 of file automaton.c. References automaton_t::init. Referenced by Dic_search_RegE(). |
|
Definition at line 170 of file automaton.c. References automaton_t::trans. Referenced by Dic_search_regexp_rec(). |
|
|
|
Definition at line 152 of file automaton.c. References automaton_t::nstates. |
|
Definition at line 289 of file automaton.c. References alist_add(), DMSG, Automaton_t::nstates, s_automaton_id_to_str(), and Automaton_t::states. Referenced by s_automaton_NFA_to_DFA(), and s_automaton_PS_to_NFA(). |
|
Definition at line 235 of file automaton.c. References alist_create(), alist_set_delete(), Automaton_t::init_state, Automaton_t::nstates, state_delete_fun(), and Automaton_t::states. Referenced by s_automaton_NFA_to_DFA(), and s_automaton_PS_to_NFA(). |
|
Definition at line 248 of file automaton.c. References alist_delete(), and Automaton_t::states. Referenced by automaton_build(). |
|
Definition at line 662 of file automaton.c. References s_automaton_print_edges(), and s_automaton_print_nodes(). Referenced by automaton_build(). |
|
Definition at line 559 of file automaton.c. References automaton_t::accept, MAX_TRANSITION_LETTERS, Automaton_t::nstates, automaton_t::nstates, and automaton_t::trans. Referenced by automaton_build(). |
|
Definition at line 297 of file automaton.c. References alist_elt_get_value(), alist_equal(), alist_get_first(), alist_get_next(), automaton_state_t::id, and Automaton_t::states. Referenced by s_automaton_NFA_to_DFA(), s_automaton_PS_to_NFA(), and s_automaton_successor(). |
|
Definition at line 255 of file automaton.c. References alist_add(), and alist_create(). Referenced by s_automaton_PS_to_NFA(), and s_automaton_successor(). |
|
Definition at line 262 of file automaton.c. References alist_elt_get_value(), alist_get_first(), and alist_get_next(). Referenced by s_automaton_add_state(), s_automaton_NFA_to_DFA(), s_automaton_node_set_accept(), s_automaton_print_edges(), s_automaton_print_nodes(), s_automaton_PS_to_NFA(), and s_automaton_state_create(). |
|
Definition at line 486 of file automaton.c. References alist_add(), alist_clone(), alist_create(), alist_delete(), alist_is_empty(), alist_pop_first_value(), DIC_LETTERS, DMSG, automaton_state_t::id, Automaton_t::init_state, automaton_state_t::next, regexp_print_letter(), s_automaton_add_state(), s_automaton_create(), s_automaton_get_state(), s_automaton_id_to_str(), s_automaton_state_create(), and s_automaton_successor(). Referenced by automaton_build(). |
|
Definition at line 465 of file automaton.c. References automaton_state_t::accept, alist_elt_get_value(), alist_get_first(), alist_get_next(), alist_is_in(), DMSG, automaton_state_t::id, s_automaton_id_to_str(), and Automaton_t::states. |
|
Definition at line 637 of file automaton.c. References alist_elt_get_value(), alist_get_first(), alist_get_next(), automaton_state_t::id, automaton_state_t::next, regexp_print_letter(), s_automaton_id_to_str(), and Automaton_t::states. Referenced by s_automaton_dump(). |
|
Definition at line 613 of file automaton.c. References automaton_state_t::accept, alist_elt_get_value(), alist_get_first(), alist_get_next(), automaton_state_t::id, Automaton_t::init_state, s_automaton_id_to_str(), and Automaton_t::states. Referenced by s_automaton_dump(). |
|
Definition at line 318 of file automaton.c. References alist_add(), alist_create(), alist_delete(), alist_elt_get_value(), alist_get_first(), alist_is_empty(), alist_pop_first_value(), DMSG, automaton_state_t::id, Automaton_t::init_state, MAX_TRANSITION_LETTERS, automaton_state_t::next, s_automaton_add_state(), s_automaton_create(), s_automaton_get_state(), s_automaton_id_create(), s_automaton_id_to_str(), and s_automaton_state_create(). Referenced by automaton_build(). |
|
Definition at line 277 of file automaton.c. References automaton_state_t::accept, DMSG, automaton_state_t::id, MAX_TRANSITION_LETTERS, automaton_state_t::next, and s_automaton_id_to_str(). Referenced by s_automaton_NFA_to_DFA(), and s_automaton_PS_to_NFA(). |
|
Definition at line 398 of file automaton.c. References alist_create(), alist_delete(), alist_elt_get_value(), alist_get_first(), alist_get_next(), alist_insert(), alist_is_empty(), DIC_SEARCH_REGE_LIST, DMSG, search_RegE_list_t::letters, RE_EPSILON, RE_FINAL_TOK, regexp_print_letter(), s_automaton_get_state(), s_automaton_id_create(), search_RegE_list_t::symbl, and search_RegE_list_t::valid. Referenced by s_automaton_NFA_to_DFA(). |
|
Definition at line 227 of file automaton.c. References alist_delete(), and automaton_state_t::id. Referenced by s_automaton_create(). |