FIGURE 7.5 A grammar for expressions. Nonterminal E represents the expression. T represents a term and Fa factor in the expression. N = {E,T,F} T = { +, *, (, ) , a} P = the productions 1. E → E + T...


d. For each of the following strings, state whether it can be derived from the rules of the grammar of Figure 7.5. If it can, draw the corresponding syntax tree:


a + ( a )


a * ( + a )


FIGURE 7.5<br>A grammar for<br>expressions.<br>Nonterminal E<br>represents the<br>expression. T<br>represents a term<br>and Fa factor in the<br>expression.<br>N = {E,T,F}<br>T = { +, *, (, ) , a}<br>P = the productions<br>1. E → E + T<br>2. E → T<br>3. T T * F<br>4. T-F<br>5. F→ (E)<br>6. F→ a<br>S = E<br>

Extracted text: FIGURE 7.5 A grammar for expressions. Nonterminal E represents the expression. T represents a term and Fa factor in the expression. N = {E,T,F} T = { +, *, (, ) , a} P = the productions 1. E → E + T 2. E → T 3. T T * F 4. T-F 5. F→ (E) 6. F→ a S = E

Jun 11, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here