R09 - December, 2011 - Regular Examinations - Set - 4.

B. Tech III Year I Semester Examinations, December-2011
PRINCIPLES OF PROGRAMMING LANGUAGES
(COMPUTER SCIENCE AND ENGINEERING)
Time: 3 hours Max. Marks: 75
Answer any five questions
All questions carry equal marks
---
1.a) Explain about the factors that influence the language design.
b) Explain about the process of compilation. [7 8]
2.a) Distinguish between general language generator and general language recognizer.
b) Describe the basic concept of denotational semantics.
c) What is the difference between a sentence and a sentential form? [15]
3.a) Distinguish between name type compatibility and structure type compatibility.
b) Define static, fixed stack-dynamic, stack-dynamic, fixed heap-dynamic and heap-dynamic arrays. What are the advantages of each? [7 8]
4.a) What is a short-circuit evaluation?
b) Define functional side effect. How does operand evaluation order interact with functional side effects?
c) What are the design issues for selection structures? [15]
5.a) What are the three semantic models of parameter passing?
b) Define shallow and deep binding for referencing environments of subprograms that have been passed as parameters. [7 8]
6.a) What are the language design issues for abstract data types?
b) What is a binary semaphore? What is a counting semaphore? What are the primary problems with using semaphores to provide synchronization? [7 8]
7.a) Explain the basic concepts of exception handling? What are the design issues for exception handling systems?
b) Why were imperative features added to most dialects of LISP? [7 8]
8. Write short notes on the following.
a) Co-routines
b) Procedural abstraction
c) Data abstraction. [15]
--ooOoo--