देर आए दुरुस्त आए।
अगर मैं सही तरीके से समझूं, तो अर्ली टॉप-डाउन है, और दिए गए S (i) में हर प्रोडक्शन के लिए इयरली आइटम बनाने में समय और मेमोरी खर्च करेगा । इसका मतलब यह है कि प्राकृतिक भाषा के लिए, एस (0) में हम हर संभव शब्द के लिए एक एली आइटम बनाते हैं और जांचते हैं जो एक वाक्य शुरू करता है, और उनमें से बहुत सारे हैं।
लेकिन जीएलआर नीचे है, इसलिए कुशलता से हैशेड टेबल / स्टेट लुक्स को देखते हुए, पहला टोकन निरंतर समय में अगले संक्रमण (एस) का चयन करता है।
यह विशेष रूप से प्राकृतिक भाषाओं के लिए सच है, जिसमें विभिन्न प्रस्तुतियों की विशाल संख्या है। लेकिन प्रोग्रामिंग भाषाओं के लिए वास्तव में सार्थक नहीं, बहुत छोटे प्रस्तुतियों के साथ।