Compiler Design (CD) important questions and topics for AKTU
These are ranked by how often AKTU repeats them across 12 papers. Repeated questions and "very likely" topics are the safest marks in the exam.
Most repeated Compiler Design questions
- Define Symbol table? Explain about the data structures used for symbol table. (10 marks, 2024, Data Structures for Symbol Tables) – also asked in 2021, 2023
- Explore the various data structures used for the symbol table construction. (10 marks, 2024, Data Structures for Symbol Tables) – also asked in 2018, 2023
- Determine the quadruples, triples, and indirect triples for the following expression: (x+y) * (y+z) + (x+y+z) (10 marks, 2024, Quadruples and Triples) – also asked in 2019, 2022
- Explain various data structures used in symbol table management. (10 marks, 2023, Data Structures for Symbol Tables) – also asked in 2018, 2024
- Write the quadruple, triple, indirect triple for the following expression (x + y)*(y + z) + (x + y + z) (10 marks, 2022, Quadruples and Triples) – also asked in 2019, 2024
High-probability Compiler Design topics
- Finite State Machines and Regular Expressions for Lexical Analysis (Unit 1: Compiler Foundations, Lexical Analysis and Syntactic Specification) – asked 19 times in 2017, 2018, 2021, 2023, 2024, 2025, 2026
- Error Detection and Recovery (Unit 4: Symbol Tables, Run-Time Administration and Error Recovery) – asked 15 times in 2018, 2019, 2021, 2022, 2023, 2024, 2025, 2026
- Data Structures for Symbol Tables (Unit 4: Symbol Tables, Run-Time Administration and Error Recovery) – asked 14 times in 2017, 2018, 2021, 2022, 2023, 2024, 2025, 2026