Assignment No.  3
Semester: SPRING 2018

CS606 – Compiler Construction


Total Marks: 20


Due Date:

July 25, 2018


Please read the following instructions carefully before submitting assignment:

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


o        Assignment is submitted after due date.

o        Submitted assignment does not open or file is corrupt.

o        Assignment is copied (From internet/ to from students).


Software (s) Used to develop Assignment

-          MS Word

-          MS Paint

Assignment Submission Instructions

MS-Word Document is required to submit. All other formats are marked as zero.





Question No 01: [Marks = 5]


Give context-free grammars that generate the following language. In all parts the alphabet ∑ is {a,b}.

{w| w starts and ends with the different symbols}


Question No 02: [Marks = 10]


Considering the following productions of a CFG:

<goal>            à   <expression>

<expression>  à   <term> / <expression> - <term>

<term>           à   <factor> / <term> + <factor>

<factor>         à   a / b / c

Construct a parse tree for the string “c – b + a + b”.


Question No 03: [Marks = 5]


If we give the input “b = a + c” to the scanner, the scanner maps the character stream into “words” that are the basic unit of syntax. Write the pairs of words in <token type, word> format from the given input.




Your assignment must be uploaded on VULMS on July 25, 2018. While July 26, 2018 will be a bonus day for assignment submission.


Views: 1306


Replies to This Discussion

Can any one please upload the idea of assignment.Today is last date?

Plz upload solution extend day h or any idea solution?

Question No 3


plz solution upload ker dy

kindly upload all the question as a idea!

Question 1

to dosry question ka kya krna h?


Q 2

thank u


© 2021   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service