• Source: Spirit Parser Framework

The Spirit Parser Framework is an object oriented recursive descent parser generator framework implemented using template metaprogramming techniques. Expression templates allow users to approximate the syntax of extended Backus–Naur form (EBNF) completely in C++. Parser objects are composed through operator overloading and the result is a backtracking LL(∞) parser that is capable of parsing rather ambiguous grammars.
Spirit can be used for both lexing and parsing, together or separately.
This framework is part of the Boost libraries.




Operators


Because of limitations of the C++ language, the syntax of Spirit has been designed around the operator precedences of C++, while bearing resemblance to both EBNF and regular expressions.




Example


This example shows how to use an inline parser expression with a semantic action.




References






External links


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

Kata Kunci Pencarian:

• Spirit Parser Framework
• Spirit
• Recursive descent parser
• Parsing
• Extended Backus–Naur form
• Comparison of parser generators
• Expression templates
• List of unit testing frameworks
• Scrapy
• Jeff Sutherland