Exam Details
| Subject | compiler design | |
| Paper | ||
| Exam / Course | b.tech. - information technology | |
| Department | ||
| Organization | SETHU INSTITUTE OF TECHNOLOGY | |
| Position | ||
| Exam Date | May, 2017 | |
| City, State | tamil nadu, pulloor |
Question Paper
Reg. No.
B.E. B.Tech. DEGREE EXAMINATION, MAY 2017
Sixth Semester
Information Technology
01UIT602 COMPILER DESIGN
(Regulation 2013)
Duration: Three hours Maximum: 100 Marks
Answer ALL Questions
PART A (10 x 2 20 Marks)
1. List the error recovery actions in lexical analyzer.
2. Distinguish Compiler with interpreter.
3. Define handle pruning.
4. Enumerate ambiguous grammar.
5. Define back patching.
6. Write the methods of representing a syntax tree?
7. Compare and contrast register and address descriptors.
8. Define stack allocation.
9. What are the criteria used for code-improving transformations?
10. What is meant by cross compiler?
Question Paper Code: 31862
2
31862
PART B x 16 80 Marks)
11. Discuss in detail about the role of Lexical and syntax analyzer with the possible error recovery actions.
Or
Describe in detail about the various phases of a compiler and show how the statement B C 40 is translated in various stages.
12. Design an SLR parser for the following grammar
S → AS b
A → SA a.
Or
Solve the given regular expression into NFA and find minimized DFA.
13. Discuss in detail the Syntax Directed Definitions (SDDs) to produce three-address code for Assignment statements. Explain with an example.
Or
Explain the role of declaration statements in intermediate code generation.
14. Explain the issues in design of a code generator.
Discuss run time storage management of a code generator.
Or
Describe in detail about basic blocks and flow graphs.
15. Explain the principle sources of optimization in detail with an example.
Or
Describe the efficient data flow algorithms in detail.
Explain different storage allocation strategies.
B.E. B.Tech. DEGREE EXAMINATION, MAY 2017
Sixth Semester
Information Technology
01UIT602 COMPILER DESIGN
(Regulation 2013)
Duration: Three hours Maximum: 100 Marks
Answer ALL Questions
PART A (10 x 2 20 Marks)
1. List the error recovery actions in lexical analyzer.
2. Distinguish Compiler with interpreter.
3. Define handle pruning.
4. Enumerate ambiguous grammar.
5. Define back patching.
6. Write the methods of representing a syntax tree?
7. Compare and contrast register and address descriptors.
8. Define stack allocation.
9. What are the criteria used for code-improving transformations?
10. What is meant by cross compiler?
Question Paper Code: 31862
2
31862
PART B x 16 80 Marks)
11. Discuss in detail about the role of Lexical and syntax analyzer with the possible error recovery actions.
Or
Describe in detail about the various phases of a compiler and show how the statement B C 40 is translated in various stages.
12. Design an SLR parser for the following grammar
S → AS b
A → SA a.
Or
Solve the given regular expression into NFA and find minimized DFA.
13. Discuss in detail the Syntax Directed Definitions (SDDs) to produce three-address code for Assignment statements. Explain with an example.
Or
Explain the role of declaration statements in intermediate code generation.
14. Explain the issues in design of a code generator.
Discuss run time storage management of a code generator.
Or
Describe in detail about basic blocks and flow graphs.
15. Explain the principle sources of optimization in detail with an example.
Or
Describe the efficient data flow algorithms in detail.
Explain different storage allocation strategies.
Other Question Papers
Subjects
- advanced database systems
- agile software development
- analog and digital communication
- analysis and design of algorithms
- applied statistics and queuing networks
- building enterprise application
- coding and information theory
- compiler design
- computer networks
- computer organization
- cryptography and network security
- data analytics
- data mining concepts and techniques
- database systems
- discrete mathematics
- embedded computing systems
- environmental science and engineering
- graphics with opengl
- high performance networks
- information storage management
- java programming
- management information systems
- microprocessors and microcontrollers
- mobile communication systems
- object oriented analysis and design
- object oriented programming
- object oriented software engineering methodologies
- principles of operating systems
- principles of software testing
- programming with data structures
- project management and finance
- qualitative and quantitative aptitude
- service oriented architecture
- software architecture
- transforms and partial differential equations
- user interface framework development
- web technology
- wireless communication