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


+ Link For Assignments, GDBs & Online Quizzes Solution


+ 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. 01 Semester Fall 2015 Compiler Construction CS606

Total Marks: 20 Due Date: 23/11/2015

Objective: To learn and understand basic concepts of Context free grammar and parse tree Uploading instructions:

Please view the Assignment Submission Process document provided to you by the Virtual University for uploading assignments.

• Your assignment must be in Microsoft Word format. (Any other format like scan images, PDF, Zip, rar, bmp etc will not be accepted)

• No assignment will be accepted through email. Rules for Marking: It should be clear that your assignment will not get any credit if:

• The assignment is submitted after due date.

• The submitted assignment does not open or file is corrupted.

• Your assignment is copied from internet, handouts or from any other student (Strict disciplinary action will be taken in this case).

For any query about the assignment,

contact at cs606@vu.edu.pk


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


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


Replies to This Discussion

Question 01

See example  Lecture 02, Context free Grammar.

Question 02

Lecture 03, see example.

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.

A CFG for Arithmetic Expressions

An example grammar that generates strings representing arithmetic expressions with the four operators +, -, *, /, and numbers as operands is:

  1. <expression> --> number
  2. <expression> --> ( <expression> )
  3. <expression> --> <expression> + <expression>
  4. <expression> --> <expression> - <expression>
  5. <expression> --> <expression> * <expression>
  6. <expression> --> <expression> / <expression>

The only nonterminal symbol in this grammar is <expression>, which is also the start symbol. The terminal symbols are {+,-,*,/,(,),number}. (We will interpret "number" to represent any valid number.)

The first rule (or production) states that an <expression> can be rewritten as (or replaced by) a number. In other words, a number is a valid expression.

The second rule says that an <expression> enclosed in parentheses is also an <expression>. Note that this rule defines an expression in terms of expressions, an example of the use of recursion in the definition of context-free grammars.

The remaining rules say that the sum, difference, product, or division of two <expression>s is also an expression.


Muhammad Abdullah Arshad 

Its Good Sharing ....

CS606 Assignment No 01 Solution


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....

cs606 assignment solution



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

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