• Home
• tools.aqua
• z3-turnkey
• 4.13.0.1
• source code
• cached_var_subst.h

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

z3-z3-4.13.0.src.ast.rewriter.cached_var_subst.h Maven / Gradle / Ivy

/*++
Copyright (c) 2006 Microsoft Corporation

Module Name:

    cached_var_subst.h

Abstract:

    

Author:

    Leonardo de Moura (leonardo) 2009-01-23.

Revision History:

--*/
#pragma once

#include "ast/rewriter/var_subst.h"
#include "util/map.h"

class cached_var_subst {
    struct key {
        quantifier * m_qa;
        unsigned     m_num_bindings;
        expr *       m_bindings[0];
    };
    struct key_hash_proc {
        unsigned operator()(key * k) const {
            return string_hash(reinterpret_cast(k->m_bindings), sizeof(expr *) * k->m_num_bindings, k->m_qa->get_id());
        }
    };
    struct key_eq_proc {
        bool operator()(key * k1, key * k2) const;
    };
    typedef map instances;
    ast_manager&     m;
    var_subst        m_proc;
    expr_ref_vector  m_refs;
    instances        m_instances;
    region           m_region;
    ptr_vector  m_new_keys; // mapping from num_bindings -> next key
    key*             m_key { nullptr };
public:
    cached_var_subst(ast_manager & m);
    expr** operator()(quantifier * qa, unsigned num_bindings);
    expr_ref operator()();
    void reset();
};