Clear all

CS606 Assignment 3 Fall 2020

Joined: 2 years ago
Posts: 6037
Topic starter  

Compiler Construction (CS606)

Assignment # 03
Fall 2020

Total marks = 20

Deadline Date

Please carefully read the following instructions before attempting the assignment.



It should be clear that your assignment would not get any credit if:

  • The assignment is submitted after the due date.
  • The submitted assignment does not open or the file is corrupt.
  • Strict action will be taken if the submitted solution is copied from any other student or the internet.


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.


  1. In the above grammar find FIRST and follow sets for each non-terminal symbol.
  2. For the above grammar construct the canonical collection for LR(1) items.

Students kindly share assignment files in relevant subject timely for discussion/solution.
or directly share with us " Click here"
QueryVU Telegram Groups subject wise Join Now
QueryVU WhatsApp groups subject wise Join Now