Pok-5-wyk-Slajd47
Z Studia Informatyczne
Eliminacja lewostronnej rekurencji(1)
Przyjrzyjmy się naszej gramatyce. Na niebieskim tle pokazano gramatykę zawierającą lewostronną rekurencję. Na białym tle znajduje się gramatyka z wyeliminowaną lewostronną rekurencją poprzez zastosowanie przedstawionego szablonu. Oto zastosowane podstawienia:
A = B
Alfa = b
Beta = epsilon
Oczywiście epsilon to symbol pusty i nie ma sensu pisanie w produkcji drugiej epsilon B’. Dlatego też powstała produkcja zawierająca po prawej stronie jedynie symbol B’.
