Compiler Design (AL-703 (A)) - Important Questions
-
Unit 15 Marks High Priority Asked: 2024, 2025
Discuss Write a regular expression to represent a language consisting of strings made up of odd number of a and odd number of b.
Core lexical-regex question from Unit 1; frequent in past papers.
-
Unit 17 Marks High Priority Asked: 2025, 2024
Write a simple Lex program to recognize identifiers.
Standard LEX question: token recognition; repeated across years (Unit 1).
-
Unit 17 Marks High Priority Asked: 2025, 2024
Input Buffering
Short-note / concept question on a core lexical technique (Unit 1); appears frequently.
-
Unit 17 Marks High Priority Asked: 2025
Explain how identifiers and keywords are recognized by lexical analysis with an example.
Fundamental lexical concept question: identifiers vs keywords recognition (Unit 1).
-
Unit 27 Marks High Priority Asked: 2025, 2024
Illustrate the differences among SLR, LALR and LR parser.
Core Unit-2 parser theory question; LR-family comparison asked repeatedly.
-
Unit 27 Marks High Priority Asked: 2025
Construct SLR parsing table for the following grammar: S -> S + A | A A -> A B | B B -> B * | a | b
Typical RGPV parsing-table construction question (Unit 2); represents predictive/SLR table tasks.
-
Unit 27 Marks High Priority Asked: 2024, 2025
Describe the implementation of LR parsing tables with suitable example.
Classic Unit-2 implementation question: building LR parsing tables with example.
-
Unit 37 Marks High Priority Asked: 2024, 2025
What is Symbol Table? Explain various Data Structures used for Symbol Table.
Core Unit-3 symbol-table question; frequently examined for data-structure choices and operations.
-
Unit 37 Marks High Priority Asked: 2024, 2025
What to do you mean by "Activation Record"? Define it using an appropriate example.
Run-time environment staple: Activation Record / stack-frame question; highly repeated topic (Unit 3).
-
Unit 37 Marks High Priority Asked: 2024, 2025
Describe in detail about the Quadruple and Triples in Compiler Design.
Intermediate-code representation question (Quadruples and Triples) from Unit 3; commonly asked.
-
Unit 37 Marks High Priority Asked: 2024
Discuss the three-address code for the following code:
Switch p+q { case 1: x=x+1 case 2: y=y+2 case 3: z=z+3 default: c=c-1 }
Three-address code generation for control-flow constructs (switch); typical Unit-3 exercise.
-
Unit 57 Marks High Priority Asked: 2024, 2025
Construct DAG for the following expression as mentioned below.
$$a + a\times \left( b - c \right) + \left( b - c \right) \times d$$
DAG / common-subexpression-elimination question (Unit 5) — repeated pattern in past papers.
-
Unit 57 Marks High Priority Asked: 2024, 2025
Define Directed Acyclic Graph (DAG). Construct a DAG for the following expression:
$$p + p\times \left( q - r \right) + \left( q - r \right) \times s$$
Definition plus DAG construction (Unit 5) — common expression-optimization problem.
-
Unit 55 Marks High Priority Asked: 2024, 2025
Discuss in brief about Constant Folding.
Code-optimization basic technique (Constant Folding) often asked as short theory (Unit 5).
-
Unit 54 Marks High Priority Asked: 2024, 2025
Explain in detail about Loop optimization using an example.
Loop-optimization example/problem (Unit 5) — core optimization topic with frequent examination focus.
-
Unit 57 Marks High Priority Asked: 2025, 2024
Explain in detail about storage allocation strategies.
Storage allocation / run-time storage strategies (stack vs heap / allocation strategies) — central Unit-5 topic.
-
Unit 37 Marks High Priority Asked: 2025
Discuss in brief about backpatching using flow of control statements with suitable example.
Backpatching and flow-of-control intermediate-code technique (Unit 3) — standard compiler construction question.
Quick Add to Notes
Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.
Create free accountHave an account? Log in
Notes Panel