Alternative

class Alternative(terms)

Bases: sexpr.matcher.Matcher

matches(sexp)

pop(sexp)

Multiple

class Multiple(term, lower, higher=None)

Bases: sexpr.matcher.Matcher

matches(sexp)

pop(sexp)

Non-Terminal

class NonTerminal(name, body)

Bases: sexpr.matcher.Matcher

matches(sexp)

Body of a non-terminal is always a Sequence. For an s-expr to match, it must be of the form:

['name'] + [sexpr-0, ..., sexpr-n]

where the first list contains a name of the non-terminal, and the second one matches its body sequence.

pop(sexp)

Assuming s-expr of the form:

[sexpr-0, ..., sexpr-n]

For an sexpr-0 to be popped by a non-terminal, it must match that of required by matches(). If it doesn’t, None is returned.

Reference

class Reference(name, grammar)

Bases: sexpr.matcher.Matcher

matches(sexp)

pop(sexp)

rule

Rule

class Rule(name, body)

Bases: sexpr.matcher.Matcher

matches(sexp)

pop(sexp)

Sequence

class Sequence(terms)

Bases: sexpr.matcher.Matcher

matches(sexp)

pop(sexp)

Notes: Sequence works a bit different than other nodes. This method (like others) expectes a list. However, sequence matches against the list, whereas other nodes try to match against elements of the list.

Terminal

class RegexpTerminal(value)

Bases: sexpr.types.terminal.Terminal

matches(sexp)

class Terminal(value)

Bases: sexpr.matcher.Matcher

pop(sexp)

class TypeTerminal(value, strict)

Bases: sexpr.types.terminal.Terminal

matches(sexp)

class ValueTerminal(value)

Bases: sexpr.types.terminal.Terminal

matches(sexp)