Google Git
Sign in
dawn / dawn / 76c6d0bb06e23257c6391dcb43074fb8828f7fa6
commit76c6d0bb06e23257c6391dcb43074fb8828f7fa6[log] [tgz]
authorJiawei Shao <jiawei.shao@intel.com>Wed Apr 23 00:38:46 2025 -0700
committerDawn LUCI CQ <dawn-scoped@luci-project-accounts.iam.gserviceaccount.com>Wed Apr 23 00:38:46 2025 -0700
tree60a005f095ddb27d10724b8a6ebb8f47d19caa56
parent7237138b9eadb747658cbc6c08881c5493997e2e [diff]
Range Analysis: Compute the range of loop control variable - Part III

This patch implements the range analysis on the loop control variable
of a simple for-loop when the for-loop matches the below pattern:

```
// The range of i is [const_rhs, const_value]
for (var i = const_value; const_rhs <= i; i--)

// The range of i is [const_value, const_rhs]
for (var i = const_value; const_rhs >= i; i++)

// The range of i is [const_rhs + 1, const_value]
for (var i = const_value; const_rhs < i; i--)

// The range of i is [const_value, const_rhs - 1]
for (var i = const_value; const_rhs > i; i++)
```

Bug: 348701956
Test: tint_unittests
Change-Id: Id95c7d4ae62333731a6641e0261d60077d321592
Reviewed-on: https://dawn-review.googlesource.com/c/dawn/+/238234
Commit-Queue: Jiawei Shao <jiawei.shao@intel.com>
Reviewed-by: James Price <jrprice@google.com>
2 files changed
tree: 60a005f095ddb27d10724b8a6ebb8f47d19caa56
  1. .github/
  2. .vscode/
  3. build_overrides/
  4. docs/
  5. generator/
  6. include/
  7. infra/
  8. scripts/
  9. src/
  10. test/
  11. third_party/
  12. tools/
  13. webgpu-cts/
  14. build
  15. buildtools
  16. testing
  17. .bazelrc
  18. .clang-format
  19. .clang-tidy
  20. .git-blame-ignore-revs
  21. .gitattributes
  22. .gitignore
  23. .gitmodules
  24. .gn
  25. .vpython3
  26. AUTHORS
  27. BUILD.bazel
  28. BUILD.gn
  29. CMakeLists.txt
  30. CMakeSettings.json
  31. CODE_OF_CONDUCT.md
  32. codereview.settings
  33. CONTRIBUTING.md
  34. CPPLINT.cfg
  35. DEPS
  36. DIR_METADATA
  37. go.mod
  38. go.sum
  39. go_presubmit_support.py
  40. LICENSE
  41. OWNERS
  42. PRESUBMIT.py
  43. README.chromium
  44. README.md
  45. WATCHLISTS
  46. WORKSPACE.bazel
README.md

Build Status Matrix Space

Dawn, a WebGPU implementation

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 C/C++ headers that applications and other building blocks use.
    • The webgpu.h version that Dawn implements.
    • A C++ wrapper for the webgpu.h.
  • A “native” implementation of WebGPU using platforms' GPU APIs: D3D12, Metal, Vulkan and OpenGL. See per API support for more details.
  • A client-server implementation of WebGPU for applications that are in a sandbox without access to native drivers
  • Tint is a compiler for the WebGPU Shader Language (WGSL) that can be used in standalone to convert shaders from and to WGSL.

Helpful links:

Documentation table of content

Developer documentation:

User documentation: (TODO, figure out what overlaps with the webgpu.h docs)

License

BSD 3-Clause License, please see LICENSE.

Disclaimer

This is not an officially supported Google product.