| // Copyright 2021 The Tint Authors. |
| // |
| // Licensed under the Apache License, Version 2.0 (the "License"); |
| // you may not use this file except in compliance with the License. |
| // You may obtain a copy of the License at |
| // |
| // http://www.apache.org/licenses/LICENSE-2.0 |
| // |
| // Unless required by applicable law or agreed to in writing, software |
| // distributed under the License is distributed on an "AS IS" BASIS, |
| // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| // See the License for the specific language governing permissions and |
| // limitations under the License. |
| |
| #include "src/transform/decompose_strided_matrix.h" |
| |
| #include <memory> |
| #include <utility> |
| #include <vector> |
| |
| #include "src/ast/disable_validation_decoration.h" |
| #include "src/program_builder.h" |
| #include "src/transform/simplify_pointers.h" |
| #include "src/transform/test_helper.h" |
| #include "src/transform/unshadow.h" |
| |
| namespace tint { |
| namespace transform { |
| namespace { |
| |
| using DecomposeStridedMatrixTest = TransformTest; |
| using f32 = ProgramBuilder::f32; |
| |
| TEST_F(DecomposeStridedMatrixTest, ShouldRunEmptyModule) { |
| auto* src = R"()"; |
| |
| EXPECT_FALSE(ShouldRun<DecomposeStridedMatrix>(src)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, ShouldRunNonStridedMatrox) { |
| auto* src = R"( |
| var<private> m : mat3x2<f32>; |
| )"; |
| |
| EXPECT_FALSE(ShouldRun<DecomposeStridedMatrix>(src)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, Empty) { |
| auto* src = R"()"; |
| auto* expect = src; |
| |
| auto got = Run<DecomposeStridedMatrix>(src); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, ReadUniformMatrix) { |
| // struct S { |
| // @offset(16) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // @group(0) @binding(0) var<uniform> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // let x : mat2x2<f32> = s.m; |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(16), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kUniform, |
| b.GroupAndBinding(0, 0)); |
| b.Func( |
| "f", {}, b.ty.void_(), |
| { |
| b.Decl(b.Const("x", b.ty.mat2x2<f32>(), b.MemberAccessor("s", "m"))), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(16) |
| padding : u32; |
| m : @stride(32) array<vec2<f32>, 2u>; |
| } |
| |
| @group(0) @binding(0) var<uniform> s : S; |
| |
| fn arr_to_mat2x2_stride_32(arr : @stride(32) array<vec2<f32>, 2u>) -> mat2x2<f32> { |
| return mat2x2<f32>(arr[0u], arr[1u]); |
| } |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| let x : mat2x2<f32> = arr_to_mat2x2_stride_32(s.m); |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, ReadUniformColumn) { |
| // struct S { |
| // @offset(16) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // @group(0) @binding(0) var<uniform> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // let x : vec2<f32> = s.m[1]; |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(16), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kUniform, |
| b.GroupAndBinding(0, 0)); |
| b.Func("f", {}, b.ty.void_(), |
| { |
| b.Decl(b.Const("x", b.ty.vec2<f32>(), |
| b.IndexAccessor(b.MemberAccessor("s", "m"), 1))), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(16) |
| padding : u32; |
| m : @stride(32) array<vec2<f32>, 2u>; |
| } |
| |
| @group(0) @binding(0) var<uniform> s : S; |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| let x : vec2<f32> = s.m[1]; |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, ReadUniformMatrix_DefaultStride) { |
| // struct S { |
| // @offset(16) @stride(8) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // @group(0) @binding(0) var<uniform> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // let x : mat2x2<f32> = s.m; |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(16), |
| b.create<ast::StrideDecoration>(8), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kUniform, |
| b.GroupAndBinding(0, 0)); |
| b.Func( |
| "f", {}, b.ty.void_(), |
| { |
| b.Decl(b.Const("x", b.ty.mat2x2<f32>(), b.MemberAccessor("s", "m"))), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(16) |
| padding : u32; |
| @stride(8) @internal(disable_validation__ignore_stride) |
| m : mat2x2<f32>; |
| } |
| |
| @group(0) @binding(0) var<uniform> s : S; |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| let x : mat2x2<f32> = s.m; |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, ReadStorageMatrix) { |
| // struct S { |
| // @offset(8) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // @group(0) @binding(0) var<storage, read_write> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // let x : mat2x2<f32> = s.m; |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(8), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kStorage, |
| ast::Access::kReadWrite, b.GroupAndBinding(0, 0)); |
| b.Func( |
| "f", {}, b.ty.void_(), |
| { |
| b.Decl(b.Const("x", b.ty.mat2x2<f32>(), b.MemberAccessor("s", "m"))), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(8) |
| padding : u32; |
| m : @stride(32) array<vec2<f32>, 2u>; |
| } |
| |
| @group(0) @binding(0) var<storage, read_write> s : S; |
| |
| fn arr_to_mat2x2_stride_32(arr : @stride(32) array<vec2<f32>, 2u>) -> mat2x2<f32> { |
| return mat2x2<f32>(arr[0u], arr[1u]); |
| } |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| let x : mat2x2<f32> = arr_to_mat2x2_stride_32(s.m); |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, ReadStorageColumn) { |
| // struct S { |
| // @offset(16) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // @group(0) @binding(0) var<storage, read_write> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // let x : vec2<f32> = s.m[1]; |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(16), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kStorage, |
| ast::Access::kReadWrite, b.GroupAndBinding(0, 0)); |
| b.Func("f", {}, b.ty.void_(), |
| { |
| b.Decl(b.Const("x", b.ty.vec2<f32>(), |
| b.IndexAccessor(b.MemberAccessor("s", "m"), 1))), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(16) |
| padding : u32; |
| m : @stride(32) array<vec2<f32>, 2u>; |
| } |
| |
| @group(0) @binding(0) var<storage, read_write> s : S; |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| let x : vec2<f32> = s.m[1]; |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, WriteStorageMatrix) { |
| // struct S { |
| // @offset(8) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // @group(0) @binding(0) var<storage, read_write> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // s.m = mat2x2<f32>(vec2<f32>(1.0, 2.0), vec2<f32>(3.0, 4.0)); |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(8), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kStorage, |
| ast::Access::kReadWrite, b.GroupAndBinding(0, 0)); |
| b.Func("f", {}, b.ty.void_(), |
| { |
| b.Assign(b.MemberAccessor("s", "m"), |
| b.mat2x2<f32>(b.vec2<f32>(1.0f, 2.0f), |
| b.vec2<f32>(3.0f, 4.0f))), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(8) |
| padding : u32; |
| m : @stride(32) array<vec2<f32>, 2u>; |
| } |
| |
| @group(0) @binding(0) var<storage, read_write> s : S; |
| |
| fn mat2x2_stride_32_to_arr(mat : mat2x2<f32>) -> @stride(32) array<vec2<f32>, 2u> { |
| return @stride(32) array<vec2<f32>, 2u>(mat[0u], mat[1u]); |
| } |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| s.m = mat2x2_stride_32_to_arr(mat2x2<f32>(vec2<f32>(1.0, 2.0), vec2<f32>(3.0, 4.0))); |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, WriteStorageColumn) { |
| // struct S { |
| // @offset(8) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // @group(0) @binding(0) var<storage, read_write> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // s.m[1] = vec2<f32>(1.0, 2.0); |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(8), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kStorage, |
| ast::Access::kReadWrite, b.GroupAndBinding(0, 0)); |
| b.Func("f", {}, b.ty.void_(), |
| { |
| b.Assign(b.IndexAccessor(b.MemberAccessor("s", "m"), 1), |
| b.vec2<f32>(1.0f, 2.0f)), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(8) |
| padding : u32; |
| m : @stride(32) array<vec2<f32>, 2u>; |
| } |
| |
| @group(0) @binding(0) var<storage, read_write> s : S; |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| s.m[1] = vec2<f32>(1.0, 2.0); |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, ReadWriteViaPointerLets) { |
| // struct S { |
| // @offset(8) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // @group(0) @binding(0) var<storage, read_write> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // let a = &s.m; |
| // let b = &*&*(a); |
| // let x = *b; |
| // let y = (*b)[1]; |
| // let z = x[1]; |
| // (*b) = mat2x2<f32>(vec2<f32>(1.0, 2.0), vec2<f32>(3.0, 4.0)); |
| // (*b)[1] = vec2<f32>(5.0, 6.0); |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(8), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kStorage, |
| ast::Access::kReadWrite, b.GroupAndBinding(0, 0)); |
| b.Func( |
| "f", {}, b.ty.void_(), |
| { |
| b.Decl( |
| b.Const("a", nullptr, b.AddressOf(b.MemberAccessor("s", "m")))), |
| b.Decl(b.Const("b", nullptr, |
| b.AddressOf(b.Deref(b.AddressOf(b.Deref("a")))))), |
| b.Decl(b.Const("x", nullptr, b.Deref("b"))), |
| b.Decl(b.Const("y", nullptr, b.IndexAccessor(b.Deref("b"), 1))), |
| b.Decl(b.Const("z", nullptr, b.IndexAccessor("x", 1))), |
| b.Assign(b.Deref("b"), b.mat2x2<f32>(b.vec2<f32>(1.0f, 2.0f), |
| b.vec2<f32>(3.0f, 4.0f))), |
| b.Assign(b.IndexAccessor(b.Deref("b"), 1), b.vec2<f32>(5.0f, 6.0f)), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(8) |
| padding : u32; |
| m : @stride(32) array<vec2<f32>, 2u>; |
| } |
| |
| @group(0) @binding(0) var<storage, read_write> s : S; |
| |
| fn arr_to_mat2x2_stride_32(arr : @stride(32) array<vec2<f32>, 2u>) -> mat2x2<f32> { |
| return mat2x2<f32>(arr[0u], arr[1u]); |
| } |
| |
| fn mat2x2_stride_32_to_arr(mat : mat2x2<f32>) -> @stride(32) array<vec2<f32>, 2u> { |
| return @stride(32) array<vec2<f32>, 2u>(mat[0u], mat[1u]); |
| } |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| let x = arr_to_mat2x2_stride_32(s.m); |
| let y = s.m[1]; |
| let z = x[1]; |
| s.m = mat2x2_stride_32_to_arr(mat2x2<f32>(vec2<f32>(1.0, 2.0), vec2<f32>(3.0, 4.0))); |
| s.m[1] = vec2<f32>(5.0, 6.0); |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, ReadPrivateMatrix) { |
| // struct S { |
| // @offset(8) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // var<private> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // let x : mat2x2<f32> = s.m; |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(8), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kPrivate); |
| b.Func( |
| "f", {}, b.ty.void_(), |
| { |
| b.Decl(b.Const("x", b.ty.mat2x2<f32>(), b.MemberAccessor("s", "m"))), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(8) |
| padding : u32; |
| @stride(32) @internal(disable_validation__ignore_stride) |
| m : mat2x2<f32>; |
| } |
| |
| var<private> s : S; |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| let x : mat2x2<f32> = s.m; |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| TEST_F(DecomposeStridedMatrixTest, WritePrivateMatrix) { |
| // struct S { |
| // @offset(8) @stride(32) |
| // @internal(ignore_stride_decoration) |
| // m : mat2x2<f32>; |
| // }; |
| // var<private> s : S; |
| // |
| // @stage(compute) @workgroup_size(1) |
| // fn f() { |
| // s.m = mat2x2<f32>(vec2<f32>(1.0, 2.0), vec2<f32>(3.0, 4.0)); |
| // } |
| ProgramBuilder b; |
| auto* S = b.Structure( |
| "S", |
| { |
| b.Member( |
| "m", b.ty.mat2x2<f32>(), |
| { |
| b.create<ast::StructMemberOffsetDecoration>(8), |
| b.create<ast::StrideDecoration>(32), |
| b.Disable(ast::DisabledValidation::kIgnoreStrideDecoration), |
| }), |
| }); |
| b.Global("s", b.ty.Of(S), ast::StorageClass::kPrivate); |
| b.Func("f", {}, b.ty.void_(), |
| { |
| b.Assign(b.MemberAccessor("s", "m"), |
| b.mat2x2<f32>(b.vec2<f32>(1.0f, 2.0f), |
| b.vec2<f32>(3.0f, 4.0f))), |
| }, |
| { |
| b.Stage(ast::PipelineStage::kCompute), |
| b.WorkgroupSize(1), |
| }); |
| |
| auto* expect = R"( |
| struct S { |
| @size(8) |
| padding : u32; |
| @stride(32) @internal(disable_validation__ignore_stride) |
| m : mat2x2<f32>; |
| } |
| |
| var<private> s : S; |
| |
| @stage(compute) @workgroup_size(1) |
| fn f() { |
| s.m = mat2x2<f32>(vec2<f32>(1.0, 2.0), vec2<f32>(3.0, 4.0)); |
| } |
| )"; |
| |
| auto got = Run<Unshadow, SimplifyPointers, DecomposeStridedMatrix>( |
| Program(std::move(b))); |
| |
| EXPECT_EQ(expect, str(got)); |
| } |
| |
| } // namespace |
| } // namespace transform |
| } // namespace tint |