|
Classes |
| struct | rx_sp_node |
| struct | rx_hash_item |
| struct | rx_hash |
| struct | rx_hash_rules |
| struct | rx |
| struct | rexp_node |
| struct | rx_nfa_state |
| struct | rx_nfa_edge |
| struct | rx_nfa_state_set |
| struct | rx_se_list |
| struct | rx_possible_future |
| struct | rx_inx |
| struct | rx_superset |
| struct | rx_super_edge |
| struct | rx_superstate |
| struct | rx_distinct_future |
| struct | rx_blocklist |
| struct | rx_freelist |
| struct | rx_cache |
| struct | rx_string_position |
| struct | re_se_params |
| struct | re_pattern_buffer |
| struct | re_registers |
| struct | regmatch_t |
| struct | rx_counter_frame |
| struct | rx_backtrack_frame |
| struct | rx_stack_chunk |
| struct | rx_search_state |
Typedefs |
| typedef unsigned int | RX_subset |
| typedef RX_subset * | rx_Bitset |
| typedef void(* | rx_bitset_iterator )(void *, int member_index) |
| typedef int(* | rx_sp_comparer )(void *a, void *b) |
| typedef void(* | rx_sp_key_data_freer )(struct rx_sp_node *) |
| typedef int(* | rx_hash_eq )(void *, void *) |
| typedef rx_hash *(* | rx_alloc_hash )(struct rx_hash_rules *) |
| typedef void(* | rx_free_hash )(struct rx_hash *, struct rx_hash_rules *) |
| typedef rx_hash_item *(* | rx_alloc_hash_item )(struct rx_hash_rules *, void *) |
| typedef void(* | rx_free_hash_item )(struct rx_hash_item *, struct rx_hash_rules *) |
| typedef int(* | rx_se_list_order )(struct rx *, struct rx_se_list *, struct rx_se_list *) |
| typedef void * | rx_side_effect |
| typedef void(* | rx_morecore_fn )(struct rx_cache *) |
| typedef int(* | rx_fetch_char_fn )(struct rx_string_position *pos, int offset, void *app_closure, int stop) |
| typedef unsigned | reg_syntax_t |
| typedef int | regoff_t |
| typedef re_pattern_buffer | regex_t |
| typedef void(* | rx_hash_freefn )(struct rx_hash_item *it) |
Enumerations |
| enum | rexp_node_type {
r_cset,
r_concat,
r_alternate,
r_opt,
r_star,
r_2phase_star,
r_side_effect,
r_data
} |
| enum | rx_nfa_etype { ne_cset,
ne_epsilon,
ne_side_effect
} |
| enum | rx_opcode {
rx_backtrack_point = 0,
rx_do_side_effects = rx_backtrack_point + 1,
rx_cache_miss = rx_do_side_effects + 1,
rx_next_char = rx_cache_miss + 1,
rx_backtrack = rx_next_char + 1,
rx_error_inx = rx_backtrack + 1,
rx_num_instructions = rx_error_inx + 1
} |
| enum | rx_get_burst_return { rx_get_burst_continuation,
rx_get_burst_error,
rx_get_burst_ok,
rx_get_burst_no_more
} |
| enum | rx_back_check_return { rx_back_check_continuation,
rx_back_check_error,
rx_back_check_pass,
rx_back_check_fail
} |
| enum | rx_search_return { rx_search_continuation = -4,
rx_search_error = -3,
rx_search_soft_fail = -2,
rx_search_fail = -1
} |
| enum | reg_errcode_t {
REG_NOERROR = 0,
REG_NOMATCH,
REG_BADPAT,
REG_ECOLLATE,
REG_ECTYPE,
REG_EESCAPE,
REG_ESUBREG,
REG_EBRACK,
REG_EPAREN,
REG_EBRACE,
REG_BADBR,
REG_ERANGE,
REG_ESPACE,
REG_BADRPT,
REG_EEND,
REG_ESIZE,
REG_ERPAREN
} |
| enum | re_side_effects {
IDEM,
NAME,
VALUE,
IDEM,
NAME,
VALUE,
re_floogle_flap = 65533
} |
| enum | rx_outer_entry { rx_outer_start,
rx_outer_fastmap,
rx_outer_test,
rx_outer_restore_pos
} |
| enum | rx_fastmap_return { rx_fastmap_continuation,
rx_fastmap_error,
rx_fastmap_ok,
rx_fastmap_fail
} |
| enum | rx_fastmap_entry { rx_fastmap_start,
rx_fastmap_string_break
} |
| enum | rx_test_return { rx_test_continuation,
rx_test_error,
rx_test_fail,
rx_test_ok
} |
| enum | rx_test_internal_return { rx_test_internal_error,
rx_test_found_first,
rx_test_line_finished
} |
| enum | rx_test_match_entry { rx_test_start,
rx_test_cache_hit_loop,
rx_test_backreference_check,
rx_test_backtrack_return
} |
Functions |
| RX_DECL int | rx_bitset_is_equal (int size, rx_Bitset a, rx_Bitset b) |
| RX_DECL int | rx_bitset_is_subset (int size, rx_Bitset a, rx_Bitset b) |
| RX_DECL int | rx_bitset_empty (int size, rx_Bitset set) |
| RX_DECL void | rx_bitset_null (int size, rx_Bitset b) |
| RX_DECL void | rx_bitset_universe (int size, rx_Bitset b) |
| RX_DECL void | rx_bitset_complement (int size, rx_Bitset b) |
| RX_DECL void | rx_bitset_assign (int size, rx_Bitset a, rx_Bitset b) |
| RX_DECL void | rx_bitset_union (int size, rx_Bitset a, rx_Bitset b) |
| RX_DECL void | rx_bitset_intersection (int size, rx_Bitset a, rx_Bitset b) |
| RX_DECL void | rx_bitset_difference (int size, rx_Bitset a, rx_Bitset b) |
| RX_DECL void | rx_bitset_revdifference (int size, rx_Bitset a, rx_Bitset b) |
| RX_DECL void | rx_bitset_xor (int size, rx_Bitset a, rx_Bitset b) |
| RX_DECL unsigned long | rx_bitset_hash (int size, rx_Bitset b) |
| RX_DECL struct rx_hash_item * | rx_hash_find (struct rx_hash *table, unsigned long hash, void *value, struct rx_hash_rules *rules) |
| RX_DECL struct rx_hash_item * | rx_hash_store (struct rx_hash *table, unsigned long hash, void *value, struct rx_hash_rules *rules) |
| RX_DECL void | rx_hash_free (struct rx_hash_item *it, struct rx_hash_rules *rules) |
| RX_DECL void | rx_free_hash_table (struct rx_hash *tab, rx_hash_freefn freefn, struct rx_hash_rules *rules) |
| RX_DECL rx_Bitset | rx_cset (struct rx *rx) |
| RX_DECL rx_Bitset | rx_copy_cset (struct rx *rx, rx_Bitset a) |
| RX_DECL void | rx_free_cset (struct rx *rx, rx_Bitset c) |
| RX_DECL struct rexp_node * | rexp_node (struct rx *rx, enum rexp_node_type type) |
| RX_DECL struct rexp_node * | rx_mk_r_cset (struct rx *rx, rx_Bitset b) |
| RX_DECL struct rexp_node * | rx_mk_r_concat (struct rx *rx, struct rexp_node *a, struct rexp_node *b) |
| RX_DECL struct rexp_node * | rx_mk_r_alternate (struct rx *rx, struct rexp_node *a, struct rexp_node *b) |
| RX_DECL struct rexp_node * | rx_mk_r_opt (struct rx *rx, struct rexp_node *a) |
| RX_DECL struct rexp_node * | rx_mk_r_star (struct rx *rx, struct rexp_node *a) |
| RX_DECL struct rexp_node * | rx_mk_r_2phase_star (struct rx *rx, struct rexp_node *a, struct rexp_node *b) |
| RX_DECL struct rexp_node * | rx_mk_r_side_effect (struct rx *rx, rx_side_effect a) |
| RX_DECL struct rexp_node * | rx_mk_r_data (struct rx *rx, void *a) |
| RX_DECL void | rx_free_rexp (struct rx *rx, struct rexp_node *node) |
| RX_DECL struct rexp_node * | rx_copy_rexp (struct rx *rx, struct rexp_node *node) |
| RX_DECL struct rx_nfa_state * | rx_nfa_state (struct rx *rx) |
| RX_DECL void | rx_free_nfa_state (struct rx_nfa_state *n) |
| RX_DECL struct rx_nfa_state * | rx_id_to_nfa_state (struct rx *rx, int id) |
| RX_DECL struct rx_nfa_edge * | rx_nfa_edge (struct rx *rx, enum rx_nfa_etype type, struct rx_nfa_state *start, struct rx_nfa_state *dest) |
| RX_DECL void | rx_free_nfa_edge (struct rx_nfa_edge *e) |
| RX_DECL void | rx_free_nfa (struct rx *rx) |
| RX_DECL int | rx_build_nfa (struct rx *rx, struct rexp_node *rexp, struct rx_nfa_state **start, struct rx_nfa_state **end) |
| RX_DECL void | rx_name_nfa_states (struct rx *rx) |
| RX_DECL int | rx_eclose_nfa (struct rx *rx) |
| RX_DECL void | rx_delete_epsilon_transitions (struct rx *rx) |
| RX_DECL int | rx_compactify_nfa (struct rx *rx, void **mem, unsigned long *size) |
| RX_DECL void | rx_release_superset (struct rx *rx, struct rx_superset *set) |
| RX_DECL struct rx_superset * | rx_superset_cons (struct rx *rx, struct rx_nfa_state *car, struct rx_superset *cdr) |
| RX_DECL struct rx_superset * | rx_superstate_eclosure_union (struct rx *rx, struct rx_superset *set, struct rx_nfa_state_set *ecl) |
| RX_DECL struct rx_superstate * | rx_superstate (struct rx *rx, struct rx_superset *set) |
| RX_DECL struct rx_inx * | rx_handle_cache_miss (struct rx *rx, struct rx_superstate *super, unsigned char chr, void *data) |
| RX_DECL reg_errcode_t | rx_compile (__const__ char *pattern, int size, reg_syntax_t syntax, struct re_pattern_buffer *rxb) |
| RX_DECL void | rx_blow_up_fastmap (struct re_pattern_buffer *rxb) |
| RX_DECL int | rx_bitset_is_equal () |
| RX_DECL int | rx_bitset_is_subset () |
| RX_DECL int | rx_bitset_empty () |
| RX_DECL void | rx_bitset_null () |
| RX_DECL void | rx_bitset_universe () |
| RX_DECL void | rx_bitset_complement () |
| RX_DECL void | rx_bitset_assign () |
| RX_DECL void | rx_bitset_union () |
| RX_DECL void | rx_bitset_intersection () |
| RX_DECL void | rx_bitset_difference () |
| RX_DECL void | rx_bitset_revdifference () |
| RX_DECL void | rx_bitset_xor () |
| RX_DECL unsigned long | rx_bitset_hash () |
| RX_DECL struct rx_hash_item * | rx_hash_find () |
| RX_DECL struct rx_hash_item * | rx_hash_store () |
| RX_DECL void | rx_hash_free () |
| RX_DECL void | rx_free_hash_table () |
| RX_DECL rx_Bitset | rx_cset () |
| RX_DECL rx_Bitset | rx_copy_cset () |
| RX_DECL void | rx_free_cset () |
| RX_DECL struct rexp_node * | rexp_node () |
| RX_DECL struct rexp_node * | rx_mk_r_cset () |
| RX_DECL struct rexp_node * | rx_mk_r_concat () |
| RX_DECL struct rexp_node * | rx_mk_r_alternate () |
| RX_DECL struct rexp_node * | rx_mk_r_opt () |
| RX_DECL struct rexp_node * | rx_mk_r_star () |
| RX_DECL struct rexp_node * | rx_mk_r_2phase_star () |
| RX_DECL struct rexp_node * | rx_mk_r_side_effect () |
| RX_DECL struct rexp_node * | rx_mk_r_data () |
| RX_DECL void | rx_free_rexp () |
| RX_DECL struct rexp_node * | rx_copy_rexp () |
| RX_DECL struct rx_nfa_state * | rx_nfa_state () |
| RX_DECL void | rx_free_nfa_state () |
| RX_DECL struct rx_nfa_state * | rx_id_to_nfa_state () |
| RX_DECL struct rx_nfa_edge * | rx_nfa_edge () |
| RX_DECL void | rx_free_nfa_edge () |
| RX_DECL void | rx_free_nfa () |
| RX_DECL int | rx_build_nfa () |
| RX_DECL void | rx_name_nfa_states () |
| RX_DECL int | rx_eclose_nfa () |
| RX_DECL void | rx_delete_epsilon_transitions () |
| RX_DECL int | rx_compactify_nfa () |
| RX_DECL void | rx_release_superset () |
| RX_DECL struct rx_superset * | rx_superset_cons () |
| RX_DECL struct rx_superset * | rx_superstate_eclosure_union () |
| RX_DECL struct rx_superstate * | rx_superstate () |
| RX_DECL struct rx_inx * | rx_handle_cache_miss () |
| RX_DECL reg_errcode_t | rx_compile () |
| RX_DECL void | rx_blow_up_fastmap () |
| int | re_search_2 (struct re_pattern_buffer *rxb, __const__ char *string1, int size1, __const__ char *string2, int size2, int startpos, int range, struct re_registers *regs, int stop) |
| int | re_search (struct re_pattern_buffer *rxb, __const__ char *string, int size, int startpos, int range, struct re_registers *regs) |
| int | re_match_2 (struct re_pattern_buffer *rxb, __const__ char *string1, int size1, __const__ char *string2, int size2, int pos, struct re_registers *regs, int stop) |
| int | re_match (struct re_pattern_buffer *rxb, __const__ char *string, int size, int pos, struct re_registers *regs) |
| reg_syntax_t | re_set_syntax (reg_syntax_t syntax) |
| void | re_set_registers (struct re_pattern_buffer *bufp, struct re_registers *regs, unsigned num_regs, regoff_t *starts, regoff_t *ends) |
| __const__ char * | re_compile_pattern (__const__ char *pattern, int length, struct re_pattern_buffer *rxb) |
| int | re_compile_fastmap (struct re_pattern_buffer *rxb) |
| char * | re_comp (__const__ char *s) |
| int | re_exec (__const__ char *s) |
| int | regcomp (regex_t *preg, __const__ char *pattern, int cflags) |
| int | regexec (__const__ regex_t *preg, __const__ char *string, size_t nmatch, regmatch_t pmatch[], int eflags) |
| size_t | regerror (int errcode, __const__ regex_t *preg, char *errbuf, size_t errbuf_size) |
| void | regfree (regex_t *preg) |
| int | re_search_2 () |
| int | re_search () |
| int | re_match_2 () |
| int | re_match () |
| reg_syntax_t | re_set_syntax () |
| void | re_set_registers () |
| __const__ char * | re_compile_pattern () |
| int | re_compile_fastmap () |
| char * | re_comp () |
| int | re_exec () |
| int | regcomp () |
| int | regexec () |
| size_t | regerror () |
| void | regfree () |
| RX_DECL __inline__ int | rx_search (struct re_pattern_buffer *rxb, int startpos, int range, int stop, int total_size, rx_get_burst_fn get_burst, rx_back_check_fn back_check, rx_fetch_char_fn fetch_char, void *app_closure, struct re_registers *regs, struct rx_search_state *resume_state, struct rx_search_state *save_state) RX_DECL __inline__ int rx_search(rxb |
Variables |
| void * | rx_id_instruction_table [rx_num_instructions] |
| enum rx_get_burst_return(* | rx_get_burst_fn )(struct rx_string_position *pos, void *app_closure, int stop) |
| enum rx_back_check_return(* | rx_back_check_fn )(struct rx_string_position *pos, int lparen, int rparen, unsigned char *translate, void *app_closure, int stop) |
| __const__ char * | re_error_msg [] |
| reg_syntax_t | re_syntax_options |
| int | rx_cache_bound |
| char | rx_version_string [] |
| char | rx_slowmap [] |
| unsigned char | rx_id_translation [] |
| rx_search_state * | search_state |
| int | stop |
| rx_get_burst_fn | get_burst |
| void * | app_closure |
| RX_DECL __inline__ int | startpos |
| RX_DECL __inline__ int | range |
| RX_DECL __inline__ int | total_size |
| RX_DECL __inline__ int | back_check |
| RX_DECL __inline__ int | fetch_char |
| RX_DECL __inline__ int | regs |
| RX_DECL __inline__ int | resume_state |
RX_DECL __inline__ int save_state
struct re_pattern_buffer * | rxb |
| rx_search_state * | save_state |
