Skip to content

Category Archives: Compiler Design

A compiler is a software that converts high-level language to low-level assembly language and we are all quite familiar with its name and work. A… Read More
The different scopes of code optimization include Local Optimization, Regional Optimization, Global Optimization, and Interprocedural Optimization.  Local Optimization refers to optimization in a Basic Block.… Read More
Intermediate Representation(IR), as the name suggests, is any representation of a program between the source and target languages. The intermediate form of the program that… Read More
Syntax Directed Translation is a set of productions that have semantic rules embedded inside it. The syntax-directed translation helps in the semantic analysis phase in… Read More
POSIX stands for Portable Operating System Interface. It defines a set of standard operating system interfaces based on the UNIX OS. These standards are specified… Read More
Type checking is the process of verifying and enforcing constraints of types in values. A compiler must check that the source program should follow the… Read More
Prerequisite: LR Parser, SLR Parser SLR (1) grammar SLR stands for Simple LR grammar. It is an example of a bottom-up parser. The “L” in… Read More
Liveliness Analysis consists of a specified technique that is implemented to optimize register space allocation, for a given piece of code and facilitate the procedure… Read More
LR parser is a bottom-up parser. It is always used to deal with context-free Grammar (CFGs). It is generally used by computer programming language compilers… Read More
The first depth search of the graph visits all the nodes in the graph once, starting with the entry point and visiting the nodes as… Read More
A dependency graph is used to represent the flow of information among the attributes in a parse tree. In a parse tree, a dependency graph… Read More
The error may occur at various levels of compilation, so error handling is important for the correct execution of code. There are mainly five error… Read More
A basic block is a simple combination of statements. Except for entry and exit, the basic blocks do not have any branches like in and… Read More
A compiler is software that translates a high-level language into machine-understandable form. Typically, a compiler is made up of six states and the input code… Read More
Symbolic analysis helps in expressing program expressions as symbolic expressions. During program execution, functional behavior is derived from the algebraic representation of its computations. Generally,… Read More

Start Your Coding Journey Now!