Principles of Computer Design CS2352 MJ2014 6th Semester Question Paper

Sponsored Ads:

Quick Links

University Papers	University Syllabus	Entrance Exam
PSU Papers	Bank Papers	Placement Papers
VTU	Anna Univerity Syllabus	Anna Univerity Papers

Anna University Question Paper

Computer Science and Engineering

CS2352-Principles of Computer Design

Sixth Semester

May/June 2014 Question Paper

University Papers | Syllabus | Entrance Exam | Govt & PSU Papers | Bank Papers

Programming Questions  |  Travel Tips | Mobile Review | Placement Papers

ANNA UNIVERSITY SYLLABUS: CLICK HERE

OTHER DEPARTMENT PAPERS: CLICK HERE

Download PDF File - CLICK HERE

For More Question paper of CSE -  CLICK HERE



PART-A(10*2=20)

1.State any two reasons as to why phases of compiler should be grouped.
2.Why is buffering used in loxical analysis? What are the commonly used buffering methods?
3.Define Lexeme.
4.Compare the features of DFA and NFA.
5.What is the significance of intermediate code?
6.Write the various three address code form of intermediate code.
7.Define symbol table.
8.Name the techniques in loop optimation.
9.What do you mean by Cross-Compiler?
10. How would you represent the dummy blocks with no statements indicated in global
data flow analysis?





PART-B(5*16=80)

11.a)1)Define the following terms :compiler,interpretor,Translator and differentiate
between them. (6)
2)Differentiate between lexeme,token and pattern.(6)
3)What are the issues in lexical analysis?(4)
Or
b)Explain in detail the process of compilation .Illustrate the output of each phase of compilation of the input “a=(b+c)*(b+c)*2”.. (16)

12.a)Consider the following grammar
S-AS|b
A-SA|a.
Construct the SLR parse table for the grammar .Shoe the actions of the parser for the input string “abab”.. (16)
Or
b)1)What is an ambiguous grammar? Is the following grammar ambiguous? Prove EE+|E(E)|id.The grammar should be moved to the next line ,centered.
2)Draw NFA for the regular expression ab*/ab.

13.a)How would you convert the following into intermediate code?Give a suitable example.
1)Assignment Statements.
2)Case Statements
Or
b)1)Write notes on backpatching.
2)Explain the sequence of stack allocation process for a function call.

14.a)Discuss the various issues in code generation with examples. (16)
Or
b)Define a directed acyclic graph.Construct a DAG and write the sequence of instructions
for the expression a+a*(b-c)+(b-c)*d. (16)

15.a)Discuss in detail the process of optimization of asic blocks.Give an example (16)
Or
b). What is data flow analysis?Explain data flow abstraction with examples. (16)