X-Git-Url: https://git.cworth.org/git?a=blobdiff_plain;f=dict.h;h=ccc0c0b8af961570514fd232fe1e29efde80ab71;hb=2d604d8b8a380f7f3028c234282bfdcf12f95dad;hp=e58c8b4c4e3c992ca82ff67c0c04039af43fc8f1;hpb=003aa44c1c2fecd15ff55f62aea88cda1a83be85;p=wordgame diff --git a/dict.h b/dict.h index e58c8b4..ccc0c0b 100644 --- a/dict.h +++ b/dict.h @@ -23,10 +23,17 @@ /* Only looks opaque. Perfectly stack-allocatable */ typedef trie_t dict_t; +typedef trie_t *dict_cursor_t; +typedef uint32_t dict_entry_t; +/* Initialization and cleanup */ void dict_init (dict_t *dict); +void +dict_fini (dict_t *dict); + +/* Adding new words */ void dict_add_word (dict_t *dict, const char *word); @@ -34,7 +41,46 @@ void dict_add_words_from_file (dict_t *dict, const char *filename); -void -dict_fini (dict_t *dict); +/* Looking up an entry in the dictionary */ +dict_entry_t * +dict_lookup (dict_t *dict, + const char *word); + +typedef bool_t +(*dict_entry_predicate_t) (dict_entry_t entry); + +int +dict_count (dict_t *dict, + dict_entry_predicate_t predicate); + +/* Querying a dictionary entry. The dict interface uses 1 bit. + * All of the remaining bits are available for application use. + */ +#define DICT_ENTRY_IS_WORD(entry) ((entry) && ((*entry) & 0x01)) + +/* Printing the dictionary */ +int +dict_print (dict_t *dict); + +int +dict_print_if (dict_t *dict, + dict_entry_predicate_t predicate); + +int +dict_print_by_length_if (dict_t *dict, + dict_entry_predicate_t predicate); + +/* Character-by-character perusal of the dictionary */ +dict_cursor_t +dict_root (dict_t *dict); + +dict_cursor_t +dict_cursor_next (dict_cursor_t cursor, + char next); + +dict_entry_t * +dict_cursor_resolve (dict_cursor_t cursor); + +#define DICT_CURSOR_NIL NULL #endif /* _DICT_H_ */