Recursion (left recursion) | Compiler design

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

1. Recursion

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

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

4. Classification

5. 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

6. Elimination of Left Recursion A A   A A A A         A   *  

7. Elimination of Left Recursion *           A A  

8. Example E E +T / T       A A   A A     E    

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