Hello दोस्तों! आज मैं आपको इस पोस्ट में Shift Reduce Parsing in Hindi (शिफ्ट रेडूस पार्सिंग क्या है?) के बारें में बताऊंगा, और इसके example को भी पढेंगे, तो चलिए शुरू करते हैं:-
Shift Reduce Parsing in Hindi
- Shift reduce parsing एक grammar के start symbol के लिए एक string को reduce करने की प्रक्रिया है.
- यह पार्सिंग, grammar को स्टोर करने के लिए stack का प्रयोग करता है और string को स्टोर को करने के लिए input tape का प्रयोग करता है.
- इसमें parse tree को leaves (bottom) से root (up) तक बनाया जाता है. अर्थात् इसमें पार्स ट्री को नीचे से ऊपर तक बनाया जाता है.
- shift reduce parsing का सबसे सामान्य रूप LR Parser है.
इसके basic operations:-
- Shift:- इसमें input string से symbol को stack में push किया जाता है.
- Reduce:– प्रत्येक reduction में, symbols को non-terminals के द्वारा replace किया जाता है. symbols जो है वह production के दाई तरफ होते हैं और non-terminals, production के बायीं तरफ होते हैं.
- Accept:- यदि stack में केवल start symbol बचा हुआ है और input string खाली है तब parsing के इस ऑपरेशन को accept कहते है.
- Error:- यह एक ऐसी स्थिति है जिसमें पार्सर shift, reduce और accept तीनो में से किसी भी operation को परफॉर्म नहीं करता है.
उदाहरण:-
grammar (ग्रामर):-
S → S+S
S → S-S
S → (S)
S → a
input string (इनपुट स्ट्रिंग):-
a1-(a2+a3)
Parsing table (पार्सिंग टेबल):-
निवेदन:- अगर आपके लिए यह आर्टिकल useful रहा हो तो इसे अपने दोस्तों और classmates के साथ अवश्य share कीजिये, और आपके कम्पाइलर डिजाईन या अन्य विषयों से related कोई question हो तो नीचे कमेंट के द्वारा बताइए. thanks.