Professional Documents
Culture Documents
PART-A
(OR)
6. List ant Explain any 5 Compiler construction Tools.
Module –IV
7. a) Differentiate between LR and LL Parser with examples
b) Discus about bottom-up parser.
(OR)
8. a) Explain Parse Tree and syntax Tree.
b) Discus about simple type checker to identify the identifiers.
Module –V
9. Explain the methods and Algorithms for construction of DAG with example.
(OR)
10. Explain the different methods in Peephole optimization to generate source code.
MALLA REDDY ENGINEERING COLLEGE (AUTONOMOUS)
PART-A
(OR)
2. Draw a deterministic and non-deterministic finite automate which accept 00 and 11 at the
end of a string containing 0, 1 in it, e.g., 01010100 but not 000111010.
Module –II
3. a) Explain about pumping lemma for regular sets .Show that L = {ap/p is prime} is not a
Regular
Module –III
5. a) Construct PDA for L={w/w is (a+b)* equal number of a’s and b’s }.Write ID for
aababb?
b) Design a Turing machine which accepts the following languages L= {anbncn | n≥0}.
(OR)
6. List and Explain the Phases of the Compiler.
Module –IV
7. a) Discuss about Top-down parser.
(OR)
8. Explain the Process of Syntax analysis.
Module –V
9. a) Explain the process involved in the basic blocks optimization
b) what is Code improving transformations.
(OR)
10. Explain the issues in design of code generator.