नमस्कार प्रिय पाठकों। यह पोस्ट XPath जैसी प्रसिद्ध औपचारिकता के कुछ गैर-मानक अनुप्रयोगों पर ध्यान केंद्रित करेगी। हर कोई जानता है कि यह XML- या HTML- या कुछ अन्य * ML- दस्तावेज़ों (दोनों सरल पाठ और कुछ आभासी, जो किसी भी जटिल जानकारी का प्रतिनिधित्व करने की शीर्ष परत हैं) से जानकारी निकालने के लिए बहुत सुविधाजनक है, फिर इन दस्तावेजों को किसी भी प्रश्न को पूछने के लिए है। हालांकि, यह ज्ञात है कि बेहतर प्रश्न तैयार किया गया है, उत्तर के अधिक भाग में यह पहले से ही शामिल है। इसलिए, एक साधारण विचार अपने आप में सुझाव देता है: क्या एक्सपीथ में लिखे गए भावों को मुखर रूप में उपयोग करना संभव है, अर्थात्, एक दस्तावेज का निर्माण करना ताकि यह एक्सपीथ अभिव्यक्ति सही हो? मुझे लगता है कि यह संभव है, और यह पहली बात है जिस पर यहां चर्चा की जाएगी। और दूसरा - अगर हम सीखते हैं कि किसी दस्तावेज़ में नए तत्वों को सीधे XPath का उपयोग करके कैसे बनाया जाए, तो क्या XPath को एक सरल एल्गोरिथम प्रोग्रामिंग भाषा में बदलना संभव है? वास्तव में, वह जानता है कि डेटा का उपयोग कैसे करना है, वह जानता है कि डेटा कैसे बनाया जाए। यह कल्पना करना आसान है कि ऑपरेटरों के अनुक्रम और उस पर शाखा ऑपरेटर का वर्णन कैसे किया जाए, इसमें चक्रों के बारे में और कार्यों के बारे में सोचना बाकी है। यह दिलचस्प है, कम से कम सैद्धांतिक रूप से। और इस पर भी चर्चा होगी।

XPath का निर्माण

तो, साधारण XPath एक दस्तावेज़ ट्री के माध्यम से आगे बढ़ने के लिए चरणों के अनुक्रम का वर्णन करता है, और प्रत्येक चरण (एक वर्ग ब्रैकेट में लिखे गए विधेय) पर एक फ़िल्टर शर्त लगाई जा सकती है। नतीजतन, हमें नोड्स या एक संख्या या एक स्ट्रिंग या एक तार्किक मूल्य के कुछ परिमित सेट मिलते हैं। हम मुख्य रूप से कई नोड्स के मामले में रुचि रखते हैं। नियमित XPath नोड्स का उत्पादन करता है जो पहले से ही दस्तावेज़ में मौजूद हैं। एक काल्पनिक निर्माण XPP पर विचार करें जो न केवल मौजूदा नोड्स लौटाएगा, बल्कि नए नोड भी बनाएगा ताकि वे क्वेरी से पूरी तरह से मेल खाएं।

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

उदाहरण के लिए, यहाँ एक प्रश्न है:

/OBJS/Var[@A=1 and @B=1 or @A=2 or @A=3]/X 

यदि हम इसे निर्माण के रूप में मानते हैं, तो सबसे पहले हम जांच करेंगे कि क्या जड़ तत्व <OBJS> मौजूद है, और यदि नहीं, तो इसे बनाएं। इसके बाद फिल्टर के साथ स्टेप वार आता है। मैं उन नियमों का वर्णन नहीं करूंगा जिनके द्वारा विधेय फ़िल्टर को संसाधित किया जाता है ताकि प्रस्तुति को जटिल न करें, मैं केवल यह कहूंगा कि यह फ़िल्टर उन तीन डेटा सेटों का स्पष्ट रूप से वर्णन करता है जिन पर यह सत्य है:

1. <वार ए = "1" बी = "1" />
2. <वार ए = "2" />
3. <वार ए = "3" />

इसलिए, हमें यह सुनिश्चित करने की आवश्यकता है कि <OBJS> तत्व में ऐसे डेटा के साथ बच्चे <Var> तत्व हैं। और, अंत में, अगला चरण बिना किसी शर्त के एक्स है - इसका मतलब है कि यह आवश्यक है कि प्रत्येक वार तत्व में एक बच्चा तत्व <एक्स> है।

तो, सब कुछ सरल है। इस तरह के एक निर्माण XPath को लागू करने के परिणामस्वरूप, उदाहरण के लिए, एक दस्तावेज़ के लिए

 <OBJS> <Var A=”2” /> </OBJS> 

हमें आउटपुट दस्तावेज़ मिलता है:

 <OBJS> <Var A=”2”> <X/> </Var> <Var A=”1” B=”1”> <X/> </Var> <Var A=”3”> <X/> </Var> </OBJS> 

और एक ही समय में, हम एक्सपीएल के साथ एक्सपीएल या ऐसा कुछ भी बिना विशेष रूप से प्रबंधित करते हैं।

एलगोरिदमिक XPath

इसलिए हमने XPath को सिखाया कि डेटा कैसे बनाया जाए। अब उन्हें (थोड़ा) सिखाएं कि उन्हें एल्गोरिदम से संसाधित करें।

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

 A and B and C … and Z 

फॉर्म का एक सशर्त संचालक यदि (ए) तो बी सी , बेशक (और मैं यहां कुछ भी नया नहीं कहूंगा), एक तार्किक अभिव्यक्ति द्वारा वर्णित किया जा सकता है

 A and B or C 

लूप के साथ सब कुछ थोड़ा अधिक जटिल है। मैं बस इसे उस तरह से पेश नहीं करना चाहता था, इसलिए मैंने सिर्फ एक XPath फ़ंक्शन की अवधारणा को पेश करने का निर्णय लिया, जो पुनरावर्ती हो सकता है। और फिर किसी भी चक्र को समाप्ति की स्थिति के सत्यापन के साथ पुनरावर्ती कॉल की एक श्रृंखला के रूप में दर्शाया जा सकता है।

सिद्धांत रूप में, यह लगभग सब कुछ है (न्यूनतम संस्करण में)। चर भी आवश्यक नहीं हैं - उन्हें वर्तमान दस्तावेज़ के तत्वों द्वारा प्रतिस्थापित किया जाता है। केवल नामित फ़ंक्शन तर्क आवश्यक हैं।

मैं एक उदाहरण दूंगा। मान लें कि हमारे पास नेस्टेड <सूची> तत्वों की एक श्रृंखला द्वारा वर्णित संख्याओं की दो सूचियां हैं:

  <a> <b> <list data="1"><list data="2"></list></list> </b> <c> <list data="3"><list data="4"></list></list></c> </a> 

यह <b> तत्व और <c> तत्व से सूचियों को समाप्‍त करने के लिए आवश्यक है और परिणाम को सीधे <a> में रखें। ऐसा करने के लिए, तीन XPath फ़ंक्शंस पेश किए जाने चाहिए:

 concat_list($#, $##): add_list(#/self::*) and add_list(##/self::*) add_list($#): count(list) = 0 and copy_list(#/self::*) or list[add_list(#/self::*)] or true() copy_list($#): count(#/list) = 0 or create(list[@data = #/list/@data]) and (list[copy_list(#/list)] or true()) 

और उन्हें कॉलिंग XPath जोड़ें:

 concat_list(/a/b,/a/c) 

मुझे उम्मीद है कि, प्रिय पाठकों, इस तरह के "कोड" को समझना आपके लिए थोड़ा दिलचस्प होगा। केवल एक चीज जिसका मैं निश्चित रूप से उल्लेख करूंगा, वह है (XPATH) एक सिस्टम फ़ंक्शन है जो निर्माण मोड में अपने XPATH तर्क को निष्पादित करता है।

और अब यह सब दिलचस्प है, निश्चित रूप से, लेकिन चर के बिना प्रोग्रामिंग अभी भी काफी मुश्किल है। इसे समझते हुए, मैंने पूर्ण-चरों वाले चर पेश किए, जो वास्तव में, XPath में पहले से मौजूद हैं - वे "$" चिन्ह से शुरू होते हैं, लेकिन मैंने नए सेट फ़ंक्शन के साथ उन्हें मान असाइन करने की क्षमता जोड़ी। कृपया, यहाँ दो तर्कों के साथ deep_list फ़ंक्शन का एक उदाहरण है - प्रारंभिक तत्व का संदर्भ जिसमें तत्वों की नेस्टेड सूची (ऊपर उदाहरण में), और आउटपुट चर जिसमें सूची की लंबाई शामिल है:

 depth_list($#, &$OUT1): set($OUT1,0) and (#/list[set($OUT1,1) and depth_list(#/list,$OUT0) and set($OUT1,max($OUT0+1,$OUT1))]) or true() 

निष्कर्ष

परिणामी माइक्रो-भाषा में, जिसे मैंने XPath डिफेंडर कहा था, मैंने कुछ और आवश्यक कार्य जोड़े और PGEN ++ प्रोग्राम को पहचानने और उत्पन्न करने के लिए अपने सिस्टम में इसका इस्तेमाल किया, ऐसे महत्वपूर्ण कार्य को एक्सएमएल दस्तावेज़ के रूप में प्रस्तुत किए गए प्रोग्राम के मॉडल को स्वचालित रूप से पूरा करने के लिए। दूसरे शब्दों में, यदि किसी समस्या का एक पाठात्मक विवरण (निश्चितता के लिए, रूसी में) है, जिसके समाधान के लिए एक कार्यक्रम उत्पन्न करना आवश्यक है, तो यह विवरण पहचाना जाता है और कार्य विवरण तत्वों के एक निर्धारित क्रम में बदल जाता है (मापदंडों के साथ ऑब्जेक्ट)। यह प्रारंभिक वक्तव्य है, जिसमें अभी तक समस्या को हल करने की योजना नहीं है। मान्यता प्राप्त तत्वों को एक XML दस्तावेज़ में रखा जाता है और नियम उन पर लागू होते हैं, जो साधारण बाउंडिंग या जेनरेटिंग स्टेटमेंट के रूप में लिखे जाते हैं, और XPath डिफेंडर पर टुकड़े के रूप में (यह वर्कफ़्लो के लिए विकल्पों में से एक है)। ये नियम एक समाधान योजना के तत्वों के साथ XML दस्तावेज़ मॉडल को मान्य और पूरक करते हैं। और उसके बाद ही, प्राप्त मॉडल के अनुसार, सिस्टम एक निर्णायक कार्यक्रम बनाता है। वेक्टर डेटा के गणितीय प्रसंस्करण की सरल समस्याओं पर इस सर्किट का सफलतापूर्वक परीक्षण किया गया है।

लेकिन फिर भी, सबसे महत्वपूर्ण परिणाम, मुझे लगता है, यह तथ्य यह है कि यह साबित करना संभव था कि एल्गोरिथम प्रोग्रामिंग भाषा का निर्माण करना संभव है, लगभग विशेष रूप से सामान्य और XPath के निर्माण का उपयोग करते हुए, केवल कार्यों को पेश करना आवश्यक था।