Question: For the Grammar: E -> E E P P -> + P -> - P -> * P -> / E -> i 1a.) Compute

For the Grammar:

E -> E E P

P -> +

P -> -

P -> *

P -> /

E -> i

1a.) Compute the FIRST and FOLLOW sets for the nonterminal symbols, and use them to build the CFSM(Characteristic Finite State Machine) and parse table for SLR(1) parsing.

1b.) Show that ii+ii*- belongs to the language generated by the grammar by drawing a parse tree.

1c.) What kind of arithmetic/algebraic expressions are generated by this grammar? Your choices are prefix, infix, or postfix.

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!