HarrisonGrodin / HarrisonGrodin/Simplify.jl
Potential nontermination for flat operators
- Dominant language
- Julia
- Stars
- 83
- Forks
- 6
- PR merge metrics
- No merged PRs in 30d
Description
The clash between flattening rules and flat pattern matching causes nontermination with some flat operators. For example:
```
f(f(a, f(b, c), d), f(e, f(g, h)))
```
This exists regardless of whether the flat operator is explicitly given in the rule (e.g. current `master`) or if the operator is variable (e.g. #52).
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by reproducing the example term in the project and tracing the interaction between flattening rules and flat pattern matching. Done means the example and equivalent cases terminate reliably, with behavior covering both explicitly named and variable flat operators.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- backend
- Issue type
- Bug
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100