Compute the value of an expression in parentheses

Assignment Help Computer Engineering

Reference no: EM132213276

Question :

Write a recursive MARS program that can compute the value of an expression in parentheses.

The program should accept an input string, sequentially examine each character, invoke the procedure calc_expr every time it sees a new open parenthesis, return from that procedure when the parenthesis is closed, and print the answer when the outermost parenthesis is closed.

We will only test with valid inputs including decimal integers, spaces, and +, -, *, / operators.

The program runs until the user enters a string starting with "e". Within parentheses, the expression is evaluated from left to right, i.e., (6/2+7/5) does 6/2 (which is 3), 3+7 (which is 10), 10/5 (which is 2). Here's an example run of the program:

Enter the expression you want evaluated:

((4+3)-((27/9)*2))

The answer is: 1

Enter the expression you want evaluated:

(1*(2 * (3 * (4 * 5))))

The answer is: 120

Enter the expression you want evaluated:
exit

Reference no: EM132213276

Questions Cloud

Simulate a simple four function calculator without a memory : Write a Ruby Script that simulates a simple four function calculator without a memory.

Write a regular expression to pass to grep to determine : Write a regular expression to pass to grep to determine if a Chicago area (773 or 312) phone number, in the form (312) 281-3303, is present in a given file.

Write a research about the importance of servers rooms : Write a research about the importance of servers rooms or (network devices rooms) in any organization or institutions.

Write a recursive method search stack which returns true : Write a recursive method search Stack(LinkedStack S, E x) which returns true if the stack S contains the element x, otherwise it returns false.

Compute the value of an expression in parentheses : Write a recursive MARS program that can compute the value of an expression in parentheses.

Calculate the 2s complement of a number : Write and run the following simple ARM assembly language programs using ARMSIM. Debug each program and view the content of different registers.

Which of the given is a taxable activity : Which of the following is a taxable activity? (a) Renting out a small commercial building in Napier for $52,000 per annum.

Write a recursive function that takes an array of characters : Write a recursive function that takes an array of characters as input and prints it content to the standard

Write and test a prolog predicate abc which succeeds : Write, run, and test a Prolog predicate abc(L) which succeeds if list L somewhere contains an a, followed directly by a b, followed directly by a c;

User Account

All Pages