Important Topics in Compiler Design

By Kajal Vats|Updated : August 4th, 2021

Important Topics in Compiler Design- Compiler Design is the base of programming. It tells how the programs are executed in the system. A compiler is basically a software program that transforms high-level source code that is written by a developer in a high-level programming language into a low-level object code (binary code) in machine language, which can be recognize by the processor. Here is the list of some important topics of compiler design so that one can focus on these topics while preparing and prepare accordingly.

Read Full Article

Phases of Compiler
- Overview of all the phases
- Types of compiler

Grammar and languages
- Checking Ambiguous or not
- Removing Left Factoring
- Removing Left Recursion
Lexical Analysis
- Counting the number of tokens in a given program
- Identifying lexemes
Parsing
- Top-down parsers
  - Recursive Descent
  - LL(1)
- Finding First and Follow
- Bottom-Up parser
  - LR(0)
  - SLR(1)
  - CLR(1)
  - LALR(1)
- Finding the number of states in the above parsers
- Parsing given string according to the grammar using stack
Syntax Directed Translation
- S - attributed and L - attributed
- Finding the output from given grammar and corresponding rules
Intermediate Code Generation
- Representation of 3 address code
- Postfix Notation
- Control Flow Graphs
Runtime Environment
- Activation Record

You can follow the detailed champion study plan for GATE CS 2022 and many more exams from the following link:

Related Links
GATE CSE Syllabus 2022	GATE CSE Exam Pattern 2022
GATE CSE Question Papers	GATE CSE Books 2022
GATE CSE Study Plan	GATE CSE Exam Analysis 2022
GATE CSE Answer Key 2022	GATE CSE Result 2021
GATE CSE Counselling	BARC CS Syllabus
BARC CS Study Plan	BARC CS Exam Analysis