+Makefile.dep
grid
*.o
*~
WGCFLAGS=-Wall -Wextra -Wno-unused-parameter
PROGRAMS=grid
+all: $(PROGRAMS)
LIBRARY=dict.o
-all: $(PROGRAMS)
+grid: grid.o $(LIBRARY)
+ $(CC) $(CFLAGS) $(WGCFLAGS) $(LDFLAGS) -lreadline -lm -o $@ $^
%.o: %.c
- $(CC) $(CFLAGS) $(WGCFLAGS) -c -o $@ $^
+ $(CC) $(CFLAGS) $(WGCFLAGS) -c -o $@ $<
-%.c: dict.h
-
-grid: grid.o $(LIBRARY)
- $(CC) $(CFLAGS) $(WGCFLAGS) $(LDFLAGS) -lreadline -lm -o $@ $^
+Makefile.dep: *.c
+ $(CC) -M $(CPPFLAGS) $^ > $@
+-include Makefile.dep
+.PHONY: clean
clean:
- rm -f $(PROGRAMS) *.o
+ rm -f $(PROGRAMS) *.o Makefile.dep
--- /dev/null
+/*
+ * Copyright © 2006 Carl Worth
+ *
+ * This program is free software; you can redistribute it and\/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 2, or (at your option)
+ * any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software Foundation,
+ * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA."
+ */
+
+#ifndef _DICT_IMPL_H_
+#define _DICT_IMPL_H_
+
+#include <stdint.h>
+
+#ifndef FALSE
+# define FALSE 0
+#endif
+
+#ifndef TRUE
+# define TRUE 1
+#endif
+
+typedef int bool_t;
+
+typedef struct _string {
+ size_t size;
+ char *s;
+ size_t len;
+} string_t;
+
+void
+string_init (string_t *string);
+
+void
+string_fini (string_t *string);
+
+void
+string_append_char (string_t *string, char c);
+
+void
+string_chop (string_t *string);
+
+void
+chomp (char *s);
+
+#define TRIE_FLAGS_IS_WORD (1<<0)
+#define TRIE_FLAGS_SEEN (1<<1)
+
+typedef struct _trie {
+ uint32_t flags;
+ struct _trie *next[26];
+} trie_t;
+
+typedef bool_t
+(*trie_predicate_t) (trie_t *trie);
+
+#define TRIE_CHAR_TO_INDEX(c) (tolower (c) - 'a')
+#define TRIE_INDEX_TO_CHAR(i) (i + 'a')
+
+trie_t *
+trie_create (void);
+
+void
+trie_add (trie_t *trie,
+ const char *word_chunk);
+
+trie_t *
+trie_find (trie_t *trie,
+ const char *word_chunk);
+
+int
+trie_print_seen (trie_t *trie, string_t *word);
+
+int
+trie_print_unseen (trie_t *trie, string_t *word);
+
+struct _dict {
+ trie_t *trie;
+};
+
+#endif /* _DICT_IMPL_H_ */
}
void
-dict_init (dict_t *dict,
- const char *filename)
+dict_init (dict_t *dict)
+{
+ dict->trie = trie_create ();
+}
+
+void
+dict_add_words_from_file (dict_t *dict,
+ const char *filename)
{
FILE *file;
char *line = NULL;
exit (1);
}
- dict->trie = trie_create ();
-
while (1) {
bytes_read = getline (&line, &line_size, file);
if (bytes_read == -1)
#ifndef _DICT_H_
#define _DICT_H_
-#include <stdint.h>
+#include "dict-impl.h"
-#ifndef FALSE
-# define FALSE 0
-#endif
-
-#ifndef TRUE
-# define TRUE 1
-#endif
-
-typedef int bool_t;
-
-typedef struct _string {
- size_t size;
- char *s;
- size_t len;
-} string_t;
+/* Only looks opaque. Perfectly stack-allocatable */
+typedef struct _dict dict_t;
void
-string_init (string_t *string);
+dict_init (dict_t *dict);
void
-string_fini (string_t *string);
-
-void
-string_append_char (string_t *string, char c);
-
-void
-string_chop (string_t *string);
-
-void
-chomp (char *s);
-
-#define TRIE_FLAGS_IS_WORD (1<<0)
-#define TRIE_FLAGS_SEEN (1<<1)
-
-typedef struct _trie {
- uint32_t flags;
- struct _trie *next[26];
-} trie_t;
-
-typedef bool_t
-(*trie_predicate_t) (trie_t *trie);
-
-#define TRIE_CHAR_TO_INDEX(c) (tolower (c) - 'a')
-#define TRIE_INDEX_TO_CHAR(i) (i + 'a')
-
-trie_t *
-trie_create (void);
-
-void
-trie_add (trie_t *trie,
- const char *word_chunk);
-
-trie_t *
-trie_find (trie_t *trie,
- const char *word_chunk);
-
-int
-trie_print_seen (trie_t *trie, string_t *word);
-
-int
-trie_print_unseen (trie_t *trie, string_t *word);
-
-typedef struct _dict {
- trie_t *trie;
-} dict_t;
-
+dict_add_word (dict_t *dict,
+ const char *word);
void
-dict_init (dict_t *dict,
- const char *filename);
+dict_add_words_from_file (dict_t *dict,
+ const char *filename);
void
dict_fini (dict_t *dict);
gettimeofday (&tv, NULL);
srand (tv.tv_sec ^ tv.tv_usec);
- dict_init (&dict, "words.txt");
+ dict_init (&dict);
+ dict_add_words_from_file (&dict, "words.txt");
board_init (&board);
solution = trie_create ();