Left factoring

wikipedia Wikipedia tasarımı üzerinden görüntüle

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