Pattern Library

Overview

The Pattern Library is a toolkit for building recursive descent parsers, offering a range of features from low-level pointer manipulation, to high-level, grammar-like abstractions. Traditional parser generators embed semantic actions within a domain-specific parsing language. Instead, the Pattern Library is designed to embed parsers within normal C++ code. Thus, the custom needs of your application can be met using a mixture of high level and low level code, as appropriate.

This library follows the principles of the C++ Standard Library, so that it fits naturally within a variety of program designs. Specifically, it avoids incidental runtime costs, prefers value semantics, uses generic algorithms where appropriate, and is compatible with the <algorithms> library, as well as ranges, views, and range adapters.

TODO: add to description

Contents:

• Concepts
  • boolean_testable
  • boolean_invocable
  • indirectly_equality_comparable
  • range_equality_comparable
  • mutable_forward_range
• Function Combinators
  • fn::bind_back
  • fn::identity, fo::identity
  • fn::negate, fo::negate
  • fn::optional, fo::optional
  • fn::at_most, fo::at_most
  • fn::n_times, fo::n_times
  • fn::repeat, fo::repeat
  • fn::many, fo::many
  • fn::at_least, fo::at_least
  • fn::some, fo::some
  • fn::any, fo::any
  • fn::all, fo::all
• Scanning Algorithms
  • scan, scan_if
  • scan_not, scan_if_not
• basic_scan_view
  • Synopsis