पद-विच्छेदन के प्रकार (Types of Parsing)

पद-विच्छेदन के प्रकार (Types of Parsing)

पद विच्छेदन के दो रूपों में प्रकार किए जाते हैं-

(क) ऊर्ध्वगामी दृष्टि से-

पद-विच्छेदन के लिए पदबंध संरचना नियमों (Phrase Structure Rules) का प्रयोग किया जाता है। ये नियम 'वाक्य' स्तर से आरंभ होकर 'शब्द' (या टैग) स्तर तक जाते हैं। अतः इन नियमों में 'वाक्य' सबसे ऊपर का नोड होता है तथा शब्द (या टैग) सबसे नीचे का नोड होता है। इनके क्रम की दृष्टि से दो प्रकार किए जाते हैं-

1. ऊपर-से-नीचे पद-विच्छेदन (Top-Down Parsing)

वह पद-विच्छेदन जिसमें नियमों का प्रयोग वाक्य' स्तर से आरंभ करके 'शब्द' (या टैग) स्तर तक के क्रम में किया जाता है, ऊपर-से-नीचे पद-विच्छेदन कहलाता है। 

2. नीचे-से-ऊपर पद-विच्छेदन (Bottom-up Parsing)

वह पद-विच्छेदन जिसमें नियमों का प्रयोग 'शब्द' (या टैग) स्तर से आरंभ करके वाक्य' स्तर तक के क्रम में किया जाता है, नीचे-से-ऊपर पद-विच्छेदन कहलाता है। 

उपर्युक्त दोनों प्रकारों को एक चित्र के माध्यम से इस प्रकार से समझ सकते हैं-

(क) दिशा की दृष्टि से-

इस दृष्टि से भी पद-विच्छेदन के दो प्रकार किए जाते हैं -

1. बाएं-से-दाएं पद-विच्छेदन (Left to Right (LR) Parser)

यह पद-विच्छेदन वाक्य के पहले शब्द से लेकर अंतिम शब्द के क्रम में होता है। 

2. दाएं-से-बाएं पद विच्छेदन (Right to Left (RL) Parser)

यह पद-विच्छेदन वाक्य के अंतिम शब्द से लेकर पहले शब्द के क्रम में होता है। 

इन दोनों प्रकारों को एक चित्र के माध्यम से इस प्रकार से समझ सकते हैं-