We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.

www.vustudents.ning.com

 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

# CS606 Compiler Construction Assignment No 1 Solution & Discussion Due Date:13-11-2012

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

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Views: 926

Attachments:

### Replies to This Discussion

i have done this one...so w8 m working on it....i will upload after 1 hour

thanksssss alotttt in advance m w8ing 4 da solution.....

i m not sure about 2nd q ....so do it as ur own

Attachments:

I have tried 2nd Q

Yes it is correct. but do not submit this anyone because it will considered as copy paste.

## Latest Activity

9 minutes ago
12 minutes ago
20 minutes ago
24 minutes ago
Nouman Butt liked + " J i y a " ♥'s discussion Agr............
28 minutes ago
28 minutes ago
Minhaas, Zee Meer, Ubaid ullah and 21 more joined Virtual University of Pakistan
41 minutes ago
41 minutes ago
42 minutes ago
47 minutes ago
56 minutes ago
56 minutes ago

1

2

3