Left factoring

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla

Left factoring, öngörüye dayalı ayrıştırıcılarda kullanılan bir yalınlaştırma yöntemidir. Ortak paranteze alma gibi bir işlev ile yok edilebilir.

stmt -> abT | abW 
st   -> id

Burada, left factoring yok edilmek istendiğinde önce en uzun ortak kısım bir kurala eşitlenir. Diğer ifadeler ise ayrı bir kural şeklinde yazılır.

stmt -> abK
K    -> T | W
st   -> id