Commit graph

18179 commits

Author SHA1 Message Date
Leonardo de Moura
833c587fa3 feat: add generate, newSubgoal, tryResolve, and simpler table
TODO: `resume`
2019-12-02 19:00:43 -08:00
Leonardo de Moura
3eabda1c4d feat: add withMCtx 2019-12-02 12:48:34 -08:00
Leonardo de Moura
028531ba9b chore: M => SynthM 2019-12-02 11:41:44 -08:00
Leonardo de Moura
798001af75 refactor: do not save/restore cache at withNewMCtxDepth 2019-12-02 11:17:20 -08:00
Leonardo de Moura
770649ce1d refactor: do not save/restore cache at "telescope" methods
@kha @dselsam FYI

The original motivation for saving/restoring the cache was not
correctness, but cache size management. When we go inside a binder
using the telescope methods, we extend the local context with new fresh
free variables, execute the action `k` using the new extended local
context, and then restore it. Any cached result containing these
fresh variables is dead after executing `k`. So, `savingCache` here
could be viewed as a "checkpoint". However, it also removes any
cached entry that does not contain the new fresh variables.
I found this inconvenient in practice, and it is the wrong choice
in a few cases. Example: we have a `forall` expr (aka arrow), and use a
telescope to go inside, and then invoke TC. If the telescope uses
`savingCache`, we lose the cached TC instance witness. This is
wasteful since the witness often doesn't even depend on the new fresh
free variables created by the telescope.
Thus, this commit removes the `savingCache` occurrences from
the "telescope" methods. Users may still manually use it if
they think it is appropriate. That is, they can write
```lean
savingCache $ forallTelescope e $ fun xs body => <code>
```
if they really want to discard any new cache entry created while
executing `<code>`.
2019-12-02 11:11:49 -08:00
Leonardo de Moura
00a5860ce6 feat: add withMVarContext
cc @dselsam @kha
2019-12-02 10:50:00 -08:00
Leonardo de Moura
43d7ae3938 fix: missing annotation 2019-12-02 10:42:50 -08:00
Leonardo de Moura
76d146b879 refactor: simplify SynthInstance.M 2019-12-02 10:36:57 -08:00
Leonardo de Moura
14de4e6965 feat: add trySynthInstance 2019-12-01 18:52:31 -08:00
Leonardo de Moura
f85ac7b5dc feat: add isLevelDefEqStuck exception 2019-12-01 18:42:33 -08:00
Leonardo de Moura
7e34cb4474 feat: add SynthInstance.lean
It is the first step to integrate the new type class procedure intro
`MetaM`. It implements the main entry point where we preprocess the
instance, check cache, invoke main function, process replacements, and
cache result.
2019-12-01 18:32:48 -08:00
Leonardo de Moura
5682c6e33b feat: add hasAssignableMVar 2019-12-01 18:32:48 -08:00
Leonardo de Moura
a55841aa68 chore: simplify synthInstance cache
Make sure it handle the common cases efficiently.
2019-12-01 18:32:48 -08:00
Leonardo de Moura
99840f6212 chore: move abbreviation 2019-12-01 18:32:48 -08:00
Leonardo de Moura
2867cd627b feat: add tryOpt 2019-12-01 18:32:48 -08:00
Leonardo de Moura
00b991baf6 feat: add openAbstractMVarsResult 2019-12-01 18:32:48 -08:00
Leonardo de Moura
7dafba2c6c feat: add instantiateLevelParamsArray 2019-12-01 18:32:48 -08:00
Leonardo de Moura
427df087e8 feat: instantiateLevelParams in Lean 2019-12-01 18:32:48 -08:00
Leonardo de Moura
9ec9091f93 refactor: Level.instantiate ==> Level.instantiateParams 2019-12-01 18:32:48 -08:00
Leonardo de Moura
24a31ab50e feat: improve Level.instantiate 2019-12-01 18:32:48 -08:00
Leonardo de Moura
27bf6c8229 chore: refine synthInstance cache 2019-12-01 18:32:48 -08:00
Leonardo de Moura
11d829eccd feat: add lambdaMetaTelescope
We need it because `abstractMVars` use lambdas
2019-12-01 18:32:48 -08:00
Leonardo de Moura
e73b5e3c88 chore: SynthInstanceAnswer ==> SynthInstance.Answer 2019-12-01 18:32:48 -08:00
Leonardo de Moura
ef43a08b91 feat: add checkOutParam validation
It implements the approach we have discussed at
`src/library/type_context.cpp`.
2019-12-01 18:32:48 -08:00
Leonardo de Moura
ad02d21852 feat: add hasAnyFVar 2019-12-01 18:32:48 -08:00
Leonardo de Moura
3bc5e144a2 feat: add synthInstance cache 2019-12-01 18:32:48 -08:00
Leonardo de Moura
e82ca1456e chore: user lambda instead of forall to store result
Reason: ensure the resulting expression is type correct.
2019-12-01 18:32:48 -08:00
Sebastian Ullrich
21ac37378e doc: update build docs 2019-11-29 11:23:42 +01:00
Sebastian Ullrich
27aa0938c8 chore: update .gitignores 2019-11-29 11:18:26 +01:00
Leonardo de Moura
f701683388 chore: add abbreviations MVarId and FVarId 2019-11-28 08:18:06 -08:00
Leonardo de Moura
f8fb195719 feat: cache local instances at metavariable declarations 2019-11-28 05:57:46 -08:00
Leonardo de Moura
2733a5bebd chore: remove unnecessary method 2019-11-28 05:40:03 -08:00
Leonardo de Moura
deacb03802 feat: add isReadOnlyExprMVar 2019-11-28 05:34:12 -08:00
Leonardo de Moura
be9dab41ad fix: abstractMVars 2019-11-27 10:53:25 -08:00
Leonardo de Moura
b1f9b7cd4d feat: add AbstractMVars 2019-11-27 09:45:40 -08:00
Leonardo de Moura
005d03fc3d feat: remove ignoreImplict workaround 2019-11-27 06:54:55 -08:00
Leonardo de Moura
32c066946b chore: udpate stage0 2019-11-27 05:54:40 -08:00
Sebastian Ullrich
d5f30ddb83 fix: update-stage0 2019-11-27 05:53:22 -08:00
Sebastian Ullrich
98b83e96cb chore: do not build bin_lean_stage2 by default 2019-11-27 05:53:22 -08:00
Sebastian Ullrich
682ad9f605 feat: stage 2 and 3 builds
While stage 1 is still the main build and the source of `bin/lean`, we now have optional targets
* lean_stage2, lean_stage3: build respective executable in `<build>/shell` from previous stage, compiling the stdlib
  from scratch
* bin_lean_stage2: copy `lean_stage2` to `bin/` (stage 3 should always be identical to stage 2)
2019-11-27 05:53:22 -08:00
Sebastian Ullrich
2ad21d0f4c feat: have --make take an optional .olean filename argument
Not documented since it is mostly useful for internal builds of further bootstrap stages
2019-11-27 05:53:22 -08:00
Leonardo de Moura
e99f8a9d22 chore: naming convention
suffix `?` should only be used for functions/methods returning `Bool`.
2019-11-27 05:50:31 -08:00
Leonardo de Moura
dfbc9cb8b5 chore: update stage0 2019-11-27 05:45:35 -08:00
Leonardo de Moura
e8bd90a753 fix: performance issue introduced by 2809cea147 2019-11-27 05:43:28 -08:00
Leonardo de Moura
a5cf1ac5ae chore: fix tests 2019-11-26 18:07:13 -08:00
Leonardo de Moura
e45211f31c test: display discrimination tree containing type class instances 2019-11-26 18:00:31 -08:00
Leonardo de Moura
e08c6def07 chore: update stage0 2019-11-26 17:57:21 -08:00
Leonardo de Moura
42fcf6e6e8 feat: add parameter ignoreImplicit 2019-11-26 17:56:07 -08:00
Leonardo de Moura
734a3001da chore: update stage0 2019-11-26 17:32:05 -08:00
Leonardo de Moura
2809cea147 chore: remove DecidableEq workaround
We have better indexing now.
2019-11-26 17:30:18 -08:00