left-recursion पर टैग किए गए जवाब

संकलक डिजाइन में, व्याकरण में क्यों छोड़ दिया जाना चाहिए? मैं पढ़ रहा हूं कि यह इसलिए है क्योंकि यह एक अनंत पुनरावृत्ति का कारण बन सकता है, लेकिन क्या यह सही पुनरावर्ती व्याकरण के लिए भी सही नहीं है?

20 formal-grammars  compilers  left-recursion 

थियोडोर नॉरवेल (1999) द्वारा पुनरावर्ती वंश द्वारा पार्सिंग एक्सप्रेशंस लेख में लेखक अंकगणितीय अभिव्यक्तियों के लिए निम्नलिखित व्याकरण के साथ शुरू होता है: E --> E "+" E | E "-" E | "-" E | E "*" E | E "/" E | E "^" E | "(" E …

9 formal-languages  context-free  formal-grammars  left-recursion