Compiler Design
Declarations
When we encounter declarations, we need to lay out storage for the declared variables. For every local name…
July 20, 2021 · Boomi NathanAuthor: Boomi Nathan
J. BoomiNathan is a writer at SenseCentral who specializes in making tech easy to understand. He covers mobile apps, software, troubleshooting, and step-by-step tutorials designed for real people—not just experts. His articles blend clear explanations with practical tips so readers can solve problems faster and make smarter digital choices. He enjoys breaking down complicated tools into simple, usable steps.
Compiler Design
YACC
YACC stands for Yet Another Compiler Compiler. YACC provides a tool to produce a parser for a given grammar.…
July 20, 2021 · Boomi NathanCompiler Design
LALR (1) Parsing
LALR refers to the lookahead LR. To construct the LALR (1) parsing table, we use the canonical collection…
July 20, 2021 · Boomi NathanCompiler Design
Parse tree and Syntax tree
When you create a parse tree then it contains more details than actually needed. So, it is very…
July 20, 2021 · Boomi NathanCompiler Design
Three-address code
Three-address code is a sequence of statements of the general form x : = y op z where…
July 20, 2021 · Boomi NathanCompiler Design
Intermediate Code Generation
A source code can directly be translated into its target machine code, then why at all we need…
July 20, 2021 · Boomi NathanCompiler Design
CONSTRUCTING SLR(1) PARSING TABLE
To perform SLR parsing, take grammar as input and do the following: 1. Find LR(0) items. 2. Completing the closure.…
July 20, 2021 · Boomi NathanCompiler Design
Error Recovery
A parser should be able to detect and report any error in the program. It is expected that…
July 20, 2021 · Boomi NathanCompiler Design
LR PARSERS
An efficient bottom-up syntax analysis technique that can be used CFG is called LR(k) parsing. The ‘L’ is…
July 20, 2021 · Boomi NathanCompiler Design
BOTTOM-UP PARSING
Constructing a parse tree for an input string beginning at the leaves and going towards the root is…
July 20, 2021 · Boomi Nathan