bytecodealliance / bytecodealliance/wasmtime

ISLE: explicitly define rule-ordering heuristic

Open
#3,575 1 comment 0 reactions 0 assignees View on GitHub
enhancement isle
Dominant language
Rust
Stars
18.6k
Forks
1.8k
Avg merge
1d 18h
Merged PRs (30d)
126

Description

Right now, the ISLE compiler prioritizes matching "more specific rules first" when building the decision trie that becomes the generated code.

This is somewhat intuitive, but also imprecise. The actual details depend on subtle workings of the trie construction. We should:

1. Define a proper total ordering over all patterns, which can be understood independently of compiler implementation details and reasoned about intuitively; and
2. Implement this in place of the current system.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.