We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

Assignment No.  3
Semester: SPRING 2018

CS606 – Compiler Construction

 

Total Marks: 20

 

Due Date:

July 25, 2018

Instructions

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.

 

Assignment

 

 

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.

 

 

Deadline:

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

 

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?


See Your Saved Posts Timeline

Views: 1182

.

+ 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)

Attachments:

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

Attachments:

plz solution upload ker dy

kindly upload all the question as a idea!

Question 1

to dosry question ka kya krna h?

Enjoy

Q 2

thank u

RSS

Latest Activity

rabia liked +++STUDENT+++'s discussion could your life change
28 minutes ago
rabia liked +++LEARNER+++'s discussion suna tha ham ny logon sy muhabat chez aisi ha
31 minutes ago
rabia liked +++LEARNER+++'s discussion suna tha ham ny logon sy muhabat chez aisi ha
32 minutes ago
彡JK彡 ❤️ replied to 彡JK彡 ❤️'s discussion جانی...!! اپنی تصویر بھیجو۔۔۔امی کو دکھانی ہے >_<
33 minutes ago
彡JK彡 ❤️ replied to + "Jɨyą's discussion me esi hon...!
34 minutes ago
+ M.Tariq Malik liked Mohammad Raybal's discussion MGT301 vs MGT503 (Which is better ?)
35 minutes ago
+ M.Tariq Malik liked Whispering Soul's discussion کیا شاہد آفریدی کے گھر میں بھارتی کھلاڑیوں کی شرٹس آویزاں ہیں؟
35 minutes ago
+ M.Tariq Malik replied to +"Certified Gangster"++'s discussion Acha Achaaaaa
36 minutes ago
彡JK彡 ❤️ replied to Whispering Soul's discussion کیا شاہد آفریدی کے گھر میں بھارتی کھلاڑیوں کی شرٹس آویزاں ہیں؟
36 minutes ago
+ M.Tariq Malik liked +"Certified Gangster"++'s discussion Acha Achaaaaa
36 minutes ago
+ M.Tariq Malik liked +++LEARNER+++'s discussion suna tha ham ny logon sy muhabat chez aisi ha
38 minutes ago
彡JK彡 ❤️ replied to +¢αяєℓєѕѕ gιяℓ's discussion zevar Mard Pr Haram hai xD
39 minutes ago
+ M.Tariq Malik replied to +¢αяєℓєѕѕ gιяℓ's discussion zevar Mard Pr Haram hai xD
41 minutes ago
+ M.Tariq Malik liked +¢αяєℓєѕѕ gιяℓ's discussion zevar Mard Pr Haram hai xD
42 minutes ago
+ M.Tariq Malik liked +¢αяєℓєѕѕ gιяℓ's discussion xD.........................پرانی محبوبہ کے نام
42 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" replied to + "αяsαℓ " Ќąƶµяɨ •"'s discussion 2019 Noble Prize Winners
42 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" replied to Mohammad Raybal's discussion MGT301 vs MGT503 (Which is better ?)
42 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" liked Mohammad Raybal's discussion MGT301 vs MGT503 (Which is better ?)
43 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" replied to Whispering Soul's discussion کیا شاہد آفریدی کے گھر میں بھارتی کھلاڑیوں کی شرٹس آویزاں ہیں؟
44 minutes ago

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

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