Sponsored Links


Results 1 to 1 of 1

Thread: CS606 Compiler Construction Assignment No.1 Semester Fall 2012

  1. #1
    Administrator Vuhelper's Avatar
    Join Date
    Apr 2011
    Posts
    9,578

    18 CS606 Compiler Construction Assignment No.1 Semester Fall 2012

    Sponsored Links1




    CS606 Compiler Construction Assignment No.1 Semester Fall 2012

    Sponsored Links


    Assignment No. 01
    Semester Fall 2012
    Compiler Construction CS606
    Total Marks: 20
    Due Date: 13/11/2012
    Objective:
    To learn and understand basic concepts of Context free grammar, parse tree, regular
    expression, deterministic and nondeterministic finite automata in building a Lexical analyzer.
    Instructions:
    It should be clear that your assignment will not get any credit (zero marks will be awarded) if:
    o The assignment is submitted after due date.
    o The submitted assignment does not open or file corrupt.
    o The assignment is copied (from other student or copy from handouts or internet).
    o Student name and ID are not mentioned in the assignment file.
    o It is in some format other than .doc or .docx(MS Word Document).
    For any query about the assignment, contact at
    BEST OF LUCK
    Question No 1: Marks 10
    Let CFG be G = (Vn, Vt, S, P) where Vn = {<goal>, <expression>, <term>, <factor>}, Vt = {1, 2,
    3, x, y, z, -, +}, S = <goal> and Productions(P) are;
    <goal> 􀃆 <expression>
    <expression> 􀃆 <term> / <expression> + <term>
    <term> 􀃆 <factor> / <term> - <factor>
    <factor> 􀃆 1 / 2 / 3 / x / y / z
    Considering the above productions of a CFG, you are required to do the following tasks:
    a. Derive the expression “x + 2 - y”. [5 Marks]
    b. Construct a parse tree for the expression “x + 2 - y”. [5 Marks]
    Question No 2: Marks 10
    Construct Nondeterministic finite automata (NFA) for regular expression (a | b)* using
    Thompson’s Construction Algorithm. Show the sequence of moves made by each in processing
    the input string “ababbab”.
    Attached Files Attached Files

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. CS606 Compiler Construction Assignment No. 2 Semester Fall 2014
    By vuassignments in forum Assignments & Solutions
    Replies: 0
    Last Post: 05-21-2014, 03:49 PM
  2. Replies: 0
    Last Post: 04-26-2013, 09:52 PM
  3. Replies: 0
    Last Post: 04-25-2013, 02:51 PM
  4. Replies: 0
    Last Post: 12-01-2012, 09:05 PM
  5. Replies: 0
    Last Post: 12-27-2011, 04:53 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
-: Vuhelp Disclaimer :-
None of the files shown here are hosted or transmitted by this server. The links are provided solely by this site's users. The administrator's or staff of Vuhelp.net cannot be held responsible for what its users post, or any other actions of its users. You may not use this site to distribute or download any material when you do not have the legal rights to do so. It is your own responsibility to adhere to these terms. If you have any doubts about legality of content or you have any suspicions, feel free to contact us.
Online Education | JhelumSoft