Bootstrapping

Canonical Collection of LR(0) items An LR (0) item is a production G with dot at some position on the right side…

LR Parser LR parsing is one type of bottom up parsing. It is used to parse the large class of grammars. In…

Global data flow analysis To efficiently optimize the code compiler collects all the information about the program and distribute this information to…

Introduction to Compiler A compiler is a translator that converts the high-level language into the machine language. High-level language is written by…

Optimization of Basic Blocks: Optimization process can be applied on a basic block. While optimization, we don’t need to change the set…

DAG representation for basic blocks A DAG for basic block is a directed acyclic graph with the following labels on nodes: The…

Syntax Error During the syntax analysis phase, this type of error appears. Syntax error is found during the execution of the program.…

Compiler Passes Pass is a complete traversal of the source program. Compiler has two passes to traverse the source program. Multi-pass Compiler…

Optimization of DFA To optimize the DFA you have to follow the various steps. These are as follows: Step 1: Remove all…

Implementation of Syntax directed translation Syntax direct translation is implemented by constructing a parse tree and performing the actions in a left…