Resources » Education » Exam Papers

Anna University Principles of Compiler Design question paper 2004 CS337 4th Sem questions

 Posted Date: 17-Sep-2010 Category: Exam Papers Author: Kranthi Kiran Member Level: Gold Points: 5

Download B.E / B.Tech. Degree exam question paper CS337 Principles of Compiler Design question paper of Anna University.

The following resource will give you the details about the previous year question paper of CS337 and the course name is Principles of Compiler Design of Anna university.

Anna University question papers:CS337 Principles of Compiler Design Examination Question Papers of previous years. Check the resource below of Anna university semester 4th CS337 question paper

Part-A
1. What is CFG?Explain with an example?
2. What are the cousins of compiler?
3. Draw the NFA for a*/b*.
4. What are sentinels?Discuss their usage?
5. Define handle pruning.
6. What are the LR(0) items.
7. How do you represent an equation using DAG a:=b*-c+b*-c.What is the purpose of DAG?
8. What is the intermediate code representation for expression a or b and not c.
9. How do you calculate the cost of an instruction?
10. What is defined as code motion?

Part-B

11. i.Explain various phases of a compiler in detail.Also write down the output for the following expression after each phase a:=b*c-d.(10 marks)
ii.Briefly explain compiler construction tools.

12. a.For regular expression (a|b)*a(a|b)draw NFA.Obtain DFA from NFA.Minimise DFA using ?new construction.Write algorithm wherever necessary.

(or)
b.i.How you get a DFA from a Regular expression?Obtain DFA for an regular expression.(10 marks) (a/b)*a(a/b)(a/b)
ii.What are necessary conditions to be carried out before the construction of predictive parser.

13. a.i.Construct a predictive parser.(12 marks)
S->(L)/a L->L,S/S
ii.Construct behaviour of parser on the sentence (a,a) using grammar specified.
(or)
b.i.What is the operator grammar?Draw the precedence function graph for the following table.

a ( ) , \$
a > > >
( < < = <
) > > >
, < < > >
\$ < <
ii.Check whether following grammar is SLR(1) or not.Explain the answer with reasons.
S->L=R S->R L->*R L->id R->L
14. a.Explain various structures that are used for the symbol table construction.

(or)
b.How would you generate the intermediate code for the flow of control statements?Explain with example?

15. a.i.Briefly explain issues in design of code generator.
ii.Explain peep hole optimization.
(or)
b.Explain principle source of optimization.

Did you like this resource? Share it with your friends and show your love!

Responses to "Anna University Principles of Compiler Design question paper 2004 CS337 4th Sem questions"

No responses found. Be the first to respond...

Feedbacks

Post Comment:

• Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.
• No HTML formatting and links to other web sites are allowed.
• This is a strictly moderated site. Absolutely no spam allowed.
•  Name: Sign In to fill automatically. Email: (Will not be published, but required to validate comment) Type the numbers and letters shown on the left.

 Next Resource: Anna University MA1252-Probability and Queuing Theory 4th Semester CSE Question paper 2006 Previous Resource: Anna University CS 238 Computer Architecture-1 4th Sem CSE question papers CS 238 question paper Return to Resources Post New Resource Category: Exam Papers

Post resources and earn money!

More Resources
 Popular Tags Tag posting guidelines Search Tags
Anna University question paper  .  Sample questions  .  Principles of Compiler Design  .  CS337 question paper  .  Anna Univrsity B.Tech question papers  .  Anna Univrsity B.E question paper  .  Anna Univrsity previous year question papers  .

More...