Derivation Derivation is a sequence of production rules. It is used to get the input string through these production rules. During parsing…
Category:
Compiler Design Tutorial
-
-
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…