Question: Describe how a parse tree can be translated into a sequence of assembly language instructions based on a pattern matching graph derived from a

Describe how a parse tree can be translated into a sequence of

Describe how a parse tree can be translated into a sequence of assembly language instructions based on a pattern matching graph derived from a set of tree rewriting rules where each rule has a cost and a corresponding fragment of code. Illustrate your answer using the following rules: Ri = Kk LDI Ri,Kk Cost 2 Ri add (Ri, Kk) ADDI Ri, Kk Cost 3 Ri add (Ri, Rj) ADD Ri, Rj Cost 3 Ri = add (Ri, add (Rj, kk)) ADD Ri, Rj, Kk Cost 4. applied to the following parse tree: add (K1, add (add (K2, add (K3, K4)), add (K5,K6))) [15 marks] Discuss the advantages and disadvantages of this approach to code generation.

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!

The intent of a new skin medication was to have LESS than 4 micrograms (mg) of a drug absorbed into the skin. Ten (10) patients were tested with the following absorptions: 6, 4, 2, 3, 5, 2, 4, 0, 6,...

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...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

lup ] (d) Show how a generating (or "mother") wavelet (x) can spawn a family of "daughter" wavelets jk(x) by simple shifting and scaling operations, and explain the advantages of representing...

A benchmark is a typical program which accurately predicts the performance of all other applications. [5 marks] (c) Complex instruction set computers minimise the semantic gap between machine code...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

Consider the Markov Chain, Xn, on the states i = 0, 1, 2, . . . with transition matrix given by pi,i1 = p i = 1, 2, . . . pi,i+1 = 1 p i = 0, 1, . . . p0,0 = p where 0

The new line character is utilized solely as the last person in each message. On association with the server, a client can possibly (I) question the situation with a client by sending the client's...

s1 educated (SSE) student for every three public school educated (PSE) students. Reasoning that students are not very dissimilar from threads, he suggests the following entry and exit routines be...

Solve the following linear equations by the use of the Cramer's rule () 3x1 7x2 - 2x3 = -7, -3x1 + 5x2 + xz 5, 6x1 4x2 = 2. (b) x1 - 2x2 + 3x3 1, %3D -x1 +3x2 - x3 = -1, %3D 2x1 - 5x2 + 5x3 = 1. %3D

1 Suppose your Instructor wants to randomly choose ane of the students in the class to ask a question. Suppose the probability that the instructor asks Sam, one of your classmates, is 0.05 and the...

Even after huge investments throughout the value chain, highlight at least three challenges faced by Tesla regarding its mission to accelerate the world s transition to sustainable energy studded...

A boy sees a flower pot sail up and then back past a window 2.8 m high. If the total time the pot is in sight is 1.1 s, find the height above the top of the window that the pot rises. (Your answer...

AM= 25.0 kg block is connected to an empty m = 3.00 kg bucket by a cord running over a frictionless pulley as shown in the figure. The coefficient of static friction between the table and the block...

(18 points) 7. A consumer's demand for a medical service is Q = 100 Pp where Pp is the out-of-pocket price she actually faces. She is consisidering four different insurance options: uninsurance, full...

50. Find the complex power being delivered to a load that (a) draws 500 VA at a leading PF of 0.75; (b) draws 500 W at a leading PF of 0.75; (c) draws -500 VAR at a PF of 0.75.

A shaft carries five masses A, B, C, D and E which revolve at the same radius in planes which are equidistant from one another. The magnitude of the masses in planes A, C and D are 50 kg, 40 kg and...

Give the graph representation for the farmer, wolf, goat, and cabbage problem: A farmer with his wolf, goat, and cabbage come to the edge of a river they wish to cross. There is a boat at the rivers...

Write a Hopfield net to solve the traveling salesperson problem for ten cities.

Implement an expert system using a commercial shell program. These are widely available for personal computers as well as larger machines. We especially recommend CLIPS from NASA (Giarratano and...

The article Medicine Cabinet is a Big Killer (The Salt Lake Tribune, August 1, 2007) looked at the number of prescription-drug-overdose deaths in Utah over the period from 1991 to 2006. Construct a...

Are there any outliers (noticeably unusual values) in the data set? Is there any plausible explanation for why these values differ from the rest of the data? (The presence of outliers often leads to...

The authors of the paper Myeloma in Patients Younger than Age 50 Years Presents with More Favorable Features and Shows Better Survival (Blood [2008]: 40394047) studied patients who had been diagnosed...