Description
Write in C++7. Write a client program that uses Stack abstract data to compile a simple arithmetic expression without parentheses. For example, the expression a + b * c – d should be compiled according to the following table:The table shows the order in which the operations are performed ( * , +, -) and operands for each operator. The result column gives the name of an identifier (working backward from z) chosen to hold each result. Assume that the operands are the letters a through m and the operators are (+,-,*,/). Your program should read each character and process it as follows: If the character is blank, ignore it. If the character is neither blank nor an operand nor an operator, display an error message and terminate the program. If it is an operand, push it onto the operand stack. If it is an operator, compare its precedence to that of the operator on top of the operator stack. If the current operator has higherprecedence than the one currently on top of the stack (or if the stack is empty), it should be pushed onto the operator stack. If the current operator has the same or lower precedence, the operator on top of the operator stack must be evaluated next. This is done by popping that operator off the operator stack along with a pair of operands from theoperand stack and writing a new line in the output table. The character selected to hold the result should then be pushed onto the operand stack. Next, the current operator should be compared to the new top of the operator stack. Continue to generate output lines until the top of the operator stack has lower precedence than the current operator or until it is empty. At this point, push the current operator onto the top of the stack and examine the next character in the data string. When the end of the string is reached, pop any remaining operator along with its operand pair just described. Remember to push the result character onto the operand stack after each table line is generated. Do problem 7 on pp 355-356. Do not worry about parenthesis, just use letters and +,-,/,*. Follow the guidelines the problem gives you on how to handle the operators and operands. Use single digit numbers instead of letters and show the result of the formula you use. Make it so I can enter a group of about 7 – 12 operators and operands in an expression. Print out the stack at every change, at the beginning and the end also.
![Read both part Q4(a), Q4(b), and Q4(c) before attempting the question. You can submit part Q4(a), Q4(b), and Q4(c) together. Question 4a Create and write a function countRepeatingChar(word: string): int, that returns the highest number of the "repeating letter" in the given parameter word. Assume the given parameter word is in lowercase. For example, countRepeatingChar(word) returns these values for the following words as parameters: - assistants 4 - that 2 - business 3 - count 1 Write a function initializeDictionary(filename: string): dictionary, that reads the words from the given filename and returns the dictionary in the following format: stats={4:[assistants],2:[that,function,repeating,letters],3:[repeated,suss,business,assist],1:[count,word]} The key is the number of the "repeating letters", and the value is a list of words. Content of the file will be words separated by space. Each line may contain one or more words (all in lowercase). Example of a sample input file content: For each of the word read, find the highest number of the "repeating letter" for this word. Use this number as the key to the dictionary, to either build the list or append the word into the list. (13 marks) Create and implement a main function that calls the initializeDictionary function, and write selected content of the dictionary into another file, in this order and format: - ignore words that have no repeating letter, i.e., those words with key = 1 - in ascending order of the number of "repeating letters", followed by the list of words that have this number of repeating letters Sample output file: 2: that function repeating letters 3: repeated suss business assist 4: assistants (9 marks)](https://gotit-pro.com/wp-content/uploads/2023/10/fb9078e3-f478-4b1e-8d70-42a108dcfb18.jpg)
Jose Gonzalez –
I have received phenomenal service that is consistent. The quality of work is A+ and the prices are very reasonable.
David Presley –
great work as usual thanks
Lacretia White –
I was very happy with everything in my assignment that I have reviewed. I have got great price and professional work
Anthony Rosario –
It was amazing work and in a very short time.
Yizhe Gao –
Great Work In Timely Fashion. Something what I wanted.