Recursion (left recursion) | Compiler design

ShamsulHuda14 3,118 views 9 slides Jul 24, 2018
Slide 1
Slide 1 of 9
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9

About This Presentation

Compiler design | Recursion | all about recursion includes definitions, classification and details with left recursion. example for left recursion.


Slide Content

Recursion

Index Definition for Recursion Classification of Recursion About Left Recursion Elimination of Left Recursion and Example

Definition Recursion is the process a procedure goes through when one of the steps of the procedure involves invoking the procedure itself

Classification

Left Recursion A A   A A A A         A   Top down parser doesn’t allow in Left Recursion bcz of it’s infinite problem. So… we need to eliminate this problem. Infinite problem

Elimination of Left Recursion A A   A A A A         A   *  

Elimination of Left Recursion *           A A  

Example E E +T / T       A A   A A     E    

Thanks for your attention! Any Question ?? ...