CD Surprise Test-I
CD Surprise Test-I
c) What is translator? Write down the steps to execute a program. CO-1 L-1
f) What are the problems associated with Top Down Parsing? CO-2 L-1
Write the production rules to eliminate the left recursion and left factoring problems.
g) CO-2 L-2
Derivation and Parse Tree: a. Let G be a Context Free Grammar for which the production
Rules are given below:
A -> a|aS|bAA
B -> b|bS|aBB
9. Write a short note on:
a. Bootstrapping
i) CO-1 L-2
b. LEX Compiler
c. Tokens, Patterns and Lexeme
j) Explain the language processing system? CO-1 L-4
Bloom Taxonomy
COs Course Outcomes
Learning Level
Understand the knowledge of different phases and passes of the compiler and also able to
CO-1 use the compiler tools like LEX, YACC, etc. Students will also be able to design different types Level-4
of compiler tools to meet the requirements of the realistic constraints of compilers.
Understand the parser and its types i.e. Top-Down and Bottom-up parsers and construction
CO-2 Level-4
of LL, SLR, CLR, and LALR parsing table.
Understand the Implementation of compiler using syntax-directed translation method and
CO-3 Level-4
get knowledge about the synthesized and inherited attributes.
Understand the knowledge about run time data structure like symbol table organization
CO-4 Level-5
and different techniques used in that.
Explore and understand the target machine’s run time environment, its instruction set for
CO-5 Level-4
code generation and techniques used for code optimization.
CO-6 Apply techniques in real-world engineering contexts Level-3