DFA_INFO Struct Reference

Top structure of a DFA. More...

#include <dfa.h>

Collaboration diagram for DFA_INFO:

[legend]

Data Fields
DFA_STATE *	st
	Array of all states.
int	maxstatenum
	Number of maximum allocated states.
int	state_num
	Total number of states actually defined.
int	arc_num
	Total number of arcs.
int	term_num
	Total number of categories.
unsigned char **	cp
	Store constraint whether c2 can follow c1.
unsigned char *	cp_begin
	Store constraint whether c can appear at beginning of sentence.
unsigned char *	cp_end
	Store constraint whether c can appear at end of sentence.
unsigned char *	cp_root
	Root pointer of cp informations.
TERM_INFO	term
	Information of terminal symbols (category).
boolean *	is_sp
	TRUE if the category contains only sp word.
WORD_ID	sp_id
	Word ID of short pause word.

---

Detailed Description

Top structure of a DFA.

Definition at line 73 of file dfa.h.

---

Field Documentation

unsigned char** DFA_INFO::cp

Store constraint whether c2 can follow c1.

Category-pair constraint is stored in bit, i.e.,

 cp[c1][c2] -> (c2%8)th bit on cp[c1][c2/8]
 cp_begin[c2] -> (c2%8)th bit on cp_begin[c2/8]
 cp_end[c2] -> (c2%8)th bit on cp_end[c2/8]

If bit is 1, the combination is allowed to connect.

Definition at line 88 of file dfa.h.

Referenced by dfa_cp(), free_dfa_cp(), init_dfa_cp(), malloc_dfa_cp(), realloc_dfa_cp(), and set_dfa_cp().

---

The documentation for this struct was generated from the following file:

• libsent/include/sent/dfa.h

---