Tomita neden GLR'yi yarattı ve Earley'i kullanmadı?

Earley ayrıştırmalarına baktığımda çok zarif görünüyor ve GLR tekniklerinin neden popüler hale geldiğini merak ediyorum? Tomita'nın GLR'yi yarattığı Earley ayrıştırmada neyin yanlış olduğunu bilen var mı? Verim? Bu tartışma ile ilgili yayınlar çok takdir edilmektedir.

Geç olsun güç olmasın.

Doğru anlarsam, Earley yukarıdan aşağıyadır ve belirli bir S (i) 'de her üretim için Earley öğeleri oluşturmak için zaman ve bellek harcar . Bu, doğal dil için, S (0) 'da, bir cümle başlatan her olası sözcük için bir Earley öğesi oluşturup kontrol ettiğimiz anlamına gelir ve bunların çoğu vardır.

Ancak GLR aşağıdan yukarıya doğrudur, bu nedenle tablo / durum aramalarını verimli bir şekilde özetlediğini varsayarsak, ilk belirteç bir sonraki geçişleri sabit zamanda seçer.

Bu, çok sayıda farklı prodüksiyonla özellikle doğal diller için geçerlidir. Ama çok küçük prodüksiyon setleriyle programlama dilleri için gerçekten anlamlı değil.