Compiler Design (KIT052) - AKTU Question Paper 2023-24
B.Tech · Semester 5 · Free PDF Download
This is the official AKTU Compiler Design Previous Year Question Paper for B.Tech Semester 5, academic session 2023-24. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.
Rate this paper
Questions Asked in 2023-24
Compiler Design (KIT052) — complete question paper · 100 marks · 3 Hours
- aExplain cross compiler wit h suitable example. 2 1
- bConstruct regular expression to accept valid identifier contai ning letters, digits, and underscore
- cConsider the following grammar. S -> aSB | d Compute the number of reduction steps taken by a bottom-up pars er while accepting the string “aaaadbbbb”
- dConstruct the followi ng grammar after removing left recursion: | SAd | ε
- eDefine the syntax directed definition (SDD) with suitable and simple example
- fConstruct the syntax tree fo r the following expression
- gCompare between static and dynamic scope rule. 2 4
- hWrite the short note of Activat ion Record with their fields. 2 4 i. Elaborate the design issues of code generation. 2 5 j. Compute the number of nodes in D irected Acyclic Graph (DAG) for the following C code segment executed in the sequence
- a= b + c; e = a + 1; d = b + c; f = d + 1; g = e + f
- aDemonstrate the process of com pilation with the help of foll owing input: c = a*b+10
- bIllustrate the problems asso ciated with top-down parsing. Co nsider some examples to explain how these problems can be resolved
- cIllustrate the role of syntax directed translation in compiler design. Also explain how semantic actions are attached to the production wit h example
- dExplore the various data struct ures used for the symbol tabl e construction
- eConstruct target code fo r the following expression
- aConstruct minimized DFA
- bExplore the phases of compiler with a suitable example. 10 1
- aConstruct parsing table for t he following grammar using LALR parser
- bVerify that the follow ing grammar is LL (1) S -> AaAb | BbBa A -> ԑ B -> ԑ
- aConsider the following grammar and give the syntax directed definition to construct parse tree for the input expression 4*7+3*9. E -> E+T | T T -> T*F | F F -> num. Also construct an annotated parse tree according to your syntax directed definition
- bDetermine the quadruples, triples, and indirect triples for the following expression: (x+y) * (y+z) + (x+y+z)
- aExplain the run-time storage a llocation strategies with their merits and limitations
- bExplain the various types of c ompile-time errors in phases of compiler. 10 4
- aExplain what constitutes a l oop in a flow graph and how will do you do loop optimizations in code optimization of a compiler
- bExplain the need of data flow analysis in code optimization. Design the
following C code segments in flow graph: for(i=1; i<=5; i++) { sum=sum+a[i]; }
Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.
Repeated Questions — KIT052
Questions that appeared in more than one session, found by comparing 2 years of Compiler Design papers (2022-23, 2023-24)
Explore the various data struct ures used for the symbol tabl e construction
Appeared in: 2022-23 · 2023-24
Construct parsing table for t he following grammar using LALR parser
Appeared in: 2022-23 · 2023-24
Compiler Design — Other Year Papers
AKTU Compiler Design PYQs from other sessions
More B.Tech Semester 5 (2023-24) Papers
Other subjects from same semester and session
Syllabus & More PYQs
Paper solve karne se pehle unit-wise syllabus dekh lo