2010-03-16 10 views
9

मैं एक संकलक किताब पढ़ रहा हूँ और थोड़े उलझन में जब यह कहते हैं, "एक एस विशेषता व्याकरण भी एक एल विशेषता व्याकरण है।" समझ में नहीं आया क्या कोई इसे स्पष्ट कर सकता है (एक उदाहरण महान होना चाहिए)। धन्यवाद।एस जिम्मेदार ठहराया और एल जिम्मेदार ठहराया व्याकरण क्या मतलब है?

उत्तर

12

L-attributed grammar

एल जिम्मेदार ठहराया व्याकरण विशेषता व्याकरण एक विशेष प्रकार का है। वे अमूर्त वाक्यविन्यास पेड़ के एक बाएं से दाएं ट्रैवर्सल में गुणों का मूल्यांकन करने की अनुमति देते हैं। नतीजतन, एल-जिम्मेदार व्याकरण में विशेषता मूल्यांकन आसानी से शीर्ष-नीचे पार्सिंग में शामिल किया जा सकता है। कई प्रोग्रामिंग भाषाएं एल-जिम्मेदार हैं। विशेष प्रकार के कंपाइलर, संकीर्ण कंपाइलर, एल-जिम्मेदार व्याकरण के कुछ रूपों पर आधारित होते हैं। ये एस-जिम्मेदार व्याकरण के साथ तुलनीय हैं। कोड संश्लेषण के लिए प्रयुक्त।

S-attributed grammar

एस जिम्मेदार ठहराया व्याकरण कोई विरासत में मिला गुण होने की विशेषता विशेषता व्याकरण का एक वर्ग है। पार्सिंग प्रक्रिया के अर्थपूर्ण विश्लेषण के दौरान मूल संहिता पेड़ के बच्चों के नोड्स में पैरेंट नोड्स से वंचित गुणों को पारित किया जाना चाहिए, नीचे-ऊपर पार्सिंग के लिए एक समस्या है क्योंकि नीचे-ऊपर पार्सिंग में, सार वाक्यविन्यास के मूल नोड्स पेड़ उनके सभी बच्चों के निर्माण के बाद बनाए जाते हैं। एस-जिम्मेदार ठहराया व्याकरण में मूल्यांकन गुण दोनों ऊपर से नीचे को पार्स और नीचे से ऊपर पार्स में सुविधाजनक स्थान पर शामिल किया जा सकता। Yacc एस-जिम्मेदार दृष्टिकोण पर आधारित है।

कोई भी एस-जिम्मेदार व्याकरण भी एक एल-जिम्मेदार व्याकरण है।

एल-जिम्मेदार व्याकरण विशेषता मूल्यांकन में बाएं से दाएं ट्रैवर्सल में किया जा सकता है। चूंकि एस-जिम्मेदार व्याकरण गुणों में विरासत प्राप्त नहीं होती है, इसलिए यह आपको ऐसा करने से नहीं रोकती है। इस प्रकार, आप कह सकते हैं कि एक एस-जिम्मेदार व्याकरण एल-व्याकरण की विशेषता के अनुरूप है।

1

सीधे शब्दों में एस-जिम्मेदार ठहराया व्याकरण व्याकरण जो सख्ती से व्याकरण के प्रकार के समन्वित है केवल पार्स पेड़

जहां एल जिम्मेदार ठहराया व्याकरण के रूप में दोनों से कुछ के साथ पारंपरिक रूप से प्राप्त व्याकरण के साथ ही संश्लेषित कर सकते हैं भर में मूल्य विशेषता होने का मतलब है नियम जैसे कि विरासत का स्थानांतरण हमेशा बाएं से दाएं। मुझे लगता है कि यह आपकी मदद करेगा।

संबंधित मुद्दे