Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

C++ ONLY USE STRINGS LOOPS NO POINTERS OR ARRAYS THANK YOU Introduction In this project you are going to implement a linguistic application that uses

C++ ONLY USE STRINGS LOOPS NO POINTERS OR ARRAYS THANK YOU

image text in transcribed

Introduction

In this project you are going to implement a linguistic application that uses a pronunciation dictionary for finding words with similar pronunciation.

Example. You enter a word, and it reports similar-sounding words:

> donut Pronunciation : D OW1 N AH2 T Identical : DOUGHNUT Add phoneme : DONUTS DONUTS' DOUGHNUTS Remove phoneme : DON'T Replace phoneme : DONAT DONATE 

We are going to use The CMU Pronouncing Dictionary as our reference. It is available as a simply formatted plain text file, a direct link to it is: cmudict.0.7a

An excerpt from it is shown below:

PROGRAM P R OW1 G R AE2 M PROGRAM'S P R OW1 G R AE2 M Z PROGRAMME P R OW1 G R AE2 M PROGRAMMER P R OW1 G R AE2 M ER0 PROGRAMMERS P R OW1 G R AE2 M ER0 Z PROGRAMS P R OW1 G R AE2 M Z PROGRAMS' P R OW1 G R AE2 M Z PROGRESS P R AA1 G R EH2 S PROGRESS(1) P R AH0 G R EH1 S PROGRESS(2) P R OW0 G R EH1 S PROGRESSED P R AH0 G R EH1 S T PROGRESSES P R AA1 G R EH2 S AH0 Z PUSH-UP P UH1 SH AH2 P PUSH-UPS P UH1 SH AH2 P S 

In linguistics, a phoneme is a perceptually distinct units of sound that distinguishes one word from another, for example p, b, d, and t in the English words pad, pat, bad, and bat.

Each line of the dictionary file contains a word followed by the list of its phonemes (P R OW1 G R AE2 M). Vowel phonemes, such as OW or AE, end with an additional digit 0, 1, or 2, indicating the type of stress on that vowel (no stress, primary stress, secondary stress). If a word has multiple pronunciations, such alternatives are labeled with (1), (2), (3), and so on (see the word PROGRESS in the example above). Comment lines start with triple semicolons (these lines can be ignored). For more information about the dictionary file formatting, read its web page referenced above.

For this project, to make the task easier, your program should ignore all words that contain non-alphabetic characters, and also ignore all alternative pronunciations, The only non-letter character that is allowed in a word is apostrophe '.

So, your program should ignore entries like:

PROGRESS(1) P R AH0 G R EH1 S  

However, the following entries are considered good:

PROGRAM P R OW1 G R AE2 M  

Programming Task

Write a program pronounce.cpp that

Lets the user input a word (lets call the input word W).

If the word is not found in the dictionary, print Not found. Otherwise, report:

Pronunciation : the pronunciation of the word W (as given in the dictionary),

Identical : other words from the dictionary with the same pronunciation as W,

Add phoneme : words that can be obtained from W by adding one phoneme,

Remove phoneme : words that can be obtained from W by removing one phoneme,

Replace phoneme : words that can be obtained from W by replacing one phoneme.

When listing words, include all words from the dictionary that meet the criteria, the order of listed words should be the same as they appear in the dictionary.

Your program should expect that the dictionary file cmudict.0.7a is located in the current working directory.

User input should be case-insensitive (accepting donut, DONUT, DOnUt, etc.)

Please, dont make complex user interface that allows multiple queries. The program should just ask for one word, report the answer, and exit. See examples below.

image text in transcribed You are allowed to use only the constructs of the language that were mentioned in lecture slides and covered in class. For strings, you can use only the operations mentioned in class.

Examples:

> accord Pronunciation : AH0 K AO1 R D Identical : ACORD Add phoneme : ACCORD'S ACCORDS MCCORD RECORD Remove phoneme : CHORD CORD Replace phoneme : ABOARD ADORED AFFORD AWARD SCORED 
> Ackerman Pronunciation : AE1 K ER0 M AH0 N Identical : ACKERMANN AKERMAN AKKERMAN Add phoneme : Remove phoneme : ACKMAN Replace phoneme : ACKERSON ADERMAN AKERSON AMERMAN AMMERMAN ANGERMAN ATTERMANN AUKERMAN ECKERMAN OCKERMAN 
> DRAFT Pronunciation : D R AE1 F T Identical : DRAUGHT Add phoneme : DRAFT'S DRAFTEE DRAFTER DRAFTS DRAFTY DRAUGHTS Remove phoneme : DAFT RAFT Replace phoneme : CRAFT DRIFT GRAFT KRAFFT KRAFT 
> colonel's Pronunciation : K ER1 N AH0 L Z Identical : COLONELS KERNELS Add phoneme : Remove phoneme : COLONEL KERNEL Replace phoneme : CANALES JOURNAL'S JOURNALS KENNELS 
> FLOWERS' Pronunciation : F L AW1 ER0 Z Identical : FLOURS FLOWERS Add phoneme : Remove phoneme : FLOUR FLOWER FOWERS Replace phoneme : CLOWERS FLIERS FLOWERED FLOWERY FLUOR'S FLYERS 
> Gorilla Pronunciation : G ER0 IH1 L AH0 Identical : GUERILLA GUERRILLA Add phoneme : GORILLAS GUERILLAS GUERRILLAS GUERRILLAS' Remove phoneme : Replace phoneme : CHURILLA GUILLA KURILLA 
> aLiGnEd Pronunciation : AH0 L AY1 N D Identical : Add phoneme : MALIGNED UNLINED Remove phoneme : ALIGN ALINE ALLIED LINED Replace phoneme : AFFINED ALIGNS ALINES ASSIGNED BLIND 
> allusion Pronunciation : AH0 L UW1 ZH AH0 N Identical : Add phoneme : ALLUSIONS COLLUSION OCCLUSION Remove phoneme : Replace phoneme : ALEUTIAN ILLUSION 
> design Pronunciation : D IH0 Z AY1 N Identical : Add phoneme : DESIGNED DESIGNER DESIGNS Remove phoneme : Replace phoneme : DEFINE DESIRE DIVINE RESIGN 
> drafty Pronunciation : D R AE1 F T IY0 Identical : Add phoneme : Remove phoneme : DRAFT DRAUGHT RAFFETY Replace phoneme : CRAFTY DRAFT'S DRAFTEE DRAFTER DRAFTS DRAUGHTS 
> defer Pronunciation : D IH0 F ER1 Identical : Add phoneme : DEFERRED DEFERS DEFLEUR Remove phoneme : Replace phoneme : DEFOE DEFY DEMUR DETER DUFUR 
> birb Not found 
> PROGRESS(1) Not found 
> ...ELLIPSIS Not found 

Hint

For dividing a string into words, we can give you a helper function, which receives a string argument s, and splits it into two strings on the very first space it finds within the string s:

Example: "Fortune favors the bold" ? "Fortune" and "favors the bold".

void splitOnSpace(string s, string & before, string & after) { // reset strings before = ""; after = ""; // accumulate before space int i = 0; while (i  

The two arguments passed by reference, before and after, will contain the two resulting halves of the string: before and after the space.

Example:

string line = "AAAA BB CCC"; string beforeSpace; string afterSpace; splitOnSpace(line, beforeSpace, afterSpace); 

After the function call, the second and the third argument variables got updated with the following values:

beforeSpace == "AAAA" // contains everything before the first space afterSpace == " BB CCC" // contains everything after it 

Notice that since there were two spaces between "AAAA" and "BB" in the input string, after splitting on the first space character, the second space is preserved in the beginning of the variable afterSpace (also see the diagram below).

image text in transcribed

If you wan to cut off that leading space, you can either write your own function for that, or actually, you can call the same splitting function again on afterSpace.

How to submit your programs

Everything should be submitted through Gradescope.

Upload only the source code (.cpp) files, not the compiled executables. Each program should start with a comment that contains your name and a short program description, for example:

/* Author: your name Course: CSCI-135 Instructor: their name Assignment: title, e.g., Lab1A Here, briefly, at least in one or a few sentences describe what the program does. */ 

nei kok?duzdldu: pink ba: imu

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Processing Fundamentals, Design, and Implementation

Authors: David M. Kroenke, David J. Auer

14th edition

133876705, 9781292107639, 1292107634, 978-0133876703

Students also viewed these Databases questions