Question: Consider the following attribute grammar for variable declarations, based on the CFG: Show a parse tree for the string A, B : C;. Then, using

Consider the following attribute grammar for variable declarations, based on the CFG:

→ ID decl_tail decl.t := decl_tail.t decl - decl_tail.in_tab := insert (decl.in.tab, ID.n, decl_tail.t) decl.out_tab := decl_tail.out_tab decl_tail +, decl decl_tail.t := decl.t decl.in_tab := decl_tail.in_tab decl_tail.out_tab := decl.out_tab decl_tail + : ID ; decl_tail.t := ID.n decl tail.out_tab := decl_tail.in_tab

Show a parse tree for the string A, B : C;. Then, using arrows and textual description, specify the attribute flow required to fully decorate the tree.

ID decl_tail decl.t := decl_tail.t decl - decl_tail.in_tab := insert (decl.in.tab, ID.n, decl_tail.t) decl.out_tab := decl_tail.out_tab decl_tail +, decl decl_tail.t := decl.t decl.in_tab := decl_tail.in_tab decl_tail.out_tab := decl.out_tab decl_tail + : ID ; decl_tail.t := ID.n decl tail.out_tab := decl_tail.in_tab

Step by Step Solution

★★★★★

3.40 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Decoration occurs in three phases First the type propagates up to the top of ... View full answer

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 Language Pragmatics Questions!

Consider the following grammar: G S $$ S A M M S | A a E | b A A E a B | b A | B b E | a B B (a) Describe in English the language that the grammar generates. (b) Show a parse tree for the...

Consider the case study presented in Section 15.5 involving the Texago Corp. site selection problem. Texago management has tentatively chosen St. Louis as the site of the new refinery. However,...

Write an LL(1) grammar with action routines and automatic attribute space management that generates the reverse Polish translation described in Exercise 4.7. Data From Exercise 4.7: Suppose that we...

Show a parse tree for the string A, B : C;. Then, using arrows and textual description, specify the attribute flow required to fully decorate the tree. Consider the following attribute grammar for...

Describe, in outline, each of the implicit surface, NURBS surface, and constructive solid geometry methods for defining three-dimensional shapes. (b) Compare and contrast the three methods. (a)...

1. Describe in English the language defined by the following grammar: -> -> a | a -> b | b -> c | c 2. Consider the following grammar: -> a c | | b -> c | c -> d | Which of the following sentences...

5. Using the your rewritten grammar of Problem 4 above, show a parse tree and a leftmost derivation of the following statement: A = B * (C * (A + B)) Problem 4: 6. Convert the following EBNF to BNF:...

5. Using the your rewritten grammar of Problem 4 above, show a parse tree and a leftmost derivation of the following statement: A = B * (C * (A + B)) 6. Convert the following EBNF to BNF: -> { [ _ |...

The following shows a simple context free grammar (CFG) for a fragment of English. S -> NP VP Adj -> angry Vbe -> is VP -> Vbe Adj Adj -> big N -> dog NP -> Det N Adj -> former N -> cat N -> Adj N P...

6. Convert the following EBNF to BNF: -> { [ _ | $ ] } -> | -> | -> A | B | C | D | E | F | G -> a | b | c | d | e | f | g -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 7. You are to define the syntax of...

The numbers (in thousands) of farms per state found in three sections of the country are listed next. Test the claim at = 0.05 that the mean number of farms is the same across these three geographic...

What does market efficiency mean? What does market efficiency not mean? Explain how market efficiency relates to the amount of information that affects share prices and the speed with which...

1. Develop a risk briefing report. Review: the information provided in Appendix 1 to determine the scope of the risk management process required. the company's Risk Management Policy and Procedures...

4. Name three barriers to adopting an EHR and give an example of each.

The C++ thread library provides a function that returns the number of threads that the hardware is capable of running. Modify the parallel merge sort so that the user specifies a minimum chunk size....

Run the parallel merge sort on your own computer, trying various chunk sizes, to see how much speed-up you can obtain from the available parallelism.

On the Web, the Sorts.in file contains a minimal test plan for the sorting algorithms we have studied. Design a more comprehensive test plan and apply it using SortDr.cpp.

Which of the following is NOT a wireless denial attack that attempts to prevent a user from accessing or using a WLAN?

Consider the following activity list and PERT three-estimates for activity durations. (Durations are in weeks). Activity Optimistic Most likely Pessimistic Immediate estimate (o) estimate (m)...

Consider the data provided in the table for a portfolio of assets A and B. The correlation of returns of the two assets is 0.43. What is the standard deviation of the portfolio? Express your answer...