Compiler Construction (CS606)
Assignment # 03
Total marks = 20
Please carefully read the following instructions before attempting the assignment.
RULES FOR MARKING
It should be clear that your assignment would not get any credit if:
You should consult the recommended books to clarify your concepts as handouts are not sufficient.
You are supposed to submit your assignment in Doc or Docx format.
Any other formats like Scan Images, Pdf, Zip, Rar, Ppt and Bmp, etc will not be accepted.
The objective of this assignment is to provide hands-on experience of System Programming concepts including:
· Parsing Technique
· LR(1) Parsing
· First Sets
PROBLEM STATEMENT 20 marks
Consider the following grammar
S ® AA
A ® aA | e
The symbols S and A are non-terminals with S as the start symbol while “a” and “e” are terminal symbols.
Using the above context-free grammar, answer the following questions.