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


Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

Assignment No 3 of CS606 is uploaded on VULMS. Deadline of assignment is February 06, 2017 while February 07, 2017 is the bonus day

Assignment No.  3
Semester: FALL 2016

CS606 – Compiler Construction

 

Total Marks: 20

 

Due Date:

February 06, 2017

Instructions

Please read the following instructions carefully before submitting assignment:

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

 

  • Assignment is submitted after due date.
  • Submitted assignment does not open or file is corrupt.
  • 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 February 06, 2017. While February 07, 2017 will be a bonus day for assignment submission.

 

+ How to Follow the New Added Discussions at Your Mail Address?

+ 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: 1329

.

+ 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

Please Discuss here about this assignment.Thanks

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions. Read More>>

 

Note:-

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past Papers, E-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.

For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.

Or visit this link 

Click Here For Detail.

&

.•°How to Download past papers from study groups°•.

 

Please Click on the below link to see…

.... How to Find Your Subject Study Group & Join .... 

Dear Students Don’t wait for solution post your problems here and discuss ... after discussion a perfect solution will come in a result. So, Start it now, replies here give your comments according to your knowledge and understandings....

Everyone please start sharing ideas. 

yr is ki assingment buht tough hain kisi ny ki hai to  help others plz

Kisi k pass solution ha tu ...plz share  kr deen

Share plz

ya to kisi ko nahin ati ya saab nay solve kar li hai

Plz share it

mujy lagta hai kisi ko nahi ati hai yr kisi ny ker li hai to help others yr mere bi

CS606 Assignment 3rd Solution

Attachments:

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.

Solution:

the input

b = a + c

 becomes

<id,b>

<assign,=

> <id,a>

<op,+>

<id,c>

We call the pair “<token type, word>” a token. Typical tokens are: number,

identifier, +, -, new, while, if.

CS606 Assignment # 3 Solution

Attachments:

RSS

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

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

.