Write a program in the file freq.cpp which reads text from the user and then computes the frequency of each vowel as well as the number of consonants that appear in the text. A vowel is one of the letters a, e, i, o, u, or y. Note that y can be considered to be a vowel or a consonant. We will count a lower case or capitalized version of a letter the same. The frequency of a letter in some text is the number of times it appears in that text, i.e its count. For example, the vowels inthe following text I thrive on three tastes: Sweet, TANGY, and Salty! have the followingfrequencies: a occurs 4 times, e occurs 6 times, i occurs 2 times, o occurs 1 time, u occurs 0 times, and y occurs 2 times. The text has 23 consonants. Note that non-alphabetic characters are

ignored and so not counted. Besides the space character, you can assume that the user will not type any other white space characters, such as a tab or other invisible characters such as control characters.

You will implement nine functions and the main procedure (see the code template infreq.cpp). Run freq_solution.exe to see an example of the program.

You will implement the algorithm described here and also described in the comments of the procedure main(). In short, you will copy over the characters from the input text (a string) into a C++ vector of characters, where you will include alphabetic characters only from the input text. Using C++ vectors, you will count the occurrence of each vowel and consonant and report these statistics to the user.

Read the lecture notes on C++ Stringsand C++ Vectors before you start this lab!

Write your code incrementally! Compile, run, and test your code one function at a time.

All function prototypes have already been provided for you and have been placed BEFORE

the main procedure. Do NOT change the prototypes nor add additional prototypes.

All functions should be written AFTER the main procedure.

Each function should have a comment explaining what it does.

Each function parameter should have a comment explaining the parameter.

Do not add any more functions than those provided in the code template.

You must implement the following algorithm in the main() procedure to formulate your solution. Follow these instructions exactly, including the specifications for the functions, to receive full credit:

Five variables and one constant are defined in the procedure main(). You must use all of these in your solution to receive full credit.

Variable input is a string that will hold the original input text typed by the user.

Variable text is a vector of type char that will hold the alphabetic characters only of

the input text.

Variable vowels is a vector of type char that will hold the six vowels in lower case.

Variable freqs is a vector of type int that will hold the count of each vowel

encountered in the text. This vector directly corresponds with the vector in variable

vowels and will have the same size as this vector (see below).

Variable consonants will hold the number of consonant characters in the input text.

Constant COLUMNWIDTH holds the width of your fields for displaying your

formatted results.

For each function you will write below pay attention closely to how the input parameters are

defined for the function.

Write the function init_vectors() to initialize two input vectors. You will add the six vowels

to the vector in the first parameter. You will add six zeroes to the vector in the second parameter. Thus, if init_vectors(vowels, freqs) is called from the procedure main() then the variable vowels will contain characters {a, e, i, o, u, y} and the variable freqs will contain integers {0, 0, 0, 0, 0, 0}, assuming that both are initially empty. Use the push_backfunction provided in the C++ vector class to insert these values into the respective vectors.

Note freqs[0] represents the number of as counted in the input, freqs[1] represents the

number of es counted in the input, and so on. Initially no counts have been determined yet.

Write a function read_text() that prompts the user for some text and returns the entered text

as a string.

Write a function called create_list() that copies only the alphabetic characters from the input

text (a string) to a C++ vector. First, write and test the following function:

a. Write a function called is_alphabetic() that returns true if a character is an

alphabetic character, i.e. a-z or A-Z; otherwise return false. Use the numeric ASCII value of the character to check if it falls within the two ranges of ASCII values for alphabetic characters in the ASCII table. See Lecture #3 on Variables.

Call this function in your solution to function create_list() to ensure that only alphabetic

characters are inserted into the C++ vector.

Write a function called compute_vowel_freqs() that computes the frequency of each of the

six vowels and returns the number of consonants found in the input text. The vowel frequencies are computed and stored in the last input parameter. Use a local variable to hold the count of the characters that are consonants. First, write the following two functions:

Write a function called is_member() that returns true if a character appears in a given vector of characters; otherwise return false. Use a loop to compare the input character with each character in the C++ vector in the first parameter.

Write a function called find_index() that returns the index location where the input character appears in the input C++ vector. Pass the vector of vowels as the first parameter. If the character does not appear in the vector of vowels then return -1(negative one).

Loop through each character in the input text. If the character is a vowel (call functionis_member() and pass it the vector containing the six vowels) then determine the index (call function find_index() and pass it the vector containing the six vowels) of this vowel in the vector containing the six vowels. Use this index location to index into the vector of frequencies and increment by one the associated count for that vowel. If instead the character is a consonant then increment your count for consonants (local variable) by one.

Important note: when calling functions is_member() and find_index() apply the C++tolower() function on the letter in the second input parameter of both functions. The C++ function tolower() takes a character as input and returns the lower case version of the character. Thus, it converts an alphabetic character to its lower case form. We must pass the lower case form of each character to the two functions is_member() and find_index() since we store the vowels in lower case form in our C++ vector holding the six vowels.

At this point variable freqs holds the count of each vowel and variable consonants holds the number of consonants found in the input text. Use the following two functions to display the frequency of the vowels:

a. Write a function called display_characters() that displays each character from an input C++ vector of characters on a single line. Call this function with the vector holding the six vowels, i.e. a, e, i, o, u, y. Use the value in constantCOLUMNWIDTH in six calls to setw() to format each field.

b. Write a function called display_freqs() that displays the counts in a C++ vector. Call this function with the vector holding the frequencies of the vowels. Again, use the value in constant COLUMNWIDTH calls to setw() to format the line of output.

Finally, display the number of consonants found in the input text.

This is what I have so far.

/*

File: freq.cpp

Created by: ??

Creation Date: ??

Synopsis: ??

*/

#include

#include

#include

#include

using namespace std;

// FUNCTION PROTOTYPES GO HERE:

void init_vectors(vector & vowels, vector & frequencies);

string read_text(const string & prompt);

bool is_alphabetic(const char character);

void create_list(const string & str_text, vector & vec_text);

bool is_member(const vector & list, char character);

int find_index(const vector & list, char character);

int compute_vowel_freqs(const vector & text, const vector &

vowels, vector & freqs);

void display_characters(const vector & characters, const int

colwidth);

void display_freqs(const vector & freqs, const int colwidth);

int main()

{

// Define local variables and constants

vector vowels;

vector freqs;

string input;

vector text;

int consonants(0);

const int COLUMNWIDTH = 2;

// Initialize the list of vowels and vowel frequencies.

// Call function init_vectors with variables vowels and freqs

// Prompt the user for the input text by calling function read_text

// Copy the characters (ignoring non-alphabetic characters) in the

input string to the vector of characters in variable text

// Call function create_list to do this

// Compute the frequencies of vowels and consonants from the input

text containing only alphabetic letters

// Call function compute_vowel_freqs to do this

// Display the vowels and their frequencies

// Call functions display_characters and display_freqs

// Display the number of consonants. No function calls here.

return 0;

}

// FUNCTION DEFINITIONS GO HERE: