Hello दोस्तों! आज मैं आपको इस post में What is Parser in Hindi (compiler design में पार्सर क्या है तथा इसके types क्या है?) के बारे में बताऊंगा, तो चलिए शुरू करते हैं:-
Parser in Hindi – पार्सर क्या है?
Parser एक कम्पाइलर है जिसका प्रयोग lexical analysis phase से आने वाले data को छोटे elements में तोड़ने के लिए किया जाता है.
एक पार्सर जो है वह tokens के क्रम के रूप में input को लेता है और parse tree के रूप में output प्रदान करता है.
Types of Parsing in Hindi – पार्सिंग के प्रकार
यह दो प्रकार का होता है जो कि निन्लिखित हैं:-
- Top Down Parsing
- Bottom Up Parsing
Top Down Parsing
- top down पार्सिंग को recursive parsing या predictive parsing भी कहते हैं.
- यह एक ऐसी parsing होती है जिसमें दिए गये input string के लिए non-terminal को expand करके parse को जनरेट किया जाता है. अर्थात यह start symbol से शुरू होता है और terminals पर खत्म होता है.
- यह left most derivation का प्रयोग करता है.
top down parser के भी दो प्रकार होते है:- recursive descent parsing और non-recursive descent parsing.
Recursive descent parsing:- इसे brute-force parsing या backtracking parsing भी कहते हैं. यह सामन्यतया brute-force या backtracking का प्रयोग करके parse tree को जनरेट करती है.
Non-recursive descent parsing:- इसे LL(1) parsing या predictive पार्सिंग भी कहते हैं. यह parsing table का प्रयोग parse tree को जनरेट करने के लिए किया जाता है.
Bottom Up Parsing
- इस पार्सिंग को shift-reduce parsing भी कहते है.
- यह एक ऐसी parsing होती है जिसमें दिए गये input string के लिए non-terminal को compress करके parse को जनरेट किया जाता है अर्थात् यह non-terminals से शुरू होती है और start symbol पर खत्म होती है.
- यह right most derivation का प्रयोग करती है.
इसके भी दो प्रकार होते हैं:- LR Parsing और Operator Precedence Parsing.
LR parsing :- यह unambiguous grammar का प्रयोग करके दिए गये string के लिए parse tree को जनरेट करता है. LR parser के 4 प्रकार होते हैं जो कि निम्नलिखित है:-
(a). LR(0)
(b). SLR(1)
(c). LALR(1)
(d). CLR(1)
Operator Precedence Parsing:- यह पार्सर operator grammar को interpret करता है. इसका प्रयोग केवल operator grammars के लिए किया जाता है.
निवेदन:- अगर आपके लिए यह पोस्ट useful रही हो तो इसे अपने classmates और दोस्तों के साथ अवश्य share कीजिये. आपके इस पोस्ट को लेकर या अन्य subjects से सम्बन्धित कोई सवाल हो तो नीचे कमेंट करके बताइए. thanks.