बाईं ओर सबसे ज्यादा व्युत्पन्न का मतलब क्या है?

Question

LL Parser में द्वारा क्या मतलब है, कृपया मुझे समझने में सहायता करें।

इसे सरल उदाहरण के साथ समझाएं।

मैं निम्न चित्र वाम सबसे व्युत्पत्ति समझा देखा था, लेकिन मैं इसे समझ में नहीं आता:

Answer 1

व्याकरण के नियमों nonterminal प्रतीकों और टर्मिनल प्रतीकों के साथ छोड़ दिया पर प्रदर्शित होते हैं। Nonterminal प्रतीकों पूंजी अक्षरों होना चाहिए, बाकी सब कुछ आमतौर पर एक टर्मिनल प्रतीक है। उदाहरण में एन और डी nonterminal हैं और 0-9 टर्मिनल हैं। एक बाएं अधिकांश व्युत्पन्न हमेशा बाएं सबसे अधिक nonterminal एक व्याकरण नियम के माध्यम से चला जाता है। नीचे दिए गए उदाहरण को प्रारूपित करने का प्रयास कर रहा है।

N 
=> N D --Replaces the first/left most/only (which is "N") with the N => N D rule 
=> N D D --Replaces the first/left most nonterminal (which is "N") with the N => N D rule 
=> D D D --Replaces the first nonterminal (which is "N") with the N => D rule 
=> 1 D D --Replaces the first nonterminal ("D") with the D => 1 rule(our first terminal character!) 
=> 1 2 D --Replaces the first nonterminal ("D") with the D => 2 rule 
=> 1 2 3 --Replaces the first nonterminal ("D") with the D => 3 rule 
-- Only terminal characters remain, derivation/reduction is complete.