Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
GATE CS 2026 Mastery Course
·
Module 10
Compiler Design
1
Compiler Phases and Token Classification
Identify the functions of each phase of a compiler and classify tokens using regular expressions.
2
FIRST and FOLLOW Sets for LL(1) Grammars
Compute FIRST and FOLLOW sets for a given grammar to determine if it is LL(1).
Building and Using LL(1) Parsing Tables
Construct an LL(1) parsing table and use it to parse an input string.
4
Building and Using SLR(1) Parsing Tables
Construct an SLR(1) parsing table and use it to parse an input string, identifying any shift-reduce or reduce-reduce conflicts.
5
Syntax-Directed Definitions for Expression Evaluation
Write Syntax-Directed Definitions with synthesized and inherited attributes to evaluate expressions.
6
Activation Records and Symbol Tables in Block-Structured Languages
Illustrate the structure of activation records and symbol tables used in a block-structured language's runtime environment.
7
Translating High-Level Constructs to Three-Address Code (TAC)
Translate high-level language constructs into Three-Address Code (TAC).
8
Optimizing with Basic Blocks and Flow Graphs
Identify basic blocks and construct a flow graph to perform local optimizations like constant folding and common subexpression elimination.
Previous module
Theory of Computation
Next module
Operating Systems