Skip to content

Category Archives: Compiler Design

Introduction :The computer is an intelligent combination of software and hardware. Hardware is simply a piece of mechanical equipment and its functions are being compiled… Read More
Regular grammar is a type of grammar that describes a regular language. A regular grammar is a mathematical object, G, which consists of four components,… Read More
Given a string S, the task is to design a Deterministic Finite Automata (DFA) for accepting the language L = C (A + B)+. If… Read More
Register allocation is an important method in the final phase of the compiler . Registers are faster to access than cache memory . Registers are… Read More
Target code generation is the final Phase of Compiler. Input : Optimized Intermediate Representation. Output : Target Code. Task Performed : Register allocation methods and… Read More
In this article, We are going to cover address binding with the help of an example and Its types like compile time, load time, and… Read More
In this article we will study the concept and uses of Parse Tree in Compiler Design. First, let us check out two terms : Parse… Read More
BNF stands for Backus Naur Form notation. It is a formal method for describing the syntax of programing language which is understood as Backus Naur… Read More
Grammar denotes the syntactical rules for conversation in natural language. But in the theory of formal language, grammar is defined as a set of rules… Read More
In this article, we are going to cover working of top down parser and will see how we can take input and parse it and… Read More
In this article, we are going to cover how the lexical analyzer works and will also cover the basic architecture of lexical analyzer. Let’s discuss… Read More
In this article, we are going to cover working of the bottom-up parser and will see how we can take input and parse it and… Read More
Incremental Compiler is a compiler that generates code for a statement, or group of statements, which is independent of the code generated for other statements.… Read More
In this article, we are going to cover an overview that how we can each compiler phase works individually with the help of an example.… Read More
In this article, we are going to cover the application of Syntax Directed Translation where we will also see real example and how can solve… Read More