TRANSCRIBED:

3. Use the algorithm described in chapter 4 (Book section 4.4.2), to remove direct left

recursion from the following grammar:

S Sa | ab | Sb

4. The following questions refer to the grammar shown below:

+

| -

|

*

| /

|

**

|

( )

|

A | B | C | D

(a) Give a rightmost derivation of the sentence (A-B) / C**D

(b) List all phrases in the sentence (A-B) / C**D

(c) List all simple phrases in the sentence (A-B) / C**D

(d) What is the handle of the sentence (A-B) / C**D

5. Show a complete parse - as demonstrated in the class including the parse stack

contents, input string and action for the string (id+id)*id using the grammar and

parse table in section 4.5.3 of the book (you can also find it at the end of the chapter 4

slides.)

6. Indicate when each of the following bindings takes place in Java (language design

time, language implementation time, compile time, link time, load time, or run time.) If

more than one time is possible, choose the latest possible time.

(a) Binding of float type to a specific number of bytes (i.e., the decision to use a specific

number of bytes to store a float value)

(b) Binding of += operator to a particular operation

(c) Binding of a method call to a particular method

3. Use the algorithm described in chapter 4 (Book section 4.4.2), to remove direct left recursion from the following grammar: S-Saab | Sb 4. The following questions refer to the grammar shown below + - I / ** Sexp> ( ) (a) Give a rightmost derivation of the sentence (A-B) / C* *D (b) List all phrases in the sentence (A-B) CD (c) List all simple phrases in the sentence (A-B) / C*D (d) What is the handle of the sentence (A-B) C *D 5. Show a complete parse - as demonstrated in the class - including the parse stack contents, input string and action for the string (id+id)*id using the grammar and parse table in section 4.5.3 of the book (you can also find it at the end of the chapter 4 slides.) 6. Indicate when each of the following bindings takes place in Java (language design time, language implementation time, compile time, link time, load time, or run time.) If more than one time is possible, choose the latest possible time (a) Binding of float type to a specific number of bytes (i.e., the decision to use a specific number of bytes to store a float value) (b) Binding ofoperator to a particular operation (c) Binding of a method call to a particular method