Skip to content

Category Archives: Compiler Design

In this article we are discussing the SLR parser, CLR parser and LALR parser which are the parts of Bottom Up parser. SLR Parser The SLR… Read More
In this article, we are discussing the Bottom Up parser. Bottom Up Parsers / Shift Reduce Parsers Build the parse tree from leaves to root.… Read More
In this article, we will study various types of parses. It is one of the most important topics in Compiler from a GATE point of… Read More
In the analysis-synthesis model of a compiler, the front end of a compiler translates a source program into an independent intermediate code, then the back… Read More
A translation needs to relate the static source text of a program to the dynamic actions that must occur at runtime to implement the program.… Read More
Parser uses a CFG(Context-free-Grammar) to validate the input string and produce output for the next phase of the compiler. Output could be either a parse… Read More
You can also read our previously discussed article on the Classification of Context-Free Grammar.   Context Free Grammars(CFGs) are classified based on: Number of Derivation trees… Read More
Context Free Grammars (CFG) can be classified on the basis of following two properties: 1) Based on number of strings it generates. If CFG is… Read More
We have discussed the following topics on Syntax Analysis.  Introduction to Syntax Analysis Why FIRST and FOLLOW? FIRST Set in Syntax Analysis  In this post, FOLLOW Set… Read More
FIRST(X) for a grammar symbol X is the set of terminals that begin the strings derivable from X.  Rules to compute FIRST set:  If x… Read More
Why FIRST? We saw the need of backtrack in the previous article of on Introduction to Syntax Analysis, which is really a complex process to… Read More
When an input string (source code or a program in some language) is given to a compiler, the compiler processes it in several phases, starting… Read More
Lexical Analysis is the first phase of the compiler also known as a scanner. It converts the High level input program into a sequence of… Read More
The following questions have been asked in the GATE CS exam.  1. Given the following expression grammar: E -> E * F | F+E | F F… Read More
Following questions have been asked in GATE CS exam. 1. Which of the following derivations does a top-down parser use while parsing an input string?… Read More

Start Your Coding Journey Now!