Skip to main content
This is a pre-production deployment of Warehouse. Changes made here affect the production instance of PyPI (pypi.python.org).
Help us improve Python packaging - Donate today!

Pattern-matching language based on OMeta for Python 3 and 2

Project Description

This is a fork of PyMeta 0.5.0 that supports Python 2 and 3.

Installation

pip install PyMeta3

Summary

PyMeta is an implementation of OMeta, an object-oriented pattern-matching language developed by Alessandro Warth (http://www.cs.ucla.edu/~awarth/ometa/). PyMeta provides a compact syntax based on Parsing Expression Grammars (PEGs) for common lexing, parsing and tree-transforming activities in a way that’s easy to reason about for Python programmers.

How It Works

PyMeta compiles a grammar to a Python class, with the rules as methods. The rules specify parsing expressions, which consume input and return values if they succeed in matching.

Basic syntax

foo ::= ....
Define a rule named foo.
expr1 expr2
Match expr1, and then match expr2 if it succeeds, returning the value of expr2. Like Python’s and.
expr1 | expr2
Try to match expr1 — if it fails, match expr2 instead. Like Python’s or.
expr*
Match expr zero or more times, returning a list of matches.
expr+
Match expr one or more times, returning a list of matches.
expr?
Try to match expr. Returns None if it fails to match.
~expr
Fail if the next item in the input matches expr.
<ruleName>
Call the rule ruleName.
'x'
Match the literal character ‘x’.
expr:name
Bind the result of expr to the local variable name.
=> pythonExpression
Evaluate the given Python expression and return its result.

Comments like Python comments are supported as well, starting with # and extending to the end of the line.

Interface

The starting point for defining a new grammar is pymeta.grammar.OMeta.makeGrammar, which takes a grammar definition and a dict of variable bindings for its embedded expressions and produces a Python class. Grammars can be subclassed as usual, and makeGrammar can be called on these classes to override rules and provide new ones. To invoke a grammar rule, call grammarObject.apply() with its name.

Example Usage

>>> from pymeta.grammar import OMeta
>>> exampleGrammar = """
ones ::= '1' '1' => 1
twos ::= '2' '2' => 2
stuff ::= (<ones> | <twos>)+
"""
>>> Example = OMeta.makeGrammar(exampleGrammar, {})
>>> g = Example("11221111")
>>> result, error = g.apply("stuff")
>>> result
[1, 2, 1, 1]
Release History

Release History

This version
History Node

0.5.1

History Node

0.5.0

Download Files

Download Files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

File Name & Checksum SHA256 Checksum Help Version File Type Upload Date
PyMeta3-0.5.1.tar.gz (29.6 kB) Copy SHA256 Checksum SHA256 Source Feb 22, 2015

Supported By

WebFaction WebFaction Technical Writing Elastic Elastic Search Pingdom Pingdom Monitoring Dyn Dyn DNS Sentry Sentry Error Logging CloudAMQP CloudAMQP RabbitMQ Heroku Heroku PaaS Kabu Creative Kabu Creative UX & Design Fastly Fastly CDN DigiCert DigiCert EV Certificate Rackspace Rackspace Cloud Servers DreamHost DreamHost Log Hosting