Assignment No. 02
Total Marks: 20
Due Date: 08/12/2014
To learn and understand basic concepts of Parse Trees, Top Down Parsers, Predictive
Parsing, First and Follow Sets in building a Lexical analyzer.
It should be clear that your assignment will not get any credit (zero marks will be awarded) if:
For any query about the assignment, contact at firstname.lastname@example.org
Question No 1: Marks 10
Consider the following grammar; you are required to write left most derivation of the string “aebb”.
Question No 2: Marks 10
Consider the following grammar for arithmetic expressions:
A à id X
X àA Y |ε
Y à- X | + X | / X | * X
Show the first set for the non-terminals X and Y in the grammar.
BEST OF LUCK
+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)
+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)+ Click Here to Search (Looking For something at vustudents.ning.com?) + Click Here To Join (Our facebook study Group)