Method traverse

tests/test_ast_pattern_matching.py:19–32

(self, initial_node)

        self.path = self.normalized_path

    def traverse(self, initial_node):
        self.q.clear()
        self.q.append(Context(node=initial_node, parent=None, visitor=self))

        while len(self.q):
            ctx = self.q.popleft()
            if self.p.match(ctx.node):
                self.p.apply(ctx)
                return ctx.node

            if isinstance(ctx.node, ASTNode):
                ctx.node._visit_node(ctx)

        return False

    def push(self, ctx):
        self.q.append(ctx)