Skip to main content

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]

Download files

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

Source Distribution

pymeta3_wheel-0.5.1.tar.gz (29.9 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

PyMeta3_wheel-0.5.1-py3-none-any.whl (16.5 kB view details)

Uploaded Python 3

File details

Details for the file pymeta3_wheel-0.5.1.tar.gz.

File metadata

  • Download URL: pymeta3_wheel-0.5.1.tar.gz
  • Upload date:
  • Size: 29.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.1.1 CPython/3.9.20

File hashes

Hashes for pymeta3_wheel-0.5.1.tar.gz
Algorithm Hash digest
SHA256 c1261fdf83ac0ef8e42ebde6c10de4ca657ed52e7414bb1a07353076e90db673
MD5 73e18a2a055c51a6bfeb99b8b9084732
BLAKE2b-256 85069b339f8396e9bfeaa977cae4765405959e4f7097eb9993ff900c0e9f8cbb

See more details on using hashes here.

File details

Details for the file PyMeta3_wheel-0.5.1-py3-none-any.whl.

File metadata

  • Download URL: PyMeta3_wheel-0.5.1-py3-none-any.whl
  • Upload date:
  • Size: 16.5 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.1.1 CPython/3.9.20

File hashes

Hashes for PyMeta3_wheel-0.5.1-py3-none-any.whl
Algorithm Hash digest
SHA256 d52cf9e4f4a3ba61ba23a80043e75c0f36820f0db4cf84546a8d6a02c6ceaba2
MD5 73caa0273c97c849e682fa9c85e0f35f
BLAKE2b-256 c84413bd18fa4c349a747081cc7ad17c05b2c6c6ac7b187e8b5de00fce95d068

See more details on using hashes here.

Release history Release notifications | RSS feed

This release

0.5.1 This release

2 files

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page