Formal Grammar

Activation Record Control stack is a run time stack which is used to keep track of the live procedure activations i.e. it…

Compiler Phases The compilation process contains the sequence of various phases. Each phase takes source program in one representation and produces output…

Parse tree and Syntax tree When you create a parse tree then it contains more details than actually needed. So, it is…

Intermediate code Intermediate code is used to translate the source code into the machine code. Intermediate code lies between the high-level language…

Ambiguity A grammar is said to be ambiguous if there exists more than one leftmost derivation or more than one rightmost derivative…

Compiler Design Tutorial Compiler Design Tutorial provides basic and advanced concepts of Compiler. Our Compiler Tutorial is designed for beginners and professionals…

Parse tree Parse tree is the graphical representation of symbol. The symbol can be terminal or non-terminal. In parsing, the string is…

Loop Optimization Loop optimization is most valuable machine-independent optimization because program’s inner loop takes bulk to time of a programmer. If we…

Array references in arithmetic expressions Elements of arrays can be accessed quickly if the elements are stored in a block of consecutive…

Data structure for symbol table A compiler contains two type of symbol table: global symbol table and scope symbol table. Global symbol…