Leonardo de Moura
bd7ee8b01b
feat(library/init/lean/elaborator/term): add elabList, and fix elabTermAux
2019-09-14 08:41:49 -07:00
Leonardo de Moura
306ff7d7e5
fix(library/compiler): fixes #34
...
`csimp` assumes constructors and `casesOn` applications match. That
is, given `I.casesOn x ...`, then if `x` is an constructor, then it is
a constructor of the inductive datatype `I`.
The transformation `erase_irrelevant` was violating this property when
it mixes `Decidable` and `Bool`. We fix this issue by mapping
`Decidable.casesOn`, `Decidable.isTrue` and `Decidable.isFalse` to
`Bool.casesOn`, `Bool.true` and `Bool.false` respectively.
2019-09-13 10:20:50 -07:00
Sebastian Ullrich
a1bc3164e8
refactor(library/compiler/ir_interpreter): remove case type inference
2019-09-12 18:38:10 +02:00
Sebastian Ullrich
6c4976e044
perf(library/compiler/ir_interpreter): push_frame: avoid frame copy
...
6.4% speedup on unionfind
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
7c6668d5c2
perf(library/compiler/ir_interpreter): no need for decl lookup at tail recursion
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
8dd851d64f
perf(library/compiler/ir_interpreter): cache environment lookup in existing symbol cache
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
0c71a493d0
feat(library/compiler/ir_interpreter): check system at the start of each function
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
ea9a5de498
fix(library/compiler/ir_interpreter): values of unboxed types should be stored unboxed
...
We previously boxed all such values to `object *`s. However, because this does not correspond to the IR types, there are
no `dec` instructions to actually free these values.
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
79588d2ce6
refactor(library/compiler/ir_interpreter): replace C++ template with Python template
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
2227873dc6
chore(tests/compiler/binomial): further reduce input size for debug build of interpreter...
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
9f88c949f1
chore(tests/compiler): reduce some test sizes for the interpreter
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
3d53aaf5a7
chore(tests/compiler): ignore some tests for the interpreter
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
944de141d3
perf(library/compiler/ir_interpreter): use specialized stubs
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
693fc63702
fix(library/compiler/ir_interpreter): constants do not have to be persistent anymore, so stop leaking them
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
8da203b91a
perf(compiler/ir_interpreter): do not allocate temp closure for saturated partial applications
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
e5ef6eae1f
chore(tests/playground/task_testX): update syntax
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
237e4a4489
feat(library/compiler/ir_interpreter): multi-threading support
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
daae0f67bb
fix(library/compiler/ir_interpreter): --run ignored first argument
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
c23e6829c0
refactor(library/compiler/ir_interpreter): move constant caching into load
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
2d04ecc704
refactor(util/object_ref): move and adjust cnstr_get_ref_t
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
560e7af128
fix(library/init/lean/compiler/ir/compilerm): borrow annotations on extern decls do not do anything right now
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
3ee59aa17f
feat(library/compiler/ir_interpreter): add Windows support
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
1732461a66
doc(library/compiler/ir_interpreter): add a few comments
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
d27cbe2dc5
perf(library/compiler/ir_interpreter): cache symbol lookup
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
2d4276e819
feat(library/compiler/ir_interpreter): tail recursion
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
5194f90afc
chore(util/kvmap): make constructors explicit
...
C++ decided to compare a `size_t` and a `nat` by converting them both to `data_value`...
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
bdb7152768
feat(library/compiler/ir_interpreter): cache constants
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
9015fc1e34
chore(library/compiler/ir_interpreter): add step-level trace
2019-09-12 18:26:15 +02:00
Sebastian Ullrich
558d9ad837
feat(library/compiler/ir_interpreter): add call-level trace
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
d5737d0713
test(shell/CMakeLists.txt): add compiler tests as interpreter tests
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
795359ee49
feat(shell/lean): re-add --run flag
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
99bc069fdd
feat(library/compiler/ir_interpreter): implement IR interpreter
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
401a4536a8
feat(CMakeLists.txt): export all symbols for dlsym()
...
We'll see about other platforms
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
9b8300657a
refactor(util/option_ref): match other wrapper classes
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
6f59bec057
fix(shell/CMakeLists.txt): update-stage0 should not try to build the stage1 executable, only its sources
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
1a99fc5c5d
feat(init/lean/compiler): export some internals
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
af6eb0bcdd
chore(bin/lean-gdb.py): update to compressed headers
2019-09-12 18:22:02 +02:00
Sebastian Ullrich
4aa4a4d5f1
chore(runtime/object,util/object_ref): missing assertions
2019-09-12 18:22:02 +02:00
Leonardo de Moura
8e47b6396f
chore(library/init/lean/compiler/ir): simplify mkCase, the xType field is set by explicitBoxing
2019-09-12 08:55:09 -07:00
Leonardo de Moura
ca54240843
fix(library/init/lean/compiler/ir): the xType field at FnBody.case must be set by explicitBoxing
2019-09-12 08:47:58 -07:00
Leonardo de Moura
0284d4a7a2
chore(library/compiler/ir): use new mkCase
2019-09-12 08:23:29 -07:00
Leonardo de Moura
aa890907db
chore(stage0): update
2019-09-12 08:20:05 -07:00
Leonardo de Moura
a16d3f09cf
feat(library/init/lean/compiler/ir): store scrutinee type at FnBody.case
2019-09-12 08:07:47 -07:00
Leonardo de Moura
e5846934e6
chore(tests/bench/rbmap500k): add new test
2019-09-11 18:01:56 -07:00
Leonardo de Moura
bad7ca2791
chore(stage0): update
2019-09-11 13:43:50 -07:00
Leonardo de Moura
3e6736b374
feat(library/compiler/util): add support for trivial structures at mk_runtime_type
2019-09-11 13:41:41 -07:00
Leonardo de Moura
1062dcbbea
refactor(src/library/compiler/erase_irrelevant): move has_trivial_structure to util
2019-09-11 13:04:08 -07:00
Leonardo de Moura
9acd19fe0f
chore(stage0): update
2019-09-11 11:58:49 -07:00
Leonardo de Moura
56e0c0efae
chore(library/init/lean/compiler/ir/boxing): apply elimDead
2019-09-11 11:55:38 -07:00
Leonardo de Moura
3aeeadd255
chore(library/init/lean/compiler/ir/boxing): cleanup
2019-09-11 11:11:33 -07:00