51aee83b70
This modification was motivated by a bug exposed by tst17 at tests/kernel/type_checker. metavar_env is now a smart point to metavar_env_cell. ro_metavar_env is a read-only smart pointer. It is useful to make sure we are using proof_state correctly. example showing that the approach for caching metavar_env is broken in the type_checker Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
29 lines
829 B
C++
29 lines
829 B
C++
/*
|
|
Copyright (c) 2013 Microsoft Corporation. All rights reserved.
|
|
Released under Apache 2.0 license as described in the file LICENSE.
|
|
|
|
Author: Leonardo de Moura
|
|
*/
|
|
#pragma once
|
|
#include "util/lua.h"
|
|
#include "util/splay_map.h"
|
|
#include "util/name.h"
|
|
#include "kernel/expr.h"
|
|
#include "kernel/metavar.h"
|
|
|
|
namespace lean {
|
|
/**
|
|
\brief Simpler version of metavar_env.
|
|
It is used in fo_unify
|
|
*/
|
|
typedef splay_map<name, expr, name_quick_cmp> substitution;
|
|
/**
|
|
\brief Apply substitution \c s to \c e
|
|
*/
|
|
expr apply(substitution & s, expr const & e, optional<metavar_env> const & menv = none_menv());
|
|
inline expr apply(substitution & s, expr const & e, metavar_env const & menv) { return apply(s, e, some_menv(menv)); }
|
|
|
|
expr find(substitution & s, expr e);
|
|
UDATA_DEFS_CORE(substitution)
|
|
void open_substitution(lua_State * L);
|
|
}
|