Last updated: May 3, 2022

Compiler Design

Compilers provide you with the theoretical and practical knowledge that is needed to implement a programming language. Once you learn to do compiler, you pretty much know the innards of many programming languages. Moreover, judging a programming language by its essential features will become easy for you. We are going to cover all the phases of a compiler such as lexical analysis, syntax analysis, intermediate code generation, code optimization, and symbol table in detail.

Left Recursion in Compiler Design EASY

Left recursion creates ambiguity in our grammar. In this article, we will learn what left recursion is and how we can remove left recursion from our grammar.

Author Rohit Kumar

1 upvote

Parse Tree in Compiler Design EASY

In this article, we will learn what parse trees are, the rules for drawing them, and see examples to show how they work.

Author Ravi Khorwal

0 upvotes

Compiler Design Notes MEDIUM

Explore essential concepts in compiler design: lexing, parsing, optimization, and common mistakes. Learn key components of compiler architecture and workflow.

Author Sanjana kumari

2 upvotes

Top Down and Bottom Up Parsing EASY

In this article, we will see the differences between these two parsing techniques.

Author Riya Singh

0 upvotes

Activation Record in Compiler Design MEDIUM

In this article, we will discuss the activation record in Compiler Design. We will also explore its example, components, features, etc.

Author Rinki Deka

1 upvote

Introduction to Compilers

Compiler is a translator that converts the high-level language into the machine language. In Compiler Design we’re going to learn all phases of a compiler such as lexical and syntax analysis, error detection, symbol table, code generation, garbage collection, and memory management.

In this blog, we will be studying Compiler and its fundamental architectural Design.

Author Prachi Singh

4 upvotes

Compiler Construction Tools EASY

Compiler construction tools are 1. Parser Generator 2. Scanner Generator 3. Syntax Directed Translation Engines 4. Automatic Code Generators

Author Sinki Kumari

3 upvotes

What is the Function of Dex Compiler EASY

In this article, we will study about the Dex Compiler. We will see what is the function of dex compiler and some major dex compilers which are used.

Author Kartik023

0 upvotes

Characteristics of Compiler

In this article, we will discuss source program analysis and characteristics of compiler in deep detail.

0 upvotes

Access to Non-local data on the Stack in Compiler Design MEDIUM

In this blog, we will discuss what is non-local data and nested procedures and get to know about access to Non-local data on the Stack in Compiler Design.

Author Avni Gupta

1 upvote

What is a Compiler? MEDIUM

This article will discuss about compiler. We will learn what a compiler is, its types, how it works, why it is essential for software development, etc.

0 upvotes

Attributes in Compiler Design MEDIUM

This blog will discuss attributes in compiler design and its two types, syntax-directed translation(SDT) and attributes flow in compiler design.

Author Shivani Singh

0 upvotes

Translator in Compiler Design EASY

In this article, you'll learn about the different translator in compiler designs and their advantages and disadvantages.

Author Muskan Sharma

1 upvote

Phases of a Compiler MEDIUM

Phases of a compiler are essential for programming language translation. Explore different phases of the compiler in this article.

Author Juhi Sinha

2 upvotes

Best 5 Online PHP Compiler

PHP is one of the most popular scripting languages used by developers worldwide. In this article, we'll see the best 5 online PHP Compiler.

Author Nidhi Kumari

0 upvotes

Best 5 Online R Compiler EASY

In this blog, we will discuss the best 5 online R compilers with their features that should be considered with some FAQs.

Author yesdhruv

0 upvotes

Best 5 Online PSQL Compiler EASY

This article discusses the best 5 online compilers for PSQL.

Author Abhinav Anand

0 upvotes

Best 5 Online Ruby Compiler

In this article, we will explore the top five online Ruby compilers to facilitate your coding journey.

Author Nidhi Kumari

0 upvotes

Best 5 Online Pascal Compiler

This article discusses the best 5 online compilers for Pascal. Also, it covers the features of underlying Compilers followed by some frequently asked questions.

0 upvotes

Cross Compiler EASY

Cross Compiler is a type of compiler that is capable of creating an executable file for a platform different from the one on which it is running.

Author lakshayhere

2 upvotes

Syntax Directed Translation (STD) in Compiler Design

Syntax Directed Translation in compiler is a method of associating semantic rules with grammar productions to perform translation. Read on to learn more about STD!

1 upvote

Best 5 Online Kotlin Compiler

In this article, we'll explore five of the best online Kotlin compilers catering to beginner and experienced coders.

Author Nidhi Kumari

0 upvotes

Loop Invariant Computation In Compiler Design HARD

In this blog, we will learn about Loop Invariant Computation In Compiler Design. We will understand loop invariants, optimization techniques, and implementation.

Author Gaurav Singh

0 upvotes

Copy Propagation in Compiler Design EASY

Copy propagation is an optimization technique in compiler design. This technique enhances code efficiency by reducing redundant assignments.

Author shruti_f97c

2 upvotes

Bootstrapping in Compiler Design EASY

In this article, we will learn about bootstrapping in Compiler Design. We will also discuss its uses, advantages, and disadvantages.

0 upvotes

Types of Compiler EASY

In this article, we will learn about compilers. We will also learn about different types of compilers.

0 upvotes

Cousins of Compiler

A compiler is used to convert high-level language into low-level language. Cousins of the Compiler consist of Preprocessor, Assembler, Loader, and Link-editor.

Author Gaurav Gandhi

2 upvotes

Single Pass and Multi Pass Compiler

In this blog, we will learn about two types of compilers single pass and multi pass. We will also see the difference between them for better understanding.

Author kanishk11

0 upvotes

Compiler vs Cross Compiler

In this article, we will discuss some of the major differences between compiler and cross compiler, their working, advantages, and disadvantages.

Author shruti_f97c

1 upvote

Difference between compiler and preprocessor

In this blog, we will learn about compiler and preprocessor and their working. We will also see the difference between the compiler and preprocessor.

Author kanishk11

1 upvote

Handle Pruning in Compiler Design

In this article, we will understand about handle pruning in compiler design, its features, examples, advantages, and disadvantages.

0 upvotes

Boolean Expression in Compiler Design EASY

This article covers the concept of Boolean Expression in Compiler Design with the different translation schemes, and some frequently asked questions.

Author Priyanshu Grover

0 upvotes

Lexeme in Compiler Design

Lexeme is a sequence of characters in the source code that are grouped together as a single unit. Lexemes help the compiler can analyze and process the code more efficiently.

Author lakshayhere

4 upvotes

Input Buffering in Compiler Design MEDIUM

In this article, we will learn about in detail the input buffering in compiler design and will discuss some terms that are needed to understand the input buffering in compiler design.

Author Riya Singh

2 upvotes

Dangling Reference in Compiler Design EASY

In this article, we are going through various ways dangling references/pointers can occur in our code. We will also look at ways to get rid of them.

Author Nikhil Joshi

0 upvotes

Handle in Compiler Design

We will discuss handle in compiler design. We will also understand the vital points, examples, advantages, and disadvantages of a handle in compiler design.

2 upvotes

Activation Tree in Compiler Design MEDIUM

In this article, we will discuss about activation tree in compiler design and activation records, and we will also discuss an example to understand the concept properly.

Author shruti_f97c

4 upvotes

First and Follow in Compiler Design EASY

In this article, we will discuss a brief introduction to First and follow in compiler design, rules to find the first and follow in compiler design, and some related examples to find first and follow.

Author Ashish Sharma

3 upvotes

Inherited Attribute in Compiler Design

In this article, we will learn about an attribute named inherited attribute in compiler design and see some of the keywords related to the attribute.

Author Utkarsh_26

1 upvote

Parsing in Compiler Design MEDIUM

Parsing is the process of deriving string from a given grammar. This is the process of converting data from one format to another using a parser.

Author shruti_f97c

3 upvotes

Derivation in Compiler Design

This article will cover derivation in Compiler Design and its types, like left-most and right-most, with examples and frequently asked questions.

0 upvotes

LALR Parser in Compiler Design MEDIUM

In this article, we will study about lalr compiler. We will focus on its uses, features, types advantages and disadvantages.

0 upvotes

Code Optimization in Compiler Design MEDIUM

Code optimization is a program transformation approach that aims to enhance code by reducing resource consumption while maintaining high performance.

Author Shekhar Kumar Singh

2 upvotes

Loop Unrolling in Compiler Design EASY

This article will cover Loop Unrolling in Compiler Design, benefits and tradeoffs, and some techniques for loop unrolling in compiler design.

0 upvotes

Constant Folding in Compiler Design EASY

In this article, we will cover constant folding in compiler design, along with some examples to understand its working. We will also learn about its benefits.

Author Yukti Kumari

1 upvote

Difference Between Compiler and Assembler EASY

A compiler identifies errors if the code doesn't adhere to language rules. An assembler translates assembly code into machine code and generates data for the loader.

Author Prerna Tiwari

2 upvotes

Application of Compiler Technology

The article contains the various advantages of compilers, applications of compiler technology, and some frequently asked questions.

Author Abhiyodaya Pandey

0 upvotes

Lexical Analysis

Lexical Analysis is the very first phase in compiler designing. It helps you to convert a sequence of characters into a sequence of tokens. The lexical analyzer breaks this syntax into a series of tokens. It removes any extra space or comment written in the source code.

Introduction to Lexical Analysis HARD

The first phase of the compilation is the lexical analysis in compiler design. It uses the code and breaks it into tokens by removing the comments and extra white spaces used in the code.

Author Naman Kukreja

2 upvotes

Regular Expressions in Compiler Design EASY

In compiler design, regular expressions play a crucial role in defining the syntax and structure of programming languages, allowing compilers to efficiently recognize and categorize different tokens in source code.

Author Prachi Singh

2 upvotes

Lex in Compiler Design EASY

Lex in compiler design is a program used to generate scanners or lexical analyzers, also called tokenizers.

Author Pallavi singh

1 upvote

Deterministic Finite Automata (DFA) EASY

A Deterministic Finite Automaton (DFA) is a type of finite state machine used in automata theory to recognize patterns or regular languages.

Author APURV_RATHORE

2 upvotes

Lexer and Lexer Generators

This article discusses Lexer and Lexer Generators and their use. We will also understand the applications of Lexer and Lexer Generators in compiler design.

Author AbhayTrivedi

1 upvote

Closure Properties of a Regular language EASY

A regular language may be expressed using regular expressions, non- deterministic or deterministic finite automata, or state machines.

Author Sinki Kumari

1 upvote

Syntax Analysis

Syntax Analysis is a second phase of the compiler design process. We'll learn the basic concepts used in the construction of a parser. The syntax analysis phase gets its input from the lexical analyzer which is a string of tokens. It verifies whether the provided string of tokens is grammatically correct or not. Later the syntax analyzer forwards this parse tree to the next front end for processing. We also refer to the syntax analyzer as the parser.

Syntax Trees MEDIUM

In a syntax tree, each leaf node stands in for an operand and each inside node for an operator. Read on to learn more about syntax tree with examples.

Author Vaibhav Agarwal

2 upvotes

Syntax Analysis

In this article, we will study syntax analysis in compiler design. We will see why it is necessary and how a compiler performs syntax analysis. We will learn several aspects related to syntax analysis, such as derivations, parse trees, etc.

Author Jaglike Makkar

1 upvote

Top Down Parsing MEDIUM

This blog covers the concept of top-down parsing and its classification in complete detail.

Author Muskan Gupta

2 upvotes

LL Parser in Compiler Design MEDIUM

This blog will discuss LL parser in compiler design along with LL(1) parsing, its prime requirements, and the algorithm to construct the parsing table.

Author Shivani Singh

1 upvote

Specification of Tokens in Compiler Design

In this article, we will learn about the specifications of tokens in compiler design and why specifications of tokens in compiler design are essential.

Author Ravi Khorwal

3 upvotes

Recursive Descent Parser MEDIUM

Recursive descent parser is a top-down parser that is implemented as a set of mutually recursive procedures. Read on to learn more!

Author Jaglike Makkar

4 upvotes

Left Factoring in Compiler Design EASY

Left factoring is used to remove uncertainty from the grammar that can arise while parsing. In this article, we will learn about left factoring and how it is done.

Author Gaurav Gandhi

2 upvotes

What is Predictive Parsing? MEDIUM

Predictive parsing is a technique used in compiler construction and syntax analysis. In this article we will discuss the theory of Predictive Parsing along with the example with full explanation. click to read more!

Author apoorv007

1 upvote

Bottom-up Parsing EASY

Bottom-up parsing begins at the terminal symbols (leaf nodes) of a parse tree and ascends towards the root node.

Author Muskan Gupta

2 upvotes

Operator Precedence Parsing MEDIUM

This article will discuss operator precedence parsing in detail, which is one of the type of shift reduce parsing.

Author Pakhi Garg

2 upvotes

LR Parsing EASY

LR Parser is a type of bottom-up parsing. It is used to parse context-free grammar, primarily used by compilers.

Author Pakhi Garg

1 upvote

Leading and Trailing in Compiler Design

Leading and Trailing are important parts of Compiler Design. In this article, we will learn about leading and trailing, their uses, and their algorithms.

0 upvotes

Polish Notation in Compiler Design EASY

In this article, you’ll learn about polish notation in compiler design, its conversion, and its advantages and disadvantages.

Author Muskan Sharma

0 upvotes

SLR Parser in Compiler Design

This article covers the concepts of SLR parsers in compiler design, along with some frequently asked questions related to them.

Author Abhiyodaya Pandey

3 upvotes

Scopes and Symbol Tables

Symbol table is an important data structure used in a compiler. It is used to store the information about the occurrence of various entities such as objects, classes, variable name, interface, function names, etc. It is used by various phases of the compiler.

Symbol Tables in Compiler Design MEDIUM

A symbol table is an important Data Structure used by compilers to manage identifiers in a program, and it is used for the analysis and synthesis processes.

Author Akash Nagpal

1 upvote

Symbol Table: Operations and Data Structures EASY

In this blog, we are going to learn about symbol table in compilers, operations and data structures associated with them.

Author Rushali Patnaik

0 upvotes

Syntax Directed Translation

Syntax-directed translation is the translation of source language to destination language that is completely directed by the parser or the syntax analysis phase. The syntax-directed translation produces an annotated parse tree. Let us learn more about syntax-directed translation.

Syntax Directed Definition (SDD) MEDIUM

In this blog, we will learn about syntax-directed definitions, various syntax-directed translation schemes and applications.

Author Divyansh Vinod

0 upvotes

Evaluation Order for SDD's

In this blog, we will learn about evaluation order for SDD's, dependency graphs, s-attributed definitions and l-attributed definitions.

Author Divyansh Vinod

0 upvotes

Syntax-Directed Translation Schemes

This blog will cover the concepts of Syntax-Directed Translation Schemes in compiler design with examples.

Author devika varshney

0 upvotes

Implementing L-Attributed SDD's

In this article, we will discuss how to implement L-attributed SDDs.

Author Aditya kumar

0 upvotes

Error Detection and Recovery

All possible errors made by the user are detected and reported to the user in the form of error messages. This process of locating errors and reporting them to users is called the Error Handling process. Whereas Error recovery is the ability of the compiler to resume parsing of a program after detecting such errors during the compilation process.

Errors in Compiler Design EASY

In this article, we’ll go through numerous types of errors in Compiler design along with several examples.

0 upvotes

YACC in Compiler Design MEDIUM

YACC (Yet Another Compiler Compiler) is a tool used in compiler design for creating parsers. YACC is used to generate the parser automatically based on a formal grammar specification provided by the developer.

0 upvotes

Panic Mode Recovery In Compiler Design EASY

In this article, we will study panic mode recovery in compiler design. We will see the scenario where we might need panic mode recovery in compiler design.

Author Kartik023

0 upvotes

Error Recovery And Handling

In this article, we will learn various types of errors and how error handling works. Also, we will discuss all the error recovery methods.

Author Divyansh_4bb5

0 upvotes

Intermediate-Code Generation

During the translation of a source program into the object code for a target machine, a compiler may generate a middle-level language code, which is known as Intermediate code or Intermediate text. The complexity of this code lies between the source language code and the object code.

The Intermediate language

This article discusses intermediate language and its use. We will understand the importance of Intermediate language in compiler design.

Author AbhayTrivedi

2 upvotes

Three address code in Compiler EASY

Three-address code is simple to construct and convert to machine code. It employs just three places and one operator to describe an expression.

Author Aditya kumar

1 upvote

Types and Declarations

This article discusses types and declarations in compiler design. We will understand the importance of learning types and declarations.

Author AbhayTrivedi

0 upvotes

Translation Of Expressions EASY

This article informs the reader about the translation of expression in compiler design.

0 upvotes

In this article, we are going to discuss control flow and translation of control flow statements, and how this translation is tied with the translation of boolean expressions.

Author Apoorv Dixit

0 upvotes

Backpatching in Compiler Design EASY

In this article, we will get to learn about backpatching in compiler design which lies in Intermediate Code Generation. We are also going to do some competitive-level questions.

Author Divyansh_4bb5

2 upvotes

Switch Statements

This blog discusses the switch statements in compiler design. It is a basic concept of programming that should be learned.

Author Pranay Chauhan

0 upvotes

Case Statement in Compiler Design EASY

This blog will teach us a case statement in compiler design. We'll discuss its syntax and translation. We will also see its syntax in different languages.

Author kanishk11

0 upvotes

Intermediate Code Generation in Compiler Design MEDIUM

Intermediate Code Generation (ICG) is a crucial phase in compiler design, sitting between syntax analysis and code optimization or machine code generation.

Author Apoorv Dixit

0 upvotes

Type Checking Type checking is the activity of providing that the operands of an operator are of compatible types. We’ll learn about Design Spaces, Attributes, Environment and Expressions, Control Flow, Backpatching, Switch-Statements, and Intermediate codes for Procedures.

Code Generation

Code generation is the process by which a compiler's code generator converts some intermediate representation of source code into a form that can be readily executed by a machine. Let’s explore more about code generation.

Code Generation EASY

In this blog, we will be studying in detail the topic of Code Generation.

Author Prachi Singh

0 upvotes

Issues in Design of Code Generator MEDIUM

In this article, we will cover the issues in design of code generator in detail.

Author Muskan Gupta

1 upvote

This article will discuss the target machine and its features with the help of an example.

Author yuvatimankar

0 upvotes

Run Time Environments EASY

In this blog, we will be studying run-time environments in compiler design.

Author Prachi Singh

0 upvotes

Basic Blocks and Flow Graphs in Compiler Design EASY

The Basic Block is a straight-line code sequence with no in and out branches except at the beginning and end.

Author GAZAL ARORA

1 upvote

Block Optimization

In this blog, we will be studying in detail the topic of Block Optimization.

Author Prachi Singh

0 upvotes

In this blog, we will go through the utility and characteristics of a code generator and its requirement during code generation.

Author dhruv sharma

0 upvotes

Analysis and Code Optimization

Code optimization is a technique, which tries to improve the code by eliminating unnecessary code lines and arranging the statements in such a sequence that speed up the program execution without wasting resources.

Machine Independent Optimization EASY

With this article, we are going to learn the ways in which a compiler Optimises the code that is Machine Independent Optimization in order to decrease the time taken by code to compile.

Author Divyansh_4bb5

1 upvote

Loop Optimization EASY

This article incorporates loop optimization techniques of code optimization in detail.

Author Pakhi Garg

0 upvotes

DAG Representation in Compiler Design MEDIUM

A DAG is used in compiler design to optimize the basic block. It is constructed using Three Address Code.

Author Pakhi Garg

0 upvotes

Peephole Optimization in Compiler Design MEDIUM

Peephole optimization in Compiler Design is a technique performed on compiler-generated instructions.

Author Apoorv Dixit

0 upvotes

Partial Redundancy Elimination in Compiler Design

In this article, we learn about Partial Redundancy Elimination in Compiler Design along with its benefits, its source, and the algorithms to implement it.

0 upvotes

Porting in Compiler Design EASY

This article covers the concept of Porting in Compiler Design along with the various steps involved in it with some pros and cons of porting

Author Priyanshu Grover

0 upvotes

Memory Management in Compiler Design

The memory manager keeps track of all the free space in heap storage at all times. We are going to learn different concepts like storage organization, static allocation, stack allocation, heap allocation as well as garbage collection. Let’s get started with memory management.

Storage Organization

In this article, we will learn about storage organization. The storage layout for data objects is strongly influenced by the addressing constraints of the target machine.

Author GAZAL ARORA

1 upvote

Storage Allocation Strategies in Compiler Design MEDIUM

In Compiler Design, There are several strategies for storage allocation that are static, stack-based, heap-based, and hybrid collection.

Author Riya Singh

3 upvotes

Static Allocation

In this article, we will learn how static allocation of memory takes place during the compilation of a program

Author brainstorming

1 upvote

Stack Allocation EASY

In this article, we will learn stack allocation along with its advantages and disadvantages.

Author brainstorming

0 upvotes

Heap Allocation

In this article, we will learn Heap allocation strategies which includes how allocation and deallocation of data is done.

Author brainstorming

0 upvotes

Next Use Information in Compiler Design

This article covers the concepts of basic blocks, flow graphs, and next-use information, along with some frequently asked questions related to them.

Author Abhiyodaya Pandey

1 upvote

Garbage Collection Garbage collection is a necessity in modern languages which hides the problems of memory management from the programmer. However, the program incurs performance penalties due to garbage collection. Generational GC and concurrent GC reduce overheads of garbage collection.