एक रिकर्सिव-वंश पार्सर हैंडल क्यों नहीं छोड़ा जा सकता

Question

क्या कोई मुझे बता सकता है कि रिकर्सिव-वंश पार्सर्स बाएं रिकर्सन वाले व्याकरण के साथ क्यों काम नहीं कर सकता?

Answer 1

पर विचार करें:

A ::= A B 

बराबर कोड

boolean A() { 
    if (A()) { 
     return B(); 
    } 
    return false; 
} 

अनंत प्रत्यावर्तन देखना है?

Answer 2

जो कोई भी के लिए रुचि रखता है

A ::= A B | A C | D | E 

के रूप में लिखा जा सकता है:

A ::= (D | E) (B | C)* 

परिवर्तन के सामान्य रूप है: बाईं के किसी भी संख्या के बाद गैर बाईं पुनरावर्ती disjuncts में से किसी एक पहले तत्व के बिना पुनरावर्ती disjuncts।

एक्शन कोड को सुधारना एक छोटी सी चाल है लेकिन मुझे लगता है कि प्लग-एन-चुग भी हो सकता है।