Finite State machine

Canonical Collection of LR(0) items An LR (0) item is a production G with dot at some position on the right side…

LR Parser LR parsing is one type of bottom up parsing. It is used to parse the large class of grammars. In…

Global data flow analysis To efficiently optimize the code compiler collects all the information about the program and distribute this information to…

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

Parser Parser is a compiler that is used to break the data into smaller elements coming from lexical analysis phase. A parser…

Machine-Independent Optimization Machine independent optimization attempts to improve the intermediate code to get a better target code. The part of the code…

Automatic Parser Generator YACC is an automatic tool that generates the parser program. As we have discussed YACC in the first unit…

Declarations When we encounter declarations, we need to lay out storage for the declared variables. For every local name in a procedure,…

Quadruples The quadruples have four fields to implement the three address code. The field of quadruples contains the name of the operator,…

Postfix Notation Postfix notation is the useful form of intermediate code if the given language is expressions. Postfix notation is also called…