awslabs / awslabs/raf

[Todo] ANF-based pattern matching

Open
#25 0 comments 0 reactions 0 assignees View on GitHub
help wanted
Dominant language
C++
Stars
145
Forks
21
PR merge metrics
No merged PRs in 30d

Description

Now we only have GNF-based pattern matching. However, in some cases we do need pattern matching with ANF IR.

Specifically, the passes introduced by #23 can be significantly refactored/simplified with ANF pattern matcher.

Contributor guide

Open the contributing guide

Research direction

Start by reading the existing GNF-based pattern-matching implementation and the passes introduced by issue #23; no specific files or entry points are named in this issue. Determine the required ANF IR matching behavior and how those passes should use it. Done means ANF pattern matching is supported and the affected passes are refactored or simplified accordingly.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
compilers
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.