Question: Consider the LL(1) grammar below: S -> A $$ A -> atom A -> ' A A -> ( A As ) As -> A

Consider the LL(1) grammar below:

S -> A $$

A -> atom

A -> ' A

A -> ( A As )

As -> A As

As -> Consider the LL(1) grammar below: S -> A $$ A -> atom

S, A, and As are the non-terminals and the rest are terminals.

a) What is FOLLOW(As)? FOLLOW(A)? PREDICT(As -> A -> ' A A -> ( A As ) As -> )?

b) Create a parse tree for the string (cdr '(a b c)) $$. Keywords cdr, a, b, and c are all atoms.

3) Consider a recursive descent parser running on the input from part b. When the quote token is matched which of the recursive descent routines will be active? In other words, which routines will have a frame on the run-time stack.

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!

just the quesion 3 please Consider the grammar in Figure 1 where the terminal int denotes an integer and the terminal id S + Atoms Atoms Atoms + Atom Atoms Atom + Atom Atom id Atom int Atom + Atoms )...

Write regular expressions for the following character sets: ( a ) All strings of lowercase letters that begin and end in a ( b ) All strings of lowercase letters that do not start with a zero ( c )...

The following six questions are adapted from exercise 2.18 of Chapter 2 of Programming Language Pragmatics, by Michael Scott. Consider this context free grammar for a simplified subset of Lisp: S T ...

3. (20pt) Consider the following LL(1) grammar: P -+ E $$ E + atom | E|( E Es ) Es E Es (1) Compute: EPS(Es), FIRST(Es), FOLLOW(E), PREDICT(Es +). (2) Give a parse tree for the string (cdr '(a b c))...

(20pt) Consider the following LL(1) grammar: P + E $$ E + atom | E|( E Es ) Es + E Es | (1) Compute: EPS(Es), FIRST(Es), FOLLOW(E), PREDICT(Es +). (2) Give a parse tree for the string (cdr '(a b c))...

3. (20pt) Consider the following LL(1) grammar: PE $$ E atom 'E(EEs ) Es EES E (1) Compute: EPS(ES), FIRST(Es), FOLLOW(E), PREDICT(Ess). (2) Give a parse tree for the string (cdr '(a b c)) $$. (3)...

Write a Python program using PLY to compute a Relational Algebra expression corresponding to an atomic formula in Datalog. Here are some sample atomic formulas from Datalog: employee ( " jones " , 2...

4. Consider the following augmented grammar. S' -> S S -> V = E ; -> E ; V -> * E -> i E -> V a) Construct the DFA of sets of LR( 1) items for this grammar. b) Construct the canonical LR( 1) parsing...

paradigms Consider the following grammar for pre-fix expressions: Exp -> Atom | Opn Atom -> number id Opn -> (+Exp_List) (* Exp_List) Exp_List -> Exp_List Exp | Exp a. Write a leftmost derivation for...

Tala Company purchased 35% interest in Kilometer Company for P5,600,000 on July 15, 2020. Tala already held a 25% interest purchased for P3,000,000. As of this date, the carrying value of the...

21. If Nike sells basketball shoes for $150 per pair and the cost of producing and selling a pair of basketball shoes is $15, Nike's profit per unit on a pair of basketball shoes is: O $135. O $160 O...

Question 1 Product costs are costs that are included in the determining the value of the inventory. are all of these. are manufficturing costs. include direct materink, direct Iabor, and overhead.

2) (25 pts) Irrigation Pipes Freezing in the Ground Jackie is the Park Planner for the City of Corvallis. She builds and designs parks and installs a lot of irrigation systems. They install Schedule...

Economist John Taylor has suggested that the Fed use the following rule for choosing its target for the federal funds interest rate (r): r = 2% + + 12 (y y*) / y* + 12 ( *), where is the average...

Suppose banks install automatic teller machines on every block and, by making cash readily available, reduce the amount of money people want to hold. a. Assume the Fed does not change the money...

Consider two policiesa tax cut that will last for only 1 year and a tax cut that is expected to be permanent. Which policy will stimulate greater spending by consumers? Which policy will have the...