डेरिवेशन और पार्स ट्री

परिचय

• डेरिवेशन और पार्स ट्री को समझने का प्रयास।
• यह विषय कम्पाइलर डिज़ाइन से संबंधित है।

ग्रामर (Grammar)

• ग्रामर एक नियमों का सेट है।
• इसमें चार मुख्य तत्व होते हैं:
  • V: सेट ऑफ वेरिएबल्स (Set of Variables)
  • T: सेट ऑफ टर्मिनल्स (Set of Terminals)
  • P: प्रोडक्शन रूल्स (Production Rules)
  • S: स्टार्ट सिंबोल (Start Symbol)

उदाहरण

• उदाहरण ग्रामर:
  • Variables (V): E
  • Terminals (T): +, *, =, id
  • Production Rules (P):
    • E → E + E
    • E → E * E
    • E → id
  • Start Symbol (S): E

वर्ड (Word) या स्ट्रिंग (String)

• वर्ड या स्ट्रिंग का उदाहरण: id + id * id
• कम्पाइलर में इसे स्ट्रिंग कहा जाता है।*

डेरिवेशन (Derivation)

• डेरिवेशन एक प्रक्रिया है जिससे एक वर्ड या स्ट्रिंग को दी गई ग्रामर से उत्पन्न किया जाता है।
• प्रक्रिया के चरणों का अनुक्रम।

प्रक्रिया का उदाहरण

1. दिए गए वर्ड: id + id * id
2. पहले चरण में: E → E + E
3. दूसरे चरण में: E → E * E
4. अंतिम चरण में: E → id

लेक्सिकल एनालिसिस (Lexical Analysis)

• कम्पाइलर का पहला चरण।
• वर्ड को पहचानता है और इसे पहचान योग्य आइडेंटिफायर में बदलता है।

पार्स ट्री (Parse Tree)

• डेरिवेशन का चित्रात्मक प्रतिनिधित्व।
• इसे डेरिवेशन ट्री भी कहा जाता है।

प्रदर्शन तकनीक

1. पहले ई के लिए नियम लागू करें: E → E + E
2. फिर E के लिए दूसरा नियम लागू करें: E → E * E
3. अंत में, पहचानने के लिए ID डालें।*

प्रकार

• लेफ्ट मोस्ट डेरिवेशन (Left Most Derivation)
• राइट मोस्ट डेरिवेशन (Right Most Derivation)
• अगली वीडियो में इनका विवरण मिलेगा।

निष्कर्ष

• डेरिवेशन और पार्स ट्री को समझना कम्पाइलर डिज़ाइन का महत्वपूर्ण हिस्सा है।
• इनकी मदद से हम वर्ड या स्ट्रिंग को ग्रामर के अनुसार जांच सकते हैं।