ST ANN’S COLLEGE OF ENGINEERING & TECHNOLOGY: CHIRALA
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
LIST OF ASSIGNMENTS
Subject : PPL
Year : II B.Tech – II Sem A&B.
Faculty : G.RAMACHANDRARAO& DAISY ANGEL
.
UNIT-I
1.Why are there so many programming Languages?What makes a programming language
successful?What is Pragma?Explain
2.Explain the classification of programming languages.
3.What are the reasons for studying the concepts of programming languages?
4.Explain the distinction between and compilation and Interpretation.Explain advantages and
disadvanteges.
5.Write about mixing compilation and Interpretation.Explain the pure compilation process
6.What is the difference between regular expression and context free grammer and explain with suitable
examples.
7.What is a Parse Tree?Explain with an example
8.Define scanning.Explain the procedure for constructing NFA from RE with an example
9.What is a LL(1) grammer?How are the problems in LL(1) eliminated?
10.What is finite automata?Explain
UNIT-II
1.Define binding and binding time.Also explain different times at which decisions may be bound.
2.Write short notes on object lifetime and storage management.Explain stack based allocation with an
example.
3.Explain heap-based allocation with an example.And explain garbage collection
4.Explain about static scoping and the concept of nested subroutines in detail.
5.What is the purpose of a compiler’s symbol table?
6.What are aliases?Hoe are they created?Determine the problem associated with them
7.What are the binding rules important for the languages with dynamic scoping.
8.Explain briefly macro expansin facilities.
9.What is separate compilation?Explain its need in different programming languages.
UNIT-III
1.What is the role of Semantic analyzer?
2.Explain attributes grammer with an example.
3.What is syntax-directed definition?Explain Synthesized attribute and Inherited attributes.
4.What are L-attributed definitions?Explain with an example
5.Write about action routines.Explain in detail about bottom-up evaluation.
6.Explain the space management for attributes and in top-down evaluation.
7.Explain in detail about decorating a syntax tree with an example.
UNIT-IV
1.Name eight major categories of control flow mechanisms.Explain the difference between prefix,infix
and postfix notation.
2.Discuss precedence and associativity ruler in several programming languages.
3.Explain the following
(i)Combination assignment operators
(ii)Multiway assignment
4.List the principle uses of goto and the structed alternatives to each.What are continuations?Explain
5.Explain the concept of sequencing in many programming languages
6.Describe the jump code implementation of the short circuit Boolean evaluation
7.Explain enumeration control loops and logically controlled loops.
8.Compare Iteration and Recursion
9.What is non-determinacy?Give an example.Also discuss why it is desirable.
UNIT-V
1.Discuss about Type Systems.Write short notes on strongly typed languages.
2.Write short notes on Polymorphism,denotational,constructive and abstraction based views of types.
3.Discuss about type checking.Explain the difference among type conversion,type coercion and nonconverting type casts.
4.Define record.How do you access different fields of a record?What are the operations that can be
performed on the record?
5.What is an array?Give the syntax foe declaration of arrays.Discuss operations on arrays supported by
different programming languages.
6.Write short notes on strings.What are sets?Give examples of programming languages that supports
7.Briefly explain pointers and recursive types
8.Write short notes on files and I/O.
9.Write about equality testing and assignment
UNIT-VI
1.What is subroutine?Explain how stack is used in subroutine nesting.
2.Explain briefly
(i)calling sequences
(ii)Parameter Passing
(iii)Generic subroutines and Modules
(iv)Exception Handling
(v)Coroutines and Events
3.What are the two most critical issues of concurrent programming model?
4.Write short notes on
i.Uniprocessor scheduling
ii.Preemption
iii.Multiprocessor scheduling
5.Explain the terms Synchronization,mutual exclusion,critical section,atomic operation and condition
synchronization
6.What are the limitations of Semaphore?How monitors can be used to provide synchronization?
7.Explain about message passing mechanism
8.What is jirst-in-time compilation?What are the factors that allow a JIT Compiler to be faster.
9.What is inspection or introspection?How java provides introspection capabilities?Explain
UNIT-VII
1.What are generally considered to be the three defining characteristics of object oriented programming.
2.Explain base class and derived class
3.Write short notes on
a.Opaque types in Modula-2
b.Private types in Ada
c.’this’ parameter in object oriented languages
4.Explain initialization and finalization of an object.Discuss the issues that arise while initializing and
finalizing the object.
5.Discuss the fundamental argument for dynamic method binding.Why do C++ and C# use static method
binding by default?
6.Explain
i.vtables
ii.Reverse assignments in Eiffel and C#
iii.Casts in C++
iv.Like in Eiffel
7.Explain the importance of Virtual methods for object closures.
8.Explain how can a class be derived from more than one class.Also give examples of languages which
support this feature.
UNIT-VIII
1.List several distinguishing charecteristics of functional programming languages
2.Briefly describe the behavior of the Lisp/scheme read-eval-print loop
3.What is the difference between normal-order and application-order evaluation
4.What is a Higher order function?Give three examples.
5.Define declarative or nonconstructive function
6.How is logic programming useful to the programmers?Which is the most widely used
programming language .
7.What are clauses,terms and structures in Prolog?What are facts,rules and queries?
8.Define Predicate.Give example
9.What are the parts of logic that are uncovered?Discuss about execution order in Prolog.
logic