Compiler Design

Intermediate code generation is a phase in the compiler. In our earlier content ‘Compiler in Computer’, we have discussed Intermediate code generation. It gets its input from the semantic analysis phase and serves its output to the code optimizer phase.   The intermediate code generator generates some intermediate representation. And from this intermediate … [Read more...] about Intermediate Code Generation

Bottom-Up parsing is applied in the syntax analysis phase of the compiler. Bottom-up parsing parses the stream of tokens from the lexical analyzer. And after parsing the input string it generates a parse tree. The bottom-up parser builds a parse tree from the leaf nodes and proceeds towards the root node of the tree. In this section, we will be discussing bottom-up parsing … [Read more...] about Bottom-Up Parsing in Compiler Design

Top-down parsing processes the input string provided by a lexical analyzer. And generate a parse tree for that input string using leftmost derivation. The top-down parsing first creates the root node of the parse tree. And it continues creating its leaf nodes. Remember the top-down parsing cannot handle the grammar with left recursion and ambiguity. In this section, we … [Read more...] about Top-Down Parsing in Compiler Design

Context-free grammar (CFG) is a set of production rules that generates context-free language. In this context, we will be learning about the ambiguity in the CFG, its simplification, and its applications. Content: Context-free Grammar What is Context-free Grammar? Notational Conventions of CFG Ambiguity in Context-free Grammar Simplification of Context-free … [Read more...] about Context-free Grammar

In syntax-directed translation, the translation of source language to destination language 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. Content: Syntax Directed Translation (SDT) What Syntax Directed Translation? Syntax Directed … [Read more...] about Syntax Directed Translation (SDT)