Compiler Design Tutorial

Derivation Derivation is a sequence of production rules. It is used to get the input string through these production rules. During parsing…

Regular expression Regular expression is a sequence of pattern that defines a string. It is used to denote regular languages. It is…

Postfix Translation In a production A → α, the translation rule of A.CODE consists of the concatenation of the CODE translations of…

BNF Notation BNF stands for Backus-Naur Form. It is used to write a formal representation of a context-free grammar. It is also…

Design Issues In the code generation phase, various issues can arises: Input to the code generator Target program Memory management Instruction selection…

Representing Scope Information In the source program, every name possesses a region of validity, called the scope of that name. The rules…

Procedures call Procedure is an important and frequently used programming construct for a compiler. It is used to generate good code for…

Boolean expressions Boolean expressions have two primary purposes. They are used for computing the logical values. They are also used as conditional…

Finite state machine Finite state machine is used to recognize patterns. Finite automata machine takes the string of symbol as input and…

RUN-TIME STORAGE MANAGEMENT The information which required during an execution of a procedure is kept in a block of storage called an…