16 commits

Author	SHA1	Message	Date
Ayaz Hafiz	759127660d	Spread list tests can never touch exact-sized bounds tests ... When compiling a pattern match like ``` [] -> .. [_] -> .. [_, ..] -> .. ``` to a decision tree, we must make sure that the last test (len >= 1) does not touch the branch reached by the second test (len == 1). It is enough to ban (len >=) tests from ever touching exact-sized list patterns, because a spread test (len >=) can never reach an exact-sized test. On the other hand, an exact-sized test can reach a spread pattern, because in ``` [_, _] -> .. [..] -> .. ``` the last branch generates tests for patterns `[]` and `[_]`, and we would like those patterns to be covered by the spread test (len >= 0)! Closes #4685	2022-12-05 13:45:35 -06:00
Ayaz Hafiz	63abc4096d	Remove stale TODOs	2022-11-01 22:36:52 -05:00
Ayaz Hafiz	2d20c3b339	Allow too many args	2022-11-01 15:42:24 -05:00
Ayaz Hafiz	27b9dd8253	Simplify arity and branching calculation	2022-11-01 15:33:23 -05:00
Ayaz Hafiz	0706615d29	Decision tree compilation of suffixed list patterns	2022-11-01 15:22:31 -05:00
Ayaz Hafiz	45f7cd5ad7	Make sure to update path of matched list	2022-11-01 15:22:31 -05:00
Ayaz Hafiz	ae71c7efe2	Decision tree compilation of list patterns	2022-11-01 15:22:31 -05:00
Ayaz Hafiz	f41936d5e5	Unwrap layouts containing void layouts as newtypes ... Addresses the attempt to do so in https://github.com/roc-lang/roc/pull/3465 Co-authored-by: Folkert <folkert@folkertdev.nl>	2022-09-19 16:50:49 -05:00
Folkert	47bbef30e8	when on 128-bit numbers	2022-07-29 14:09:50 +02:00
Folkert	d0f1500dad	implement when on multiple string patterns	2022-07-29 12:13:21 +02:00
Ayaz Hafiz	90acbd54ef	Get rid of loop	2022-07-21 18:20:11 -04:00
Ayaz Hafiz	5988257bde	Reflect newtypes in path instructions	2022-07-21 18:17:57 -04:00
Ayaz Hafiz	f3722659fc	Newtype destructures test for record that decay into their only arg	2022-07-21 15:03:18 -04:00
Ayaz Hafiz	1acb7e0748	Don't add path instructions for newtypes that decay into their args	2022-07-21 14:57:17 -04:00
Ayaz Hafiz	52e15bd344	Reproduce #3560 ... Part of #3560	2022-07-21 12:30:36 -04:00
Anton-4	eee85fa45d	moved all crates into seperate folder + related path fixes	2022-07-01 17:37:43 +02:00

Renamed from compiler/mono/src/decision_tree.rs (Browse further)