Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Allow you to match any python objects hierarchy/trees in python with matching objects.

License

Notifications You must be signed in to change notification settings

LionelAuroux/treematching

Repository files navigation

treematching

Using natural python reflixivity, all python data structures could be seen as trees of python objects.

The module treematching allow you to write patterns to match subtrees in any trees of python objects.

This could be usefull for trees coming from parsing (AST) but in a more common ways, from any trees coming from anywhere (JSON, DB, ...).

treematching provide you some objects (Type, Attrs, List, Dict, ...) to write your patterns.

For example:

bt = Type('A',
            Attrs(
                Attr('c', Type('str', Value('lala'))),
                Attr('b', Type('str', Value('toto'))),
                Attr('a', Type('int', Value(32))),
            )
    )
e = MatchingBTree(bt)

tree = [B(a=32, b='toto', c='lala'), A(a=32, b='toto', c='lala')]

match = e.match(tree)