[tint] Loop Analysis: Support `LessThanEqual` operator
This patch adds the support of `LessThanEqual` operator in the
analysis of infinite loop. The loops in one of the below patterns
will be marked as finite ones:
for (var i: T; i <= CONSTANT; i++) {
// The only other uses of i are loads.
// CONSTANT is neither i32::kHighestValue (when T is i32) nor
// u32::kHighestValue (when T is u32)
}
for (var i: T; CONSTANT <= i; i--) {
// The only other uses of i are loads.
// CONSTANT is neither i32::kLowestValue (when T is i32) nor
// u32::kLowestValue (when T is u32)
}
Bug: 401577332
Test: tint_unittests
Change-Id: Iaa52ae4c11c34c0eca5aa648b7a9d300cafa9198
Reviewed-on: https://dawn-review.googlesource.com/c/dawn/+/253654
Commit-Queue: Jiawei Shao <jiawei.shao@intel.com>
Reviewed-by: James Price <jrprice@google.com>
Dawn is an open-source and cross-platform implementation of the WebGPU standard. More precisely it implements webgpu.h that is a one-to-one mapping with the WebGPU IDL. Dawn is meant to be integrated as part of a larger system and is the underlying implementation of WebGPU in Chromium.
Dawn provides several WebGPU building blocks:
webgpu.h version that Dawn implements.webgpu.h.Helpful links:
Developer documentation:
User documentation: (TODO, figure out what overlaps with the webgpu.h docs)
BSD 3-Clause License, please see LICENSE.
This is not an officially supported Google product.