1. Homepage
  2. Programming
  3. Computer Science 2211b Software Tools and Systems Programming - ASSIGNMENT 4: Input Search

Computer Science 2211b Software Tools and Systems Programming - ASSIGNMENT 4: Input Search

Contact Us On WeChat
CanadaThe University of Western OntarioComputer Science 2211bCOMPSCI 2211BSoftware Tools and Systems ProgrammingInput SearchC

Software Tools and Systems Programming (Computer Science 2211b) CourseNana.COM


Assignment overview

The purpose of this assignment is to provide the student with experience with pointers, structures, and dynamic memory in a C program. It will provide the student with initial experience with multiple C source files and C header files. CourseNana.COM

The goal of the exercise is to implement a program to called ”input search.c”, to process and search input text. CourseNana.COM

  1. Performing any word processing capability requires the program to store an indeterminate amount of data for retrieval and editing.

This assignment will provide an exploration of what it takes to manage the input and storage of this type of data. CourseNana.COM

The amount of data is unknown, and the program must be able to handle any volume of data. This means the program will have to allow for any amount of text. CourseNana.COM

The program will allow for any number of lines of text and any number of words in each line of the text. CourseNana.COM

Your program must be written using dynamically allocated memory to process anywhere from one to an unlimited number of lines of text. Each line must be able to process anywhere from one to an unlimited number of words. Therefore, using a set size array of characters or a set size array of lines is not viable. No constant values should be used in the array declarations. CourseNana.COM

To keep this assignment easy, the user can declare the input character array of a specific set size. For example, assuming the input string array is labeled str then the line: char str[1024]; is allowed. CourseNana.COM

  1. The mechanism we will use to store these words and sentences will be based on specific structures. The structures must be defined using typedef in order to create variable aliases for each structure. Each structure can only contain the two elements listed in each. Do not add any other elements to these structures.

The structure for the word construct is: (a) a pointer to a character (b) an integer to store the exact number of characters in this Word CourseNana.COM

The type of word is a pointer to this word structure. CourseNana.COM

The structure for the line construct is: (a) a pointer to the word listed above (b) an integer to store the exact number of words in this Line CourseNana.COM

The type of line is a pointer to this line structure. CourseNana.COM

The structure for the para construct (for paragraph) is: (a) a pointer to the line listed above (b) an integer to store the exact number of lines in this para The type of para is a pointer to this para structure. CourseNana.COM

  1. To make the assignment simple, we provide the type definitions for the three structures and their constructor and destructor functions. You are NOT allowed to change the type definitions and the constructor and destructor functions. Please note that these are provided without proper comments. You should add comments and course required information.
    // ===== type definitions should be in
    typedef struct {
    char *cp;
    int size;
    } word_struct;
    typedef word_struct* word;
    typedef struct {
    word *wp;
    int size;
    } line_struct;
    typedef line_struct* line;
    typedef struct {

Constructor and destructor functions of line. CourseNana.COM

return p; } void para_free(para p) { int i; for (i=0; isize; i++) { line_free(p->lp[i]); } free(p); } // ===== end of para.c CourseNana.COM

4. To organize the .c and .h files for the three structure, we suggest that you have the
following file.
• definitions.h  type definitions

• headers.h include definitions.h, word.h, line.h, para.h

• word.h function prototypes for word

• word.c functions for word

• line.h function prototypes for line

• line.c functions for line

• para.h function prototypes for para

• para.c functions for para

5. For this assignment, you can only access variables of word, line, and para through functions
provided in word.h, line.h, and para.h.

• first implement word.c and then test that word.c is working properly.
• second implement line.c and then test that line.c is working properly.
• third implement para.c and then test that para.c is working properly.

Here is a sample main() program testing word, line, and para where word str cp(word,
char*); and word cp(word, word); are in my word.h, line add(line, word);, line print(line);,
and line reset(line); are in my line.h, para add(para, line); and para print(para); are in my
para.h. You can compile with command gcc -o testing main.c word.c line.c para.c.


include "headers.h"

int main(void) { char test[]="testing"; word w=word_ini(); word w1=word_ini(); line l=line_ini(); para p=para_ini(); word_str_cp(w, "cs2211"); line_add(l, w); word_str_cp(w, test); line_add(l, w); line_print(l); para_add(p, l); line_reset(l); word_str_cp(w, "asn4"); line_add(l, w); word_str_cp(w1, test); word_cp(w, w1); line_add(l, w); line_print(l); para_add(p, l); para_print(p); word_free(w); word_free(w1); line_free(l); para_free(p); return 0; } CourseNana.COM

6. The following are in my word.h, line.h, and para.h You can decide what functions you
want to use except constructor and destructor functions which are provided.

// === word.h word word_ini(void); void word_str_cp(word, char*); void word_cp(word, word); int word_cmp(word, word); void word_print(word); void word_free(word); // === line.h line line_ini(void); void line_add(line, word); void line_cp(line, line); void line_print(line); int line_search(line, word); int line_word_position(line, word); void line_reset(line); void line_free(line); // === para.h para para_ini(void); void para_add(para, line); void para_print(para); int para_search_print(para, word); void para_free(para); CourseNana.COM

7. Your program must:
The program prompt the user for a line of text.
• process each input line of characters:
– word in an input line is any consecutive non white space characters
– breaking up each word in the line of characters (ignoring ALL white space)
– for each word, store
the characters of the word
the size (number of characters) in that word
– store each word separately in an instance of the word structure
– add each instance of word structure in input order to an instance of line structure
• add this instance of line structure to an instance of paragraph
• repeat this process until the user enters an empty line (hits the enter key without text).
After the user enters an empty prompt (hits the enter key on a blank line), the program
• print each line in the order it was entered by the user.
• for each line, print each word in the order it was entered by the user.
• it must use the paragraph structure.
Next, the program will prompt the user for a word to search for in the text entered.
• if it finds the word, it will print out which line and position the word was found in.
– it must search the entire text and report each time the word is found.
– it must use the paragraph structure.
• it must inform the user if it does not find the word.
• repeat this process until the user enters an empty line (hits the enter key without text).

8. Because this is of unknown size, the three structures can only use dynamic memory.
The three structures can not have any array declarations ( i.e. array[10]; ). Also you are
not allowed to use linked list in this assignment.

To complete the assignment, you will need to use realloc().

Note: keep in mind how realloc() works. The added amount of dynamic memory allocated
in the heap must include the memory already allocated for that pointer plus the new
memory. So, if *myPointer already had 64 bytes allocated and you needed to expand
that block by 32 more bytes, then the requested memory size would be 96 (64 + 32) and
not 32.

myPointer = (variableType *) realloc (myPointer, (96 * sizeof(variableType));

9. Required Coding Standards
All code is to be indented correctly. Variable names should be meaningful.
Comments at the very beginning (top – first lines) of the .c and .h file must be:

A comment describing the code for each function must be included. The comment(s) can
be brief but must convey what that section of code performs.
Your program must be broken down into logical units. The main function should be a
‘control’ function that does little or no processing and calls on functions to perform the
programmed tasks. You should not use global variables in your program.

10. You should test your program by running it on compute.gaul. Capture the screen of your
testing by using script command.
Run your program and type the following from your keyboard.
Deal with it
It is what it is

Get Expert Help On This Assignment

Scan above qrcode with Wechat

Canada代写,The University of Western Ontario代写,Computer Science 2211b代写,COMPSCI 2211B代写,Software Tools and Systems Programming代写,Input Search代写,C代写,Canada代编,The University of Western Ontario代编,Computer Science 2211b代编,COMPSCI 2211B代编,Software Tools and Systems Programming代编,Input Search代编,C代编,Canada代考,The University of Western Ontario代考,Computer Science 2211b代考,COMPSCI 2211B代考,Software Tools and Systems Programming代考,Input Search代考,C代考,Canadahelp,The University of Western Ontariohelp,Computer Science 2211bhelp,COMPSCI 2211Bhelp,Software Tools and Systems Programminghelp,Input Searchhelp,Chelp,Canada作业代写,The University of Western Ontario作业代写,Computer Science 2211b作业代写,COMPSCI 2211B作业代写,Software Tools and Systems Programming作业代写,Input Search作业代写,C作业代写,Canada编程代写,The University of Western Ontario编程代写,Computer Science 2211b编程代写,COMPSCI 2211B编程代写,Software Tools and Systems Programming编程代写,Input Search编程代写,C编程代写,Canadaprogramming help,The University of Western Ontarioprogramming help,Computer Science 2211bprogramming help,COMPSCI 2211Bprogramming help,Software Tools and Systems Programmingprogramming help,Input Searchprogramming help,Cprogramming help,Canadaassignment help,The University of Western Ontarioassignment help,Computer Science 2211bassignment help,COMPSCI 2211Bassignment help,Software Tools and Systems Programmingassignment help,Input Searchassignment help,Cassignment help,Canadasolution,The University of Western Ontariosolution,Computer Science 2211bsolution,COMPSCI 2211Bsolution,Software Tools and Systems Programmingsolution,Input Searchsolution,Csolution,