Skip to content

Category Archives: Compiler Design

Labeling algorithm is used by compiler during code generation phase. Basically, this algorithm is used to find out how many registers will be required by… Read More
As defined by C standards, the for loop syntax is: for (initialisation; condition; increment/decrement) ... Syntactically, there should be two semicolons, one opening parenthesis, one… Read More
Lex is a computer program that generates lexical analyzers and was written by Mike Lesk and Eric Schmidt. Lex reads an input stream specifying the… Read More
Loader is the program of the operating system which loads the executable from the disk into the primary memory(RAM) for execution. It allocates the memory… Read More
Prerequisite: Symbol Table A Symbol table is a data structure used by the compiler, where each identifier in program’s source code is stored along with… Read More
Language Processors –   Compilers, interpreters, translate programs written in high-level languages into machine code that a computer understands. And assemblers translate programs written in… Read More
Before coming up to S-attributed and L-attributed SDTs, here is a brief intro to Synthesized or Inherited attributes Types of attributes – Attributes may be… Read More
The compiler writer can use some specialized tools that help in implementing various phases of a compiler. These tools assist in the creation of an… Read More
Prerequisite – Three address code in Compiler  Loop optimization is the phase after the Intermediate Code Generation. The main intention of this phase is to… Read More
Prerequisite – Introduction of Compiler design  Linker is a program in a system which helps to link object modules of a program into a single… Read More
What is a shell? It’s the visible part of an operating system that users interact with, users interact with the operating system by providing commands… Read More
FLEX (Fast Lexical Analyzer Generator) is a tool/computer program for generating lexical analyzers (scanners or lexers) written by Vern Paxson in C around 1987. Lex… Read More
Code generator converts the intermediate representation of source code into a form that can be readily executed by the machine. A code generator is expected… Read More
It is the analysis of flow of data in control flow graph, i.e., the analysis that determines the information regarding the definition and use of… Read More
Prerequisite – Intermediate Code Generation Three address code is a type of intermediate code which is easy to generate and can be easily converted to machine… Read More