Code No: R5310506 1

III B.Tech I Semester(R05) Supplementary Examinations, May 2009

PRINCIPLES OF PROGRAMMING LANGUAGES
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Give an example of two language design criteria that are in direct conflict with each other.
(b) How is a language implementation system interfaced to the processor?
(c) Is goto a good programming language construct. How does it affect readability? [4+6+6]

2. (a) Define syntax and semantics.

(b) The levels of acceptance of any language depend on the language description. Comment
on this.
(c) Define grammars, derivation and a parse tree. [4+6+6]

3. (a) Explain in detail dynamic type binding.

(b) Explain in detail various design issues of character string types. [8+8]

4. (a) What are the advantages and disadvantages of user-defined overloading?

(b) Write notes on operator evaluation order.
(c) Explain in detail relational and Boolean expressions. [4+6+6]

5. (a) What are advantages and disadvantages of dynamic local variables?

(b) In what ways coroutines different from conventional subprograms?
(c) What is parametric polymorphism? [5+6+5]

6. (a) Discuss the design issues for concurrency.

(b) Explain the different states of task. [8+8]

7. (a) Discuss about basic elements of prolog. Give examples.

(b) Write a prolog description of your family tree (based only on facts),going back to your
grand parents and including all descendants. Be sure to include all relationships. [8+8]

8. (a) What is S-expression in LISP and how it is evaluated? Give examples.

(b) Write LISP Program segment for solving quadratic/equation. [8+8]

?????
Code No: R5310506 2
III B.Tech I Semester(R05) Supplementary Examinations, May 2009
PRINCIPLES OF PROGRAMMING LANGUAGES
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) What are the factors that influence programming language design?
(b) Explain in detail various phases in the process of compilation. [8+8]
2. (a) Distinguish between language recognizers and language generators.
(b) Give BNF and EBNF versions of grammar for expressions in ‘C’ language
[6+10]
3. (a) What is the problem with case sensitive names?
(b) Write short notes on floating-point data type. What do you mean by precision and range?
Also give IEEE Floating-Point Standard 754 format for single-and-double-precision rep-
resentation.
(c) What is a variable? What are the attributes of a variable? Elaborate on each of them.
[4+6+6]
4. (a) Explain with an example the Ada f or statement.
(b) Is switch or case construct adequate for multiple selections? How nested two-way selectors
can can be used to simulate a multiple selector.
(c) Write notes on unconditional branching and the problems associated with it.
[5+5+6]
5. Discuss the following and compare the merits and demerits of each.
(a) Call- by- value
(b) Call by- reference
(c) Call by- Name
(d) Call by- value results [4+4+4+4]
6. (a) Briefly Explain about different types of encapsulation constructs.
(b) How is Struct objects in C# created? Explain with examples. [8+8]
7. Write the following statements in prolog:
(a) If Fido is yellow lab, then Fido is a dog
(b) If it is Tuesday and it is February, then there is school
(c) If Fred is a male and Fred is your parent, then Fred is your father
(d) If x is your parent, then x is your father or x is your mother [4+4+4+4]
8. (a) Give brief descriptions about functions in Haskell.
(b) Explain functions with examples in ML. [8+8]

?????
Code No: R5310506 3
III B.Tech I Semester(R05) Supplementary Examinations, May 2009
PRINCIPLES OF PROGRAMMING LANGUAGES
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) What constitutes a programming environment?

(b) How can user-defined operator overloading harm the readability of a program?
(c) What are the major influences on language design? [4+6+6]
2. (a) What do you mean by static semantics? Give examples of static semantic rules that are
difficult and impossible to describe with BNF.
(b) A concise and understandable description of a programming language is essential to the
language’s success. Comment on this.
(c) Define axiomatic semantics. Comment on its applicability. [5+5+6]
3. (a) Write on decimal data types. What are the advantages and disadvantages of decimal data
type?
(b) What is a variable and what are the attributes of a variable? Elaborate on address of a
variable.
(c) What are the design issues for names? Explain in detail. [5+5+6]
4. (a) What are the advantages and disadvantages of user-defined overloading?
(b) Write notes on operator evaluation order.
(c) Explain in detail relational and Boolean expressions. [4+6+6]
5. (a) Discuss how parameter passing techniques are implemented. Give examples.
(b) Explain how multidimensional arrays are passed as parameters. [8+8]
6. Explain the following terms :
(a) Message passing
(b) Concurrency in Ada
(c) Monitors [6+5+5]
7. (a) Discuss about basic elements of prolog. Give examples.
(b) Write a prolog description of your family tree (based only on facts),going back to your
grand parents and including all descendants. Be sure to include all relationships. [8+8]
8. (a) Explain any 4 features of HASKELL which make it suitable as a functional programming
language.
(b) What are the major advantages and limitations of functional programming languages.
[8+8]

?????
Code No: R5310506 4
III B.Tech I Semester(R05) Supplementary Examinations, May 2009
PRINCIPLES OF PROGRAMMING LANGUAGES
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) What are the factors that influence programming language design?
(b) Explain in detail various phases in the process of compilation. [8+8]

2. (a) Define syntax and semantics.

(b) The levels of acceptance of any language depend on the language description. Comment
on this.
(c) Define grammars, derivation and a parse tree. [4+6+6]

3. (a) What are the advantages and disadvantages of implicit declaration?

(b) Evaluate the two approaches for supporting dynamic allocation and deallocation for dy-
namic length strings.
(c) Explain in detail arrays, indices, subscript bindings, and array categories.
[4+4+8]

4. (a) Explain with examples narrowing and widening conversions.

(b) Explain with examples short-circuit evaluation.
(c) Write notes on operator and operand evaluation. [4+4+8]

5. (a) Explain with examples pass- by- value and pass- by- reference parameter passing tech-
niques.
(b) Explain type checking technique in parameter passing. [8+8]

6. Explain the following terms:

(a) Java threads

(b) Priorities
(c) Cooperation Synchronization [5+5+6]

7. (a) Describe the exception handling in C++.

(b) Explain how backtracking works in prolog. [8+8]

8. (a) Explain any 4 features of HASKELL which make it suitable as a functional programming
language.
(b) What are the major advantages and limitations of functional programming languages.
[8+8]

?????