We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Tree matchings with Behavior Trees

Formale Metadaten

Titel
Tree matchings with Behavior Trees
Untertitel
How to recognize a complex subtree in a big tree
Serientitel
Anzahl der Teile
561
Autor
Lizenz
CC-Namensnennung 2.0 Belgien:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Any python data structure could be seen as a big tree of related objects. Would it be useful for you to recognize in this big tree some specific form? Recognizing of subtrees is really a common aim in compilers implementation. But it's not an easy task. I recently found that I could easily use behavior trees to do such things. However this kind of techniques could be useful in other situation. This talk want to popularize this technique by explaining how behavior trees work in common way, how to adapt then for a bottom-up tree matching algorithm. For instance, some HTML parser provide CSS Selector function to match one node at the time optionally related to some ancestor. Here, with this kind of matching algorithm you could match many nodes in only one pass. I create on my github a "treematching" module that use this algorithm to provide an Embedded DSL to write patterns, match any python data structure and in some case, allow you to do tree rewriting.