main.cpp

#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <iostream>

using namespace std;
using std::string;

/*
Author : Blaz Pocrnja 
Student ID : 5035473
Assignment #3 
Purpose: Reads a text file, and builds a dictionary of words found in the file. Keeps track of the frequency of words.
*/

const int MAX = 100;


typedef string STRING;
typedef bool BOOL;
typedef string WORD;    


/*
    structure describing a word entry in the dictionary
*/
typedef struct entry {
      int count;                  /* frequency count for a particular word */
      WORD w;                     /* the word itself */
      struct entry *nextWord;     /* pointer to next entry */
} ENTRY;


/*
    structure describing the dictionary
*/
typedef struct dict {
     int maxEntries;	  	   /* maximum number of entries allowed; this is an artificial limit */
                                   /* link lists can be as big as you want. This limit ensures that   */
                                   /* this code tries to behave like the previous ones */    
                    
     int numWords;                 /* number of words in the dictionary */
     ENTRY *Words;                 /* pointer to the entries in the dictionary */

} DICT;

ENTRY *LocateWord(DICT& , WORD);
BOOL FullDictionary(DICT&);
BOOL InsertWord(DICT&,WORD);
WORD GetNextWord(void);
void DumpDictionary(DICT&);

/*
  note that these are global variables so that they are already initialized to 0
*/
DICT dictionary={MAX,0,0};  /* your dictionary                                                                */
WORD word;                 /*   */


int main (void) {
    ENTRY *pos;
    while (1) {
       word = GetNextWord();
       if ( word.empty() )  {
           DumpDictionary(dictionary);
           break;
       }

       if ((pos = LocateWord(dictionary,word)) >  0 ) 
           pos->count++;
       else
           if (!InsertWord(dictionary,word)) cout << "dictionary full" << word <<  "cannot be added\n";
    }

    return 0;

}