Improve selectify
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức phù hợp với người mới
- 35/100
- Loại issue
- Lỗi
- Độ rõ ràng
- Khá rõ ràng
- Mức độ hoạt động
- Đình trệ
- Công nghệ
- cpp, wasm
- Lĩnh vực
- compilers, testing-qa
Hướng nghiên cứu
Bắt đầu với logic selectify gần src/passes/RemoveUnusedBrs.cpp#L1077 và các trường hợp hiện có trong lit/remove-unused-brs.wast. Thêm trường hợp hồi quy early-return được cung cấp và xác minh rằng test mong đợi if không có nhánh false được canonicalize để selectify có thể tạo ra dạng select như đã示.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
I think I already mentioned a similar problem, but it was a long time ago.
If we have an "if" branch without a false arm, you selectify stops working:
function selectify_early_return(x: i32): i32 {
if (x) return x;
return 1;
}
Just add this test into lit/remove-unused-brs.wast as:
;; CHECK: (func $selectify-early-return (param $x i32) (result i32)
;; CHECK-NEXT: (if
;; CHECK-NEXT: (local.get $x)
;; CHECK-NEXT: (return
;; CHECK-NEXT: (local.get $x)
;; CHECK-NEXT: )
;; CHECK-NEXT: )
;; CHECK-NEXT: (i32.const 1)
;; CHECK-NEXT: )
(func $selectify-early-return (param $x i32) (result i32)
(if
(local.get $x)
(return (local.get $x))
)
(i32.const 1)
)
But obversely we expect something like this insted:
(func $selectify-early-return (param $x i32) (result i32)
(select
(local.get $0)
(i32.const 1)
(local.get $0)
)
)
The main problem here: https://github.com/WebAssembly/binaryen/blob/main/src/passes/RemoveUnusedBrs.cpp#L1077
selectify just skip optimisation if ifFalse is not exists. So it is necessary to canonicalze such cases before applying selectify. Any idea how best to do this?
- Ngôn ngữ chính
- WebAssembly
- Star
- 8.6k
- Fork
- 885
- Merge trung bình
- 2 ngày 4 giờ
- Pull request đã merge (30 ngày)
- 77
Hướng dẫn đóng góp
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của WebAssembly/binaryen
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 88/100
WebAssembly/binaryen#9135 · 1 bình luận ·
-
Độ khó 2/5 Nửa ngày Mức phù hợp với người mới 76/100
WebAssembly/binaryen#9018 · 3 bình luận ·
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
WebAssembly/binaryen#9133 ·
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 52/100
WebAssembly/binaryen#9123 ·
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 35/100
WebAssembly/binaryen#9122 ·
Tất cả issue của WebAssembly/binaryen
Issue tương tự
-
`String.Parser.chompUntilEndOr` leaves the column one short when it runs to the end past a newline Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 82/100
-
enhancement PyCDE
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
-
llvm:support
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 76/100
llvm/llvm-project#226296 ·
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 88/100
abseil/abseil-cpp#2176 ·