/* This file is a part of WordExtract project
 *
 * Copyright (C) 2009 Borisov Alexandr
 *
 * 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 of the License, 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, see <http://www.gnu.org/licenses/>.
 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "word.h"
#include "dict.h"

inline char *wordcpy(char *word);
inline void free_word_record(Word *record);

int to_list(char *word)
{
 if (!is_in_dict(word, dict)) {
	words = add_word_record(words, word);
 }
 return 0;
}

Word *add_word_record(Word *root, char *word)
{
 int cond;

 if (root == NULL) {
	root = malloc(sizeof(Word));
	root->word = wordcpy(word);
	root->lsibl = root->rsibl = NULL;
 }
 else {
	cond = strcmp(word, root->word);
	if (cond > 0)
		root->rsibl = add_word_record(root->rsibl, word);
	else if (cond < 0)
		root->lsibl = add_word_record(root->lsibl, word);
 }
 return root;
}

void free_words(Word *root)
{
 if (root->lsibl != NULL)
	free_words(root->lsibl);
 if (root->rsibl != NULL)
	free_words(root->rsibl);
 free_word_record(root);
}

void print_words(Word *root)
{
 if (root != NULL) {
	print_words(root->lsibl);
	print_words(root->rsibl);
	printf("%s\n", root->word);
 }
}

inline void free_word_record(Word *record)
{
 free(record->word);
 free(record);
}

inline char *wordcpy(char *word)
{
 char *p;
 p = malloc(strlen(word)+1);
 if (p != NULL)
	strcpy(p, word);
 return p;
}