Question: 3. A syntax directed definition for deriving the decimal value of a binary number is: Productions S L.R S L LLIB L B R

3. A syntax directed definition for deriving the decimal value of a

3. A syntax directed definition for deriving the decimal value of a binary number is: Productions S L.R S L LLIB L B R R B R B B 0 B 1 Semantic Rules L.pos = 0; R.pos = -1; S.val =L.val + R.val L.pos 0; S.val L.val; = Li-pos L.pos +1; B.pos L.pos; L.val = L.val + B.val; L.pos; L.val = B.val; B.pos = - R.pos R.pos 1; B.pos = R.pos; L.val = L.val + B.val; = B.pos R.pos; L.val = B.val; B.val = 0; B.val=1*2B.pos a) Draw an annotated parse tree for the sentence: 101.101 [6 points] b) Draw the dependency graph for the parse tree of (a). [4 points]

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 Programming Questions!

Show that Markov's inequality cannot be improved in two ways: first show that the assumption that X is nonnegative is necessary, and second show that it is possible for equality to be obtained in the...

Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

s sf Define the terms opaque type and concrete type. [5 marks] The following is a shortened version of one of the definition modules described in the Modula-2 user manual: Provide a suitable...

DETAILS What is the maximum segment length of a 100Base-FX netdwork, The last character ('X', etc) refers to the line code method used. Line code is a patdtern of voltage, current or photons used to...

I WILL REJECT AND REPORT THE ANSWER. ANSWER ALL THE QUESTIONS IN DETAILS What is the maximum segment length of a 100Base-FX network, The last character ('X', etc) refers to the line code method used....

answer all questions promptly What is the maximum segment length of a 100Base-FX netdwork,Thelast character('X', etc) refers to the line code method used. Line code is a pattern of voltage, current...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

As a VC investor, would you invest $25 million in Angellist at a $150 M pre-money valuation? Why or why not?

Q2. How can B&D increase the probability that the consumer will buy its new small appliance products? What are the success-factors (activities) associated with effective marketing your group can...

A point moves along the x - axis, with its position, x , at time t > 0 given by x ( t ) = t 3 6 t 2 + 9 t + 1 . For which of the following values of t is the point moving to the left? Select one: a ....

Fargo's Detective Agency purchased a two-year insurance policy on April 1, 2014, paying cash of $7,680. Its year-end is Dei ember 31. a. Record the journal entry on April 1, 2014. b. Record the...

Huang Industries is considering a proposed project whose estimated NPV is $12 million. This estimate assumes that economic conditions will be average. However, the CFO realizes that conditions could...

The following table gives Foust Company's earnings per share for the last 10 years. The common stock, 7.8 million shares outstanding, is now (1/1/13) selling for $65.00 per share. The expected...

The following table gives earnings per share figures for the Brueggeman Company during the preceding 10 years. The firm's common stock, 7.8 million shares outstanding, is now (January 1, 2012)...

The following table gives earnings per share figures for the Brueggeman Company during the preceding 10 years. The firms common stock , 7.8 million shares outstanding, is now (January 1, 2015)...

The return of goods to the supplier will affect the purchase account. Question 27Answer True False

Frederick (Freddy) Freeweights (age 42) owns and operates a health club called ''Treadmills West.'' The business is located at 4321 Arnold Street, Alpine, CA 91901. Freddy had the following income...

John Fuji (age 37) moved from California to Washington in December 2011. He lives at 468 Cameo Street, Yakima, WA 98901. John's Social Security number is 571-78-5974 and he is single. His earnings...

Sally hires a maid to work in her home for $250 per month. The maid is 25 years old and not related to Sally. During 2012, the maid worked 10 months for Sally. a. What is the amount of Social...

Payments of $3500 will be made at the end of every year for 17 years. Using a nominal rate of 5.25% compounded monthly, calculate the annuitys: a. Present value. b. Future value.

For $30,000, Manny purchased a deferred ordinary annuity from an insurance company that will pay him quarterly payments of $1076.71 for 12 1/2 years. The payments are based upon the purchase amount...

The first quarterly payment of $750 in a five-year annuity will be paid 3 3/4 years from now. Based on a discount rate of 8.25% compounded monthly, what is present value of the payments today?