d41f39fb10
This PR lets the match compilation procedure use sparse case analysis when the patterns only match on some but not all constructors of an inductive type. This way, less code is produce. Before, code handling each of the other cases was then optimized and commoned-up by later compilation pipeline, but that is wasteful to do. In some cases this will prevent Lean from noticing that a match statement is complete because it performs less case-splitting for the unreachable case. In this case, give explicit patterns to perform the deeper split with `by contradiction` as the right-hand side. At least temporarily, there is also the option to disable this behaviour with ``` set_option backwards.match.sparseCases false ``` |
||
|---|---|---|
| .. | ||
| bin | ||
| cmake | ||
| include/lean | ||
| Init | ||
| initialize | ||
| kernel | ||
| lake | ||
| Lean | ||
| library | ||
| runtime | ||
| shell | ||
| Std | ||
| util | ||
| cadical.mk | ||
| CMakeLists.txt | ||
| config.h.in | ||
| githash.h.in | ||
| Init.lean | ||
| lakefile.toml.in | ||
| lean-toolchain | ||
| Lean.lean | ||
| lean.mk.in | ||
| Leanc.lean | ||
| out | ||
| Std.lean | ||
| stdlib.make.in | ||
| stdlib_flags.h | ||
| version.h.in | ||