स्पिरिट पार्सर फ्रेमवर्क

Template:Norefs स्पिरिट पार्सर फ्रेमवर्क एक वस्तु के उन्मुख पुनरावर्ती वंश पार्सर पार्सर जनरेटर फ्रेमवर्क है जिसे टेम्पलेट मेटाप्रोग्रामिंग तकनीकों का उपयोग करके कार्यान्वित किया जाता है। अभिव्यक्ति टेम्पलेट्स उपयोगकर्ताओं को विस्तारित बैकस-नौर फॉर्म (ईबीएनएफ) के सिंटैक्स को पूरी तरह से सी++ में अनुमानित करने की अनुमति देते हैं। पार्सर ऑब्जेक्ट ऑपरेटर ओवरलोडिंग के माध्यम से बनाए जाते हैं और परिणाम एक बैकट्रैकिंग एलएल पार्सर|एलएल(∞) पार्सर होता है जो अस्पष्ट व्याकरण को पार्स करने में सक्षम होता है।

स्पिरिट का उपयोग लेक्सिंग और पार्सिंग दोनों के लिए एक साथ या अलग-अलग किया जा सकता है।

यह फ्रेमवर्क बूस्ट C++ लाइब्रेरीज़ का हिस्सा है।

संचालक

C++ भाषा की सीमाओं के कारण, स्पिरिट का सिंटैक्स C++ की ऑपरेटर प्राथमिकताओं के आसपास डिज़ाइन किया गया है, जबकि विस्तारित बैकस-नौर फॉर्म और नियमित अभिव्यक्ति दोनों के समान है।

syntax	explanation
x >> y	Match x followed by y.
x > y	After matching x, expect y.
*x	Match x repeated zero or more times. This represents the Kleene star; C++ lacks an unary postfix operator *.
x | y	Match x. If x does not match, try to match y.
+x	Match a series of one or more occurrences of x.
-x	Match x zero or one time.
x & y	Match x and y.
x - y	Match x but not y.
x ^ y	Match x, or y, or both, in any order.
x || y	Match x, or y, or x followed by y.
x [ function_expression ]	Execute the function/functor returned by function_expression, if x matched.
( x )	Match x (can be used for priority grouping)
x % y	Match one or more occurrences of x, separated by occurrences of y.
~x	Match anything but x (only with character classes such as ch_p or alnum_p)

उदाहरण

यह उदाहरण दिखाता है कि सिमेंटिक क्रिया के साथ इनलाइन पार्सर अभिव्यक्ति का उपयोग कैसे करें।

#include <string>
#include <iostream>
#include <boost/spirit/include/qi.hpp>
#include <boost/spirit/include/phoenix.hpp>
 
int main()
{
  namespace qi = boost::spirit::qi;

  std::string input;
 
  std::cout << "Input a line: \n";
  getline(std::cin, input);
  std::cout << "Got '" << input << "'.\n";
 
  unsigned count = 0;
  /*  
      Next, parse the input (input.c_str()),
      using a parser constructed with the following semantics:
 
      Zero or more occurrences of (
          literal string "cat" (when matched, increment the counter "count")
      or  any character (which will be skipped)
      )

     The parser is constructed by the compiler using operator overloading and
     template matching, so the actual work is done within qi::parse(), and the
     expression starting with * only initializes the rule object that the parse
     function uses.

  */
  auto rule = *(qi::lit("cat") [ ++qi::_val ] | qi::omit[qi::char_]);
  qi::parse(input.begin(), input.end(), rule, count);
  

  // Finally, show results.
  std::cout << "The input contained " << count << " occurrences of 'cat'\n";
}

बाहरी संबंध

• Spirit parser framework github page
• Spirit parser framework
• Documentation in the Boost project
• Article on Spirit by designer Joel de Guzman in Dr. Dobb's Journal