पार्सर

लेखक: Peter Berry
निर्माण की तारीख: 12 अगस्त 2021
डेट अपडेट करें: 1 जुलाई 2024
Anonim
Make YOUR OWN Programming Language - EP 2 - Parser
वीडियो: Make YOUR OWN Programming Language - EP 2 - Parser

विषय

परिभाषा - पार्सर का क्या अर्थ है?

एक पार्सर एक संकलक या दुभाषिया घटक है जो डेटा को किसी अन्य भाषा में आसान अनुवाद के लिए छोटे तत्वों में तोड़ता है। एक पार्सर टोकन या प्रोग्राम निर्देशों के अनुक्रम के रूप में इनपुट लेता है और आमतौर पर एक पार्स ट्री या अमूर्त सिंटैक्स ट्री के रूप में एक डेटा संरचना बनाता है।


Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

टेकोपेडिया पार्सर बताते हैं

एक पार्सर आमतौर पर एक दुभाषिया या एक संकलक के घटक के रूप में उपयोग किया जाता है। पार्सिंग की समग्र प्रक्रिया में तीन चरण शामिल हैं:

  1. लेक्सिकल एनालिसिस: एक लेक्सिकल एनालाइजर का उपयोग इनपुट स्ट्रिंग वर्णों की एक धारा से टोकन के उत्पादन के लिए किया जाता है, जो सार्थक अभिव्यक्ति बनाने के लिए छोटे घटकों में टूट जाते हैं।
  2. Syntactic विश्लेषण: जाँचता है कि क्या उत्पन्न टोकन एक सार्थक अभिव्यक्ति बनाते हैं। यह एक con-free व्याकरण का उपयोग करता है जो घटकों के लिए एल्गोरिथम प्रक्रियाओं को परिभाषित करता है। ये एक अभिव्यक्ति बनाने और उस विशेष क्रम को परिभाषित करने के लिए काम करते हैं जिसमें टोकन रखा जाना चाहिए।
  3. सिमेंटिक पार्सिंग: अंतिम पार्सिंग चरण जिसमें वैध अभिव्यक्ति के अर्थ और निहितार्थ निर्धारित किए जाते हैं और आवश्यक कार्रवाई की जाती है।

एक मुख्य उद्देश्य यह निर्धारित करना है कि क्या इनपुट डेटा व्याकरण के प्रारंभ प्रतीक से प्राप्त किया जा सकता है। यदि हाँ, तो यह इनपुट डेटा किन तरीकों से प्राप्त किया जा सकता है? यह निम्नानुसार प्राप्त किया जाता है:


  • टॉप-डाउन पार्सिंग: एक टॉप-डाउन विस्तार का उपयोग करके एक इनपुट स्ट्रीम के बाईं सबसे व्युत्पन्न खोजने के लिए एक पार्स ट्री की खोज करता है। उदाहरणों में LL पार्सर और पुनरावर्ती-वंशीय पार्सर शामिल हैं।
  • बॉटम-अप पार्सिंग: इनपुट को फिर से शुरू प्रतीक में फिर से लिखने के लिए आमंत्रित करता है। इस प्रकार के पार्सिंग को शिफ्ट-कम पार्सिंग के रूप में भी जाना जाता है। एक उदाहरण एक LR पार्सर है।

पार्सर का उपयोग निम्नलिखित तकनीकों में व्यापक रूप से किया जाता है:

  • जावा और अन्य प्रोग्रामिंग भाषा
  • HTML और XML
  • इंटरएक्टिव डेटा भाषा और ऑब्जेक्ट परिभाषा भाषा
  • डेटाबेस भाषाएँ, जैसे SQL
  • मॉडलिंग की भाषाएं, जैसे कि आभासी वास्तविकता मॉडलिंग भाषा
  • भाषाओं की स्क्रिप्टिंग
  • HTTP और इंटरनेट रिमोट फ़ंक्शन कॉल जैसे प्रोटोकॉल