bal-rekurzív szabály

Kapcsolódó fogalmak: 
fentről lefelé elemzés
Kapcsolódó fogalmak: 
levezetési fa
Rövid szöveges bemutatás: 
A szövegelemzés során a feladat, egy adott bemenethez tartozó levezetési fa megtalálása. Ez történhet fentről lefelé, vagy lentről felfelé haladva. A fentről lefelé haladási irány egyik problémája a bal rekurzív szabályok kezelése, melyek X → X … alakúak. Tehát az algoritmus a jobb oldalon lévő X helyére elkezd keresni egy behelyettesítési lehetőséget (tehát olyan szabályt aminek bal oldala aktiválódik), és ez miatt újra megtalálja ugyan ezt a szabályt. A keresés így lesz rekurzív és attól baloldali, hogy a legbaloldalibb szimbólumra van rekurzió.