Question: Write a recursive scheme function EXP-DEPTH that returns the depth of the most nested parentheses in a list. (EXP-DEPTH A) is 0, (EXP-DEPTH ( ))

Write a recursive scheme function EXP-DEPTH that returns the depth of the most nested parentheses in a list. (EXP-DEPTH A) is 0, (EXP-DEPTH ( )) is 1, (EXP-DEPTH (1 2 3) ) should return 1. (EXP-DEPTH (I J ((K) L) M)) should return 3, since the element K is nested in three levels of parentheses.

Write a scheme function (EXP-EVAL) which evaluates an arithmetic expression. The binary operators used for an arithmetic expression are: +, -, *, and /. (EXP-EVAL (2 + (3 * 5))) should return 30.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

1-Draw the internal representation for the following lisp list(s). (cons 40 apple orange ((grape)) banana)) '0) (cons '(Red (Yellow Blue)) '(Yellow Orange)) (cons '((((apple ) orange (grape ())...

7-Define a scheme procedure that returns the length of a given list. Then, define a scheme procedure returns a list that contains only the last two elements of a given list. For example, (last-two (...

4-write a recursive scheme function COMPARE-LISTS? that compare two lists and return a list of common elements. For example: ( COMPARE-LISTS? (A B C) (D (A B) C) ) should return true. (A C) 5- write...

a 5 Write a scheme function (recursive) to get any number of numeric atoms and return their multiplications. For example, (* 2 3 4 5) returns 120. a 6 Write a scheme function to calculate factorial...

You have been provided with the description of a programming language, J, intended for scripting applications. Its syntax is similar to a cut-down version of Java in that it consists of function...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Source code must be written in R5RS! Write a function two-subsets in Scheme that takes a list L of positive integers (duplicates are possible, zero is not considered a positive integer) and some...

Fill in the blank. = F(s whereas Leat = F(s - a) Need Help? Read It

Continuation of Exercise 5-9. Determine (a) The marginal probability distribution of the random variable X. (b) The conditional probability distribution of Y given that X = 1. (c) The conditional...

A share buyback can be viewed as a distribution of company profits to shareholders, which are taxed at Blank _ _ _ _ _ _ , which are Blank _ _ _ _ _ _ than the rates for dividends. Multiple choice...

Develop a detailed separation scheme for the separation and determination of the percent composition of your sample which will be a mixture of NaCl,NH4Cl, and sand. You are expected to use the...

Imagine that the U.S. Congress, recognizing the importance of being well dressed, started giving preferential tax treatment to clothing insurance. Under this new type of insurance, you would pay the...

Find some information on an index fund (such as the Vanguard Total Stock Market Index, ticker symbol VTSMX). How has this fund performed compared with other stock mutual funds over the past 5 or 10...

According to an old myth, Native Americans sold the island of Manhattan about 400 years ago for $24. If they had invested this amount at an interest rate of 7 percent per year, how much would they...