क्या प्रत्येक एलएल (1) व्याकरण भी एक एलआर (1) है?

Question

क्या प्रत्येक एलएल (1) व्याकरण भी एलआर (1) है?

Answer 1

हां, चूंकि एलएल और एलआर दोनों डेटा बाएं से दाएं को पार्स करते हैं; और चूंकि एलएल (1) आगे देखता है केवल एक टोकन यह अनिवार्य रूप से एक एलआर (1) होना चाहिए। यह एलआर (के) के लिए भी सच है, जहां के> 1, चूंकि एलआर (के) व्याकरण को एलआर (1) व्याकरण में परिवर्तित किया जा सकता है।

एलआर और एलएल व्याकरण के बीच का अंतर आता है कि एलआर सही दाढ़ी पैदा करता है, जहां एलएल बाएं सबसे ज्यादा व्युत्पन्न पैदा करता है। तो इसका मतलब यह है कि एक एलआर पार्सर वास्तव में एलएल व्याकरण की तुलना में अधिक सेट को पार्स कर सकता है क्योंकि यह पत्तियों से बनता है।

A -> "(" A ")" | "(" ")" 

फिर डालूँगा (1) स्ट्रिंग (()) पार्स होगा:

कहना इस प्रकार हम प्रस्तुतियों है की सुविधा देता है

(()) -> A 
    -> "(" A ")" 
    -> "(" "(" ")" ")" 

कहाँ के रूप में एलआर (1) के रूप में पार्स जाएगा इस प्रकार है:

Input Stack   Action 
(()) 0  
()) 0 '(' 
))  0 '(' '(' 
)  0 '(' '(' ')' Reduce using A -> "(" ")" 
)  0 '(' A 
-  0 '(' A ')' Reduce using A -> "(" A ")" 
-  0 A   Accept 

अधिक जानकारी के लिए देखें: http://en.wikipedia.org/wiki/LL_parsing