I'm attempting to make a C program that builds a concordance from a piece of text.
I need my program to:
1. read the text consisting of one more lines from standard input.
2. parse the lines into individual words and store each word in lower case into a word table.
3. print all the words stored in the table in alphabetical order.
4. empty the word table.

The punctuation in the text cannot be included (except single quotations, ie: sheep's, you're, etc). If a word is used twice in the text, only include it in the table once. The word needs to ignore the casing, ie: Boy and boy are the same word.
The wor dtable should be implemented as an array of pointers to strings. The size of the word table, table_size, should be specified as a command line argument. The program needs to read a file and use input redirection to read it. If the word table becomes full, the program needs to issue a message, "Error" then print the words currently stored in the table in the sorted order. The program needs to search for the absence or presence of a word through binary search.

This is my coding thus far:

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

#define true 1
#define false 0

/* A number list is a list of numbers.  A numbernode is a node of a
number list which consists of a number and a link to the next numbernode. */  
typedef struct numbernode {
  int number;
  struct numbernode *link;
} numbernode;

/* The wordlist is a list of words, and associated to each word is a list of 
numbers (the numbers indicating where the word occurs). Thus, a wordnode 
specifies the word, the list of numbers, and a link to the next word. A tail 
pointer is included since each time a new number is inserted, it is inserted 
at the end of the list.  The wordlist is kept in alphabetical order. */
typedef struct wordnode {
  char *word;
  numbernode *numberhead;
  numbernode *numbertail;
  struct wordnode *link;
} wordnode;

/* concordance is the pointer to the beginning of the word list.  Initially,
of course, it is NULL. */
wordnode *concordance = NULL;

/* getword reads a word from the input stream.  It returns true if
it finds a word, but false when it reaches the end of the file.  The
parameter w points to a string buffer to store the word in. */
int getword(char *w) {
  char c;
  while ((c=getchar()) != EOF && !isalpha(c));  // skip over nonletters
  if (c==EOF)                                   // finally, we're done!
    return false;
  else {
    *w++ = tolower(c);                          // save the first char
    while ((c=getchar()) != EOF && isalpha(c))
      *w++ = tolower(c);                        // save succeeding chars
    *w = '\0';                                  // nil terminate the string
    return true;
  } // if/else
} // getword

/* makewordnode creates a new word node where the word being
stored therein is referred to by w. */
wordnode *makewordnode (char *w) {
  wordnode *temp;

  temp = (wordnode *) malloc(sizeof(wordnode));
  temp->link = NULL;
  temp->numberhead = NULL;
  temp->numbertail = NULL;
  temp->word = (char*) malloc(strlen(w));
  return temp;
} // makewordnode

/* findword looks through the list of words for the word specified
by wordbuffer.  If the word is not found, then a new word node is
created and inserted into the list of words.  In any case, a pointer
to the wordnode (either newly created or already existing) is
returned. */
wordnode *findword(char *wordbuffer) {

  /* Fill in the body of this function */

} // findword

/* makenumbernode creates a node with a given number it, and
returns a pointer to that node. */
numbernode *makenumbernode(int n) {

  /* Fill in the body of this function */

} // makenumbernode

/* insertnumber inserts a new numbernode with a given number into
the list for a given word. */
void insertnumber(wordnode *w, int n) {
  if (w->numberhead) {
    w->numbertail->link = makenumbernode(n);
    w->numbertail = w->numbertail->link;
    w->numberhead = w->numbertail = makenumbernode(n);
} // insertnumber

/* printword prints to the output stream a word along with its
list of numbers */
void printword(wordnode *w) {
  numbernode *n;
  printf("%s", w->word);
  for (n=w->numberhead; n; n=n->link)
    printf(" %d", n->number);
} // printword

/* printconcordance prints the entire concordance to the output
stream, word by word, with the list of numbers printed for each word. */
void printconcordance(void) {
  wordnode *w;
  for (w=concordance; w; w=w->link)
} // printconcordance

int main(void) {
  char wordbuffer[80];
  int wordnumber = 0;    // count the words as we read them

  printf("\nHere is the concordance for your text.\n");
} // main

Any help with implementing some of the things listed above, and helping me improve this code would be greatly appreciated.

2 Years
Discussion Span
Last Post by gtcorwin

IN your two structs at the top, your closing curly brace is missing the // to show the end oif the struct

Your forloops look like they are buggered, double check the syntax, or maybe I'm just missing something?

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.