| #!amber |
| |
| # Copyright 2020 Google LLC |
| # |
| # 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. |
| |
| |
| # A test for a bug found by GraphicsFuzz. |
| |
| # Short description: A pair of fragment shaders that both render red |
| |
| # The test passes because both shaders are equivalent; we check that both shaders |
| # render the same image. Both shaders manipulate a binary search tree and should render red. |
| # The variant shader has a redundant loop that should not affect the rendered image. |
| |
| SHADER vertex reference_vertex_shader PASSTHROUGH |
| |
| # reference_fragment_shader is derived from the following GLSL: |
| # #version 310 es |
| # precision highp float; |
| # |
| # precision highp int; |
| # |
| # layout(location = 0) out vec4 _GLF_color; |
| # |
| # struct BST |
| # { |
| # int data; |
| # int leftIndex; |
| # int rightIndex; |
| # }; |
| # |
| # BST tree[10]; |
| # |
| # void makeTreeNode(inout BST node, int data) |
| # { |
| # node.data = data; |
| # node.leftIndex = -1; |
| # node.rightIndex = -1; |
| # } |
| # void insert(int treeIndex, int data) |
| # { |
| # int baseIndex = 0; |
| # while (baseIndex <= treeIndex) |
| # { |
| # if (data <= tree[baseIndex].data) |
| # { |
| # if (tree[baseIndex].leftIndex == -1) |
| # { |
| # tree[baseIndex].leftIndex = treeIndex; |
| # makeTreeNode(tree[treeIndex], data); |
| # return; |
| # } |
| # else |
| # { |
| # baseIndex = tree[baseIndex].leftIndex; |
| # continue; |
| # } |
| # } |
| # else |
| # { |
| # if (tree[baseIndex].rightIndex == -1) |
| # { |
| # tree[baseIndex].rightIndex = treeIndex; |
| # makeTreeNode(tree[treeIndex], data); |
| # return; |
| # } |
| # else |
| # { |
| # baseIndex = tree[baseIndex].rightIndex; |
| # continue; |
| # } |
| # } |
| # } |
| # } |
| # int search(int target) |
| # { |
| # BST currentNode; |
| # int index = 0; |
| # while (index != -1) |
| # { |
| # currentNode = tree[index]; |
| # if (currentNode.data == target) |
| # { |
| # return target; |
| # } |
| # index = target > currentNode.data ? currentNode.rightIndex : currentNode.leftIndex; |
| # } |
| # return -1; |
| # } |
| # void main() |
| # { |
| # int treeIndex = 0; |
| # makeTreeNode(tree[0], 9); |
| # treeIndex++; |
| # insert(treeIndex, 5); |
| # treeIndex++; |
| # insert(treeIndex, 12); |
| # treeIndex++; |
| # insert(treeIndex, 15); |
| # treeIndex++; |
| # insert(treeIndex, 7); |
| # treeIndex++; |
| # insert(treeIndex, 8); |
| # treeIndex++; |
| # insert(treeIndex, 2); |
| # treeIndex++; |
| # insert(treeIndex, 6); |
| # treeIndex++; |
| # insert(treeIndex, 17); |
| # treeIndex++; |
| # insert(treeIndex, 13); |
| # int count = 0; |
| # for ( |
| # int i = 0; |
| # i < 20; |
| # i++) |
| # { |
| # int result = search(i); |
| # switch (i) |
| # { |
| # case 9: |
| # case 5: |
| # case 12: |
| # case 15: |
| # case 7: |
| # case 8: |
| # case 2: |
| # case 6: |
| # case 17: |
| # case 13: |
| # if (result == i) |
| # { |
| # count++; |
| # } |
| # break; |
| # default: |
| # if (result == -1) |
| # { |
| # count++; |
| # } |
| # break; |
| # } |
| # } |
| # if (count == 20) |
| # { |
| # _GLF_color = vec4(1.0, 0.0, 0.0, 1.0); |
| # } |
| # else |
| # { |
| # _GLF_color = vec4(0.0, 0.0, 1.0, 1.0); |
| # } |
| # } |
| SHADER fragment reference_fragment_shader SPIRV-ASM |
| ; SPIR-V |
| ; Version: 1.0 |
| ; Generator: Khronos Glslang Reference Front End; 8 |
| ; Bound: 260 |
| ; Schema: 0 |
| OpCapability Shader |
| %1 = OpExtInstImport "GLSL.std.450" |
| OpMemoryModel Logical GLSL450 |
| OpEntryPoint Fragment %4 "main" %254 |
| OpExecutionMode %4 OriginUpperLeft |
| OpSource ESSL 310 |
| OpName %4 "main" |
| OpName %7 "BST" |
| OpMemberName %7 0 "data" |
| OpMemberName %7 1 "leftIndex" |
| OpMemberName %7 2 "rightIndex" |
| OpName %13 "makeTreeNode(struct-BST-i1-i1-i11;i1;" |
| OpName %11 "node" |
| OpName %12 "data" |
| OpName %18 "insert(i1;i1;" |
| OpName %16 "treeIndex" |
| OpName %17 "data" |
| OpName %22 "search(i1;" |
| OpName %21 "target" |
| OpName %32 "baseIndex" |
| OpName %47 "tree" |
| OpName %65 "param" |
| OpName %69 "param" |
| OpName %91 "param" |
| OpName %94 "param" |
| OpName %105 "index" |
| OpName %113 "currentNode" |
| OpName %140 "treeIndex" |
| OpName %142 "param" |
| OpName %145 "param" |
| OpName %152 "param" |
| OpName %154 "param" |
| OpName %159 "param" |
| OpName %161 "param" |
| OpName %166 "param" |
| OpName %168 "param" |
| OpName %173 "param" |
| OpName %175 "param" |
| OpName %180 "param" |
| OpName %182 "param" |
| OpName %186 "param" |
| OpName %188 "param" |
| OpName %193 "param" |
| OpName %195 "param" |
| OpName %200 "param" |
| OpName %202 "param" |
| OpName %207 "param" |
| OpName %209 "param" |
| OpName %211 "count" |
| OpName %212 "i" |
| OpName %221 "result" |
| OpName %222 "param" |
| OpName %254 "_GLF_color" |
| OpDecorate %254 Location 0 |
| %2 = OpTypeVoid |
| %3 = OpTypeFunction %2 |
| %6 = OpTypeInt 32 1 |
| %7 = OpTypeStruct %6 %6 %6 |
| %8 = OpTypePointer Function %7 |
| %9 = OpTypePointer Function %6 |
| %10 = OpTypeFunction %2 %8 %9 |
| %15 = OpTypeFunction %2 %9 %9 |
| %20 = OpTypeFunction %6 %9 |
| %24 = OpConstant %6 0 |
| %27 = OpConstant %6 1 |
| %28 = OpConstant %6 -1 |
| %30 = OpConstant %6 2 |
| %40 = OpTypeBool |
| %43 = OpTypeInt 32 0 |
| %44 = OpConstant %43 10 |
| %45 = OpTypeArray %7 %44 |
| %46 = OpTypePointer Private %45 |
| %47 = OpVariable %46 Private |
| %49 = OpTypePointer Private %6 |
| %66 = OpTypePointer Private %7 |
| %141 = OpConstant %6 9 |
| %151 = OpConstant %6 5 |
| %158 = OpConstant %6 12 |
| %165 = OpConstant %6 15 |
| %172 = OpConstant %6 7 |
| %179 = OpConstant %6 8 |
| %192 = OpConstant %6 6 |
| %199 = OpConstant %6 17 |
| %206 = OpConstant %6 13 |
| %219 = OpConstant %6 20 |
| %251 = OpTypeFloat 32 |
| %252 = OpTypeVector %251 4 |
| %253 = OpTypePointer Output %252 |
| %254 = OpVariable %253 Output |
| %255 = OpConstant %251 1 |
| %256 = OpConstant %251 0 |
| %257 = OpConstantComposite %252 %255 %256 %256 %255 |
| %259 = OpConstantComposite %252 %256 %256 %255 %255 |
| %4 = OpFunction %2 None %3 |
| %5 = OpLabel |
| %140 = OpVariable %9 Function |
| %142 = OpVariable %8 Function |
| %145 = OpVariable %9 Function |
| %152 = OpVariable %9 Function |
| %154 = OpVariable %9 Function |
| %159 = OpVariable %9 Function |
| %161 = OpVariable %9 Function |
| %166 = OpVariable %9 Function |
| %168 = OpVariable %9 Function |
| %173 = OpVariable %9 Function |
| %175 = OpVariable %9 Function |
| %180 = OpVariable %9 Function |
| %182 = OpVariable %9 Function |
| %186 = OpVariable %9 Function |
| %188 = OpVariable %9 Function |
| %193 = OpVariable %9 Function |
| %195 = OpVariable %9 Function |
| %200 = OpVariable %9 Function |
| %202 = OpVariable %9 Function |
| %207 = OpVariable %9 Function |
| %209 = OpVariable %9 Function |
| %211 = OpVariable %9 Function |
| %212 = OpVariable %9 Function |
| %221 = OpVariable %9 Function |
| %222 = OpVariable %9 Function |
| OpStore %140 %24 |
| %143 = OpAccessChain %66 %47 %24 |
| %144 = OpLoad %7 %143 |
| OpStore %142 %144 |
| OpStore %145 %141 |
| %146 = OpFunctionCall %2 %13 %142 %145 |
| %147 = OpLoad %7 %142 |
| %148 = OpAccessChain %66 %47 %24 |
| OpStore %148 %147 |
| %149 = OpLoad %6 %140 |
| %150 = OpIAdd %6 %149 %27 |
| OpStore %140 %150 |
| %153 = OpLoad %6 %140 |
| OpStore %152 %153 |
| OpStore %154 %151 |
| %155 = OpFunctionCall %2 %18 %152 %154 |
| %156 = OpLoad %6 %140 |
| %157 = OpIAdd %6 %156 %27 |
| OpStore %140 %157 |
| %160 = OpLoad %6 %140 |
| OpStore %159 %160 |
| OpStore %161 %158 |
| %162 = OpFunctionCall %2 %18 %159 %161 |
| %163 = OpLoad %6 %140 |
| %164 = OpIAdd %6 %163 %27 |
| OpStore %140 %164 |
| %167 = OpLoad %6 %140 |
| OpStore %166 %167 |
| OpStore %168 %165 |
| %169 = OpFunctionCall %2 %18 %166 %168 |
| %170 = OpLoad %6 %140 |
| %171 = OpIAdd %6 %170 %27 |
| OpStore %140 %171 |
| %174 = OpLoad %6 %140 |
| OpStore %173 %174 |
| OpStore %175 %172 |
| %176 = OpFunctionCall %2 %18 %173 %175 |
| %177 = OpLoad %6 %140 |
| %178 = OpIAdd %6 %177 %27 |
| OpStore %140 %178 |
| %181 = OpLoad %6 %140 |
| OpStore %180 %181 |
| OpStore %182 %179 |
| %183 = OpFunctionCall %2 %18 %180 %182 |
| %184 = OpLoad %6 %140 |
| %185 = OpIAdd %6 %184 %27 |
| OpStore %140 %185 |
| %187 = OpLoad %6 %140 |
| OpStore %186 %187 |
| OpStore %188 %30 |
| %189 = OpFunctionCall %2 %18 %186 %188 |
| %190 = OpLoad %6 %140 |
| %191 = OpIAdd %6 %190 %27 |
| OpStore %140 %191 |
| %194 = OpLoad %6 %140 |
| OpStore %193 %194 |
| OpStore %195 %192 |
| %196 = OpFunctionCall %2 %18 %193 %195 |
| %197 = OpLoad %6 %140 |
| %198 = OpIAdd %6 %197 %27 |
| OpStore %140 %198 |
| %201 = OpLoad %6 %140 |
| OpStore %200 %201 |
| OpStore %202 %199 |
| %203 = OpFunctionCall %2 %18 %200 %202 |
| %204 = OpLoad %6 %140 |
| %205 = OpIAdd %6 %204 %27 |
| OpStore %140 %205 |
| %208 = OpLoad %6 %140 |
| OpStore %207 %208 |
| OpStore %209 %206 |
| %210 = OpFunctionCall %2 %18 %207 %209 |
| OpStore %211 %24 |
| OpStore %212 %24 |
| OpBranch %213 |
| %213 = OpLabel |
| OpLoopMerge %215 %216 None |
| OpBranch %217 |
| %217 = OpLabel |
| %218 = OpLoad %6 %212 |
| %220 = OpSLessThan %40 %218 %219 |
| OpBranchConditional %220 %214 %215 |
| %214 = OpLabel |
| %223 = OpLoad %6 %212 |
| OpStore %222 %223 |
| %224 = OpFunctionCall %6 %22 %222 |
| OpStore %221 %224 |
| %225 = OpLoad %6 %212 |
| OpSelectionMerge %228 None |
| OpSwitch %225 %227 9 %226 5 %226 12 %226 15 %226 7 %226 8 %226 2 %226 6 %226 17 %226 13 %226 |
| %227 = OpLabel |
| %237 = OpLoad %6 %221 |
| %238 = OpIEqual %40 %237 %28 |
| OpSelectionMerge %240 None |
| OpBranchConditional %238 %239 %240 |
| %239 = OpLabel |
| %241 = OpLoad %6 %211 |
| %242 = OpIAdd %6 %241 %27 |
| OpStore %211 %242 |
| OpBranch %240 |
| %240 = OpLabel |
| OpBranch %228 |
| %226 = OpLabel |
| %229 = OpLoad %6 %221 |
| %230 = OpLoad %6 %212 |
| %231 = OpIEqual %40 %229 %230 |
| OpSelectionMerge %233 None |
| OpBranchConditional %231 %232 %233 |
| %232 = OpLabel |
| %234 = OpLoad %6 %211 |
| %235 = OpIAdd %6 %234 %27 |
| OpStore %211 %235 |
| OpBranch %233 |
| %233 = OpLabel |
| OpBranch %228 |
| %228 = OpLabel |
| OpBranch %216 |
| %216 = OpLabel |
| %245 = OpLoad %6 %212 |
| %246 = OpIAdd %6 %245 %27 |
| OpStore %212 %246 |
| OpBranch %213 |
| %215 = OpLabel |
| %247 = OpLoad %6 %211 |
| %248 = OpIEqual %40 %247 %219 |
| OpSelectionMerge %250 None |
| OpBranchConditional %248 %249 %258 |
| %249 = OpLabel |
| OpStore %254 %257 |
| OpBranch %250 |
| %258 = OpLabel |
| OpStore %254 %259 |
| OpBranch %250 |
| %250 = OpLabel |
| OpReturn |
| OpFunctionEnd |
| %13 = OpFunction %2 None %10 |
| %11 = OpFunctionParameter %8 |
| %12 = OpFunctionParameter %9 |
| %14 = OpLabel |
| %25 = OpLoad %6 %12 |
| %26 = OpAccessChain %9 %11 %24 |
| OpStore %26 %25 |
| %29 = OpAccessChain %9 %11 %27 |
| OpStore %29 %28 |
| %31 = OpAccessChain %9 %11 %30 |
| OpStore %31 %28 |
| OpReturn |
| OpFunctionEnd |
| %18 = OpFunction %2 None %15 |
| %16 = OpFunctionParameter %9 |
| %17 = OpFunctionParameter %9 |
| %19 = OpLabel |
| %32 = OpVariable %9 Function |
| %65 = OpVariable %8 Function |
| %69 = OpVariable %9 Function |
| %91 = OpVariable %8 Function |
| %94 = OpVariable %9 Function |
| OpStore %32 %24 |
| OpBranch %33 |
| %33 = OpLabel |
| OpLoopMerge %35 %36 None |
| OpBranch %37 |
| %37 = OpLabel |
| %38 = OpLoad %6 %32 |
| %39 = OpLoad %6 %16 |
| %41 = OpSLessThanEqual %40 %38 %39 |
| OpBranchConditional %41 %34 %35 |
| %34 = OpLabel |
| %42 = OpLoad %6 %17 |
| %48 = OpLoad %6 %32 |
| %50 = OpAccessChain %49 %47 %48 %24 |
| %51 = OpLoad %6 %50 |
| %52 = OpSLessThanEqual %40 %42 %51 |
| OpSelectionMerge %54 None |
| OpBranchConditional %52 %53 %80 |
| %53 = OpLabel |
| %55 = OpLoad %6 %32 |
| %56 = OpAccessChain %49 %47 %55 %27 |
| %57 = OpLoad %6 %56 |
| %58 = OpIEqual %40 %57 %28 |
| OpSelectionMerge %60 None |
| OpBranchConditional %58 %59 %75 |
| %59 = OpLabel |
| %61 = OpLoad %6 %32 |
| %62 = OpLoad %6 %16 |
| %63 = OpAccessChain %49 %47 %61 %27 |
| OpStore %63 %62 |
| %64 = OpLoad %6 %16 |
| %67 = OpAccessChain %66 %47 %64 |
| %68 = OpLoad %7 %67 |
| OpStore %65 %68 |
| %70 = OpLoad %6 %17 |
| OpStore %69 %70 |
| %71 = OpFunctionCall %2 %13 %65 %69 |
| %72 = OpLoad %7 %65 |
| %73 = OpAccessChain %66 %47 %64 |
| OpStore %73 %72 |
| OpReturn |
| %75 = OpLabel |
| %76 = OpLoad %6 %32 |
| %77 = OpAccessChain %49 %47 %76 %27 |
| %78 = OpLoad %6 %77 |
| OpStore %32 %78 |
| OpBranch %36 |
| %60 = OpLabel |
| OpUnreachable |
| %80 = OpLabel |
| %81 = OpLoad %6 %32 |
| %82 = OpAccessChain %49 %47 %81 %30 |
| %83 = OpLoad %6 %82 |
| %84 = OpIEqual %40 %83 %28 |
| OpSelectionMerge %86 None |
| OpBranchConditional %84 %85 %100 |
| %85 = OpLabel |
| %87 = OpLoad %6 %32 |
| %88 = OpLoad %6 %16 |
| %89 = OpAccessChain %49 %47 %87 %30 |
| OpStore %89 %88 |
| %90 = OpLoad %6 %16 |
| %92 = OpAccessChain %66 %47 %90 |
| %93 = OpLoad %7 %92 |
| OpStore %91 %93 |
| %95 = OpLoad %6 %17 |
| OpStore %94 %95 |
| %96 = OpFunctionCall %2 %13 %91 %94 |
| %97 = OpLoad %7 %91 |
| %98 = OpAccessChain %66 %47 %90 |
| OpStore %98 %97 |
| OpReturn |
| %100 = OpLabel |
| %101 = OpLoad %6 %32 |
| %102 = OpAccessChain %49 %47 %101 %30 |
| %103 = OpLoad %6 %102 |
| OpStore %32 %103 |
| OpBranch %36 |
| %86 = OpLabel |
| OpUnreachable |
| %54 = OpLabel |
| OpUnreachable |
| %36 = OpLabel |
| OpBranch %33 |
| %35 = OpLabel |
| OpReturn |
| OpFunctionEnd |
| %22 = OpFunction %6 None %20 |
| %21 = OpFunctionParameter %9 |
| %23 = OpLabel |
| %105 = OpVariable %9 Function |
| %113 = OpVariable %8 Function |
| %129 = OpVariable %9 Function |
| OpStore %105 %24 |
| OpBranch %106 |
| %106 = OpLabel |
| OpLoopMerge %108 %109 None |
| OpBranch %110 |
| %110 = OpLabel |
| %111 = OpLoad %6 %105 |
| %112 = OpINotEqual %40 %111 %28 |
| OpBranchConditional %112 %107 %108 |
| %107 = OpLabel |
| %114 = OpLoad %6 %105 |
| %115 = OpAccessChain %66 %47 %114 |
| %116 = OpLoad %7 %115 |
| OpStore %113 %116 |
| %117 = OpAccessChain %9 %113 %24 |
| %118 = OpLoad %6 %117 |
| %119 = OpLoad %6 %21 |
| %120 = OpIEqual %40 %118 %119 |
| OpSelectionMerge %122 None |
| OpBranchConditional %120 %121 %122 |
| %121 = OpLabel |
| %123 = OpLoad %6 %21 |
| OpReturnValue %123 |
| %122 = OpLabel |
| %125 = OpLoad %6 %21 |
| %126 = OpAccessChain %9 %113 %24 |
| %127 = OpLoad %6 %126 |
| %128 = OpSGreaterThan %40 %125 %127 |
| OpSelectionMerge %131 None |
| OpBranchConditional %128 %130 %134 |
| %130 = OpLabel |
| %132 = OpAccessChain %9 %113 %30 |
| %133 = OpLoad %6 %132 |
| OpStore %129 %133 |
| OpBranch %131 |
| %134 = OpLabel |
| %135 = OpAccessChain %9 %113 %27 |
| %136 = OpLoad %6 %135 |
| OpStore %129 %136 |
| OpBranch %131 |
| %131 = OpLabel |
| %137 = OpLoad %6 %129 |
| OpStore %105 %137 |
| OpBranch %109 |
| %109 = OpLabel |
| OpBranch %106 |
| %108 = OpLabel |
| OpReturnValue %28 |
| OpFunctionEnd |
| END |
| |
| |
| BUFFER reference_framebuffer FORMAT B8G8R8A8_UNORM |
| |
| PIPELINE graphics reference_pipeline |
| ATTACH reference_vertex_shader |
| ATTACH reference_fragment_shader |
| FRAMEBUFFER_SIZE 256 256 |
| BIND BUFFER reference_framebuffer AS color LOCATION 0 |
| END |
| CLEAR_COLOR reference_pipeline 0 0 0 255 |
| |
| CLEAR reference_pipeline |
| RUN reference_pipeline DRAW_RECT POS 0 0 SIZE 256 256 |
| |
| |
| SHADER vertex variant_vertex_shader PASSTHROUGH |
| |
| # variant_fragment_shader is derived from the following GLSL: |
| # #version 310 es |
| # precision highp float; |
| # |
| # precision highp int; |
| # |
| # layout(location = 0) out vec4 _GLF_color; |
| # |
| # struct BST |
| # { |
| # int data; |
| # int leftIndex; |
| # int rightIndex; |
| # }; |
| # |
| # BST tree[10]; |
| # |
| # |
| # // Start of additional globals and functions just in the variant shader. |
| # |
| # layout(set = 0, binding = 0) uniform buf0 { |
| # // Always (0.0, 1.0). |
| # vec2 injectionSwitch; |
| # }; |
| # |
| # struct QuicksortObject |
| # { |
| # int numbers[10]; |
| # }; |
| # |
| # QuicksortObject obj; |
| # |
| # // "a" is always 2. |
| # // Thus, always returns 2. |
| # int identity(int a) |
| # { |
| # obj.numbers[a] = a; |
| # return obj.numbers[2]; |
| # } |
| # // End of additional globals and functions just in the variant shader. |
| # |
| # void makeTreeNode(inout BST node, int data) |
| # { |
| # node.data = data; |
| # node.leftIndex = -1; |
| # node.rightIndex = -1; |
| # } |
| # void insert(int treeIndex, int data) |
| # { |
| # int baseIndex = 0; |
| # while (baseIndex <= treeIndex) |
| # { |
| # if (data <= tree[baseIndex].data) |
| # { |
| # if (tree[baseIndex].leftIndex == -1) |
| # { |
| # tree[baseIndex].leftIndex = treeIndex; |
| # makeTreeNode(tree[treeIndex], data); |
| # return; |
| # } |
| # else |
| # { |
| # baseIndex = tree[baseIndex].leftIndex; |
| # continue; |
| # } |
| # } |
| # else |
| # { |
| # if (tree[baseIndex].rightIndex == -1) |
| # { |
| # tree[baseIndex].rightIndex = treeIndex; |
| # makeTreeNode(tree[treeIndex], data); |
| # return; |
| # } |
| # else |
| # { |
| # baseIndex = tree[baseIndex].rightIndex; |
| # continue; |
| # } |
| # } |
| # } |
| # } |
| # int search(int target) |
| # { |
| # BST currentNode; |
| # int index = 0; |
| # while (index != -1) |
| # { |
| # currentNode = tree[index]; |
| # if (currentNode.data == target) |
| # { |
| # return target; |
| # } |
| # index = target > currentNode.data ? currentNode.rightIndex : currentNode.leftIndex; |
| # } |
| # return -1; |
| # } |
| # void main() |
| # { |
| # int treeIndex = 0; |
| # makeTreeNode(tree[0], 9); |
| # treeIndex++; |
| # insert(treeIndex, 5); |
| # treeIndex++; |
| # insert(treeIndex, 12); |
| # treeIndex++; |
| # insert(treeIndex, 15); |
| # treeIndex++; |
| # insert(treeIndex, 7); |
| # treeIndex++; |
| # insert(treeIndex, 8); |
| # treeIndex++; |
| # insert(treeIndex, 2); |
| # treeIndex++; |
| # insert(treeIndex, 6); |
| # treeIndex++; |
| # insert(treeIndex, 17); |
| # treeIndex++; |
| # insert(treeIndex, 13); |
| # |
| # |
| # // Start of code that does nothing. |
| # |
| # // The following code essentially just stores the value 2 in "pp" and then checks that pp == 2 |
| # // but it does so by writing 2 into the global struct "obj" and then reading it back. |
| # int pp = 0; |
| # int looplimiter0 = 0; |
| # |
| # // This loop iterates 2 times because of "looplimiter0". |
| # for ( |
| # int i = 0; |
| # i < 10000; |
| # i++) |
| # { |
| # // "injectionSwitch.y" is 1.0. |
| # if (looplimiter0 >= int(injectionSwitch.y)) |
| # { |
| # // "identity(2)" returns 2, so "pp" becomes 2. |
| # pp = identity(1 + int(injectionSwitch.y)); |
| # break; |
| # } |
| # looplimiter0++; |
| # } |
| # // "pp" is always 2. |
| # if (pp != 2) |
| # { |
| # return; |
| # } |
| # |
| # // End of code that does nothing. |
| # |
| # int count = 0; |
| # for ( |
| # int i = 0; |
| # i < 20; |
| # i++) |
| # { |
| # int result = search(i); |
| # switch (i) |
| # { |
| # case 9: |
| # case 5: |
| # case 12: |
| # case 15: |
| # case 7: |
| # case 8: |
| # case 2: |
| # case 6: |
| # case 17: |
| # case 13: |
| # if (result == i) |
| # { |
| # count++; |
| # } |
| # break; |
| # default: |
| # if (result == -1) |
| # { |
| # count++; |
| # } |
| # break; |
| # } |
| # } |
| # if (count == 20) |
| # { |
| # _GLF_color = vec4(1.0, 0.0, 0.0, 1.0); |
| # } |
| # else |
| # { |
| # _GLF_color = vec4(0.0, 0.0, 1.0, 1.0); |
| # } |
| # } |
| SHADER fragment variant_fragment_shader SPIRV-ASM |
| ; SPIR-V |
| ; Version: 1.0 |
| ; Generator: Khronos Glslang Reference Front End; 8 |
| ; Bound: 314 |
| ; Schema: 0 |
| OpCapability Shader |
| %1 = OpExtInstImport "GLSL.std.450" |
| OpMemoryModel Logical GLSL450 |
| OpEntryPoint Fragment %4 "main" %308 |
| OpExecutionMode %4 OriginUpperLeft |
| OpSource ESSL 310 |
| OpName %4 "main" |
| OpName %10 "identity(i1;" |
| OpName %9 "a" |
| OpName %12 "BST" |
| OpMemberName %12 0 "data" |
| OpMemberName %12 1 "leftIndex" |
| OpMemberName %12 2 "rightIndex" |
| OpName %17 "makeTreeNode(struct-BST-i1-i1-i11;i1;" |
| OpName %15 "node" |
| OpName %16 "data" |
| OpName %22 "insert(i1;i1;" |
| OpName %20 "treeIndex" |
| OpName %21 "data" |
| OpName %25 "search(i1;" |
| OpName %24 "target" |
| OpName %30 "QuicksortObject" |
| OpMemberName %30 0 "numbers" |
| OpName %32 "obj" |
| OpName %49 "baseIndex" |
| OpName %62 "tree" |
| OpName %79 "param" |
| OpName %83 "param" |
| OpName %105 "param" |
| OpName %108 "param" |
| OpName %119 "index" |
| OpName %127 "currentNode" |
| OpName %154 "treeIndex" |
| OpName %156 "param" |
| OpName %159 "param" |
| OpName %166 "param" |
| OpName %168 "param" |
| OpName %173 "param" |
| OpName %175 "param" |
| OpName %180 "param" |
| OpName %182 "param" |
| OpName %187 "param" |
| OpName %189 "param" |
| OpName %194 "param" |
| OpName %196 "param" |
| OpName %200 "param" |
| OpName %202 "param" |
| OpName %207 "param" |
| OpName %209 "param" |
| OpName %214 "param" |
| OpName %216 "param" |
| OpName %221 "param" |
| OpName %223 "param" |
| OpName %225 "pp" |
| OpName %226 "looplimiter0" |
| OpName %227 "i" |
| OpName %239 "buf0" |
| OpMemberName %239 0 "injectionSwitch" |
| OpName %241 "" |
| OpName %254 "param" |
| OpName %266 "count" |
| OpName %267 "i" |
| OpName %276 "result" |
| OpName %277 "param" |
| OpName %308 "_GLF_color" |
| OpMemberDecorate %239 0 Offset 0 |
| OpDecorate %239 Block |
| OpDecorate %241 DescriptorSet 0 |
| OpDecorate %241 Binding 0 |
| OpDecorate %308 Location 0 |
| %2 = OpTypeVoid |
| %3 = OpTypeFunction %2 |
| %6 = OpTypeInt 32 1 |
| %7 = OpTypePointer Function %6 |
| %8 = OpTypeFunction %6 %7 |
| %12 = OpTypeStruct %6 %6 %6 |
| %13 = OpTypePointer Function %12 |
| %14 = OpTypeFunction %2 %13 %7 |
| %19 = OpTypeFunction %2 %7 %7 |
| %27 = OpTypeInt 32 0 |
| %28 = OpConstant %27 10 |
| %29 = OpTypeArray %6 %28 |
| %30 = OpTypeStruct %29 |
| %31 = OpTypePointer Private %30 |
| %32 = OpVariable %31 Private |
| %33 = OpConstant %6 0 |
| %36 = OpTypePointer Private %6 |
| %38 = OpConstant %6 2 |
| %45 = OpConstant %6 1 |
| %46 = OpConstant %6 -1 |
| %57 = OpTypeBool |
| %60 = OpTypeArray %12 %28 |
| %61 = OpTypePointer Private %60 |
| %62 = OpVariable %61 Private |
| %80 = OpTypePointer Private %12 |
| %155 = OpConstant %6 9 |
| %165 = OpConstant %6 5 |
| %172 = OpConstant %6 12 |
| %179 = OpConstant %6 15 |
| %186 = OpConstant %6 7 |
| %193 = OpConstant %6 8 |
| %206 = OpConstant %6 6 |
| %213 = OpConstant %6 17 |
| %220 = OpConstant %6 13 |
| %234 = OpConstant %6 10000 |
| %237 = OpTypeFloat 32 |
| %238 = OpTypeVector %237 2 |
| %239 = OpTypeStruct %238 |
| %240 = OpTypePointer Uniform %239 |
| %241 = OpVariable %240 Uniform |
| %242 = OpConstant %27 1 |
| %243 = OpTypePointer Uniform %237 |
| %274 = OpConstant %6 20 |
| %306 = OpTypeVector %237 4 |
| %307 = OpTypePointer Output %306 |
| %308 = OpVariable %307 Output |
| %309 = OpConstant %237 1 |
| %310 = OpConstant %237 0 |
| %311 = OpConstantComposite %306 %309 %310 %310 %309 |
| %313 = OpConstantComposite %306 %310 %310 %309 %309 |
| %4 = OpFunction %2 None %3 |
| %5 = OpLabel |
| %154 = OpVariable %7 Function |
| %156 = OpVariable %13 Function |
| %159 = OpVariable %7 Function |
| %166 = OpVariable %7 Function |
| %168 = OpVariable %7 Function |
| %173 = OpVariable %7 Function |
| %175 = OpVariable %7 Function |
| %180 = OpVariable %7 Function |
| %182 = OpVariable %7 Function |
| %187 = OpVariable %7 Function |
| %189 = OpVariable %7 Function |
| %194 = OpVariable %7 Function |
| %196 = OpVariable %7 Function |
| %200 = OpVariable %7 Function |
| %202 = OpVariable %7 Function |
| %207 = OpVariable %7 Function |
| %209 = OpVariable %7 Function |
| %214 = OpVariable %7 Function |
| %216 = OpVariable %7 Function |
| %221 = OpVariable %7 Function |
| %223 = OpVariable %7 Function |
| %225 = OpVariable %7 Function |
| %226 = OpVariable %7 Function |
| %227 = OpVariable %7 Function |
| %254 = OpVariable %7 Function |
| %266 = OpVariable %7 Function |
| %267 = OpVariable %7 Function |
| %276 = OpVariable %7 Function |
| %277 = OpVariable %7 Function |
| OpStore %154 %33 |
| %157 = OpAccessChain %80 %62 %33 |
| %158 = OpLoad %12 %157 |
| OpStore %156 %158 |
| OpStore %159 %155 |
| %160 = OpFunctionCall %2 %17 %156 %159 |
| %161 = OpLoad %12 %156 |
| %162 = OpAccessChain %80 %62 %33 |
| OpStore %162 %161 |
| %163 = OpLoad %6 %154 |
| %164 = OpIAdd %6 %163 %45 |
| OpStore %154 %164 |
| %167 = OpLoad %6 %154 |
| OpStore %166 %167 |
| OpStore %168 %165 |
| %169 = OpFunctionCall %2 %22 %166 %168 |
| %170 = OpLoad %6 %154 |
| %171 = OpIAdd %6 %170 %45 |
| OpStore %154 %171 |
| %174 = OpLoad %6 %154 |
| OpStore %173 %174 |
| OpStore %175 %172 |
| %176 = OpFunctionCall %2 %22 %173 %175 |
| %177 = OpLoad %6 %154 |
| %178 = OpIAdd %6 %177 %45 |
| OpStore %154 %178 |
| %181 = OpLoad %6 %154 |
| OpStore %180 %181 |
| OpStore %182 %179 |
| %183 = OpFunctionCall %2 %22 %180 %182 |
| %184 = OpLoad %6 %154 |
| %185 = OpIAdd %6 %184 %45 |
| OpStore %154 %185 |
| %188 = OpLoad %6 %154 |
| OpStore %187 %188 |
| OpStore %189 %186 |
| %190 = OpFunctionCall %2 %22 %187 %189 |
| %191 = OpLoad %6 %154 |
| %192 = OpIAdd %6 %191 %45 |
| OpStore %154 %192 |
| %195 = OpLoad %6 %154 |
| OpStore %194 %195 |
| OpStore %196 %193 |
| %197 = OpFunctionCall %2 %22 %194 %196 |
| %198 = OpLoad %6 %154 |
| %199 = OpIAdd %6 %198 %45 |
| OpStore %154 %199 |
| %201 = OpLoad %6 %154 |
| OpStore %200 %201 |
| OpStore %202 %38 |
| %203 = OpFunctionCall %2 %22 %200 %202 |
| %204 = OpLoad %6 %154 |
| %205 = OpIAdd %6 %204 %45 |
| OpStore %154 %205 |
| %208 = OpLoad %6 %154 |
| OpStore %207 %208 |
| OpStore %209 %206 |
| %210 = OpFunctionCall %2 %22 %207 %209 |
| %211 = OpLoad %6 %154 |
| %212 = OpIAdd %6 %211 %45 |
| OpStore %154 %212 |
| %215 = OpLoad %6 %154 |
| OpStore %214 %215 |
| OpStore %216 %213 |
| %217 = OpFunctionCall %2 %22 %214 %216 |
| %218 = OpLoad %6 %154 |
| %219 = OpIAdd %6 %218 %45 |
| OpStore %154 %219 |
| %222 = OpLoad %6 %154 |
| OpStore %221 %222 |
| OpStore %223 %220 |
| %224 = OpFunctionCall %2 %22 %221 %223 |
| OpStore %225 %33 |
| OpStore %226 %33 |
| OpStore %227 %33 |
| OpBranch %228 |
| %228 = OpLabel |
| OpLoopMerge %230 %231 None |
| OpBranch %232 |
| %232 = OpLabel |
| %233 = OpLoad %6 %227 |
| %235 = OpSLessThan %57 %233 %234 |
| OpBranchConditional %235 %229 %230 |
| %229 = OpLabel |
| %236 = OpLoad %6 %226 |
| %244 = OpAccessChain %243 %241 %33 %242 |
| %245 = OpLoad %237 %244 |
| %246 = OpConvertFToS %6 %245 |
| %247 = OpSGreaterThanEqual %57 %236 %246 |
| OpSelectionMerge %249 None |
| OpBranchConditional %247 %248 %249 |
| %248 = OpLabel |
| %250 = OpAccessChain %243 %241 %33 %242 |
| %251 = OpLoad %237 %250 |
| %252 = OpConvertFToS %6 %251 |
| %253 = OpIAdd %6 %45 %252 |
| OpStore %254 %253 |
| %255 = OpFunctionCall %6 %10 %254 |
| OpStore %225 %255 |
| OpBranch %230 |
| %249 = OpLabel |
| %257 = OpLoad %6 %226 |
| %258 = OpIAdd %6 %257 %45 |
| OpStore %226 %258 |
| OpBranch %231 |
| %231 = OpLabel |
| %259 = OpLoad %6 %227 |
| %260 = OpIAdd %6 %259 %45 |
| OpStore %227 %260 |
| OpBranch %228 |
| %230 = OpLabel |
| %261 = OpLoad %6 %225 |
| %262 = OpINotEqual %57 %261 %38 |
| OpSelectionMerge %264 None |
| OpBranchConditional %262 %263 %264 |
| %263 = OpLabel |
| OpReturn |
| %264 = OpLabel |
| OpStore %266 %33 |
| OpStore %267 %33 |
| OpBranch %268 |
| %268 = OpLabel |
| OpLoopMerge %270 %271 None |
| OpBranch %272 |
| %272 = OpLabel |
| %273 = OpLoad %6 %267 |
| %275 = OpSLessThan %57 %273 %274 |
| OpBranchConditional %275 %269 %270 |
| %269 = OpLabel |
| %278 = OpLoad %6 %267 |
| OpStore %277 %278 |
| %279 = OpFunctionCall %6 %25 %277 |
| OpStore %276 %279 |
| %280 = OpLoad %6 %267 |
| OpSelectionMerge %283 None |
| OpSwitch %280 %282 9 %281 5 %281 12 %281 15 %281 7 %281 8 %281 2 %281 6 %281 17 %281 13 %281 |
| %282 = OpLabel |
| %292 = OpLoad %6 %276 |
| %293 = OpIEqual %57 %292 %46 |
| OpSelectionMerge %295 None |
| OpBranchConditional %293 %294 %295 |
| %294 = OpLabel |
| %296 = OpLoad %6 %266 |
| %297 = OpIAdd %6 %296 %45 |
| OpStore %266 %297 |
| OpBranch %295 |
| %295 = OpLabel |
| OpBranch %283 |
| %281 = OpLabel |
| %284 = OpLoad %6 %276 |
| %285 = OpLoad %6 %267 |
| %286 = OpIEqual %57 %284 %285 |
| OpSelectionMerge %288 None |
| OpBranchConditional %286 %287 %288 |
| %287 = OpLabel |
| %289 = OpLoad %6 %266 |
| %290 = OpIAdd %6 %289 %45 |
| OpStore %266 %290 |
| OpBranch %288 |
| %288 = OpLabel |
| OpBranch %283 |
| %283 = OpLabel |
| OpBranch %271 |
| %271 = OpLabel |
| %300 = OpLoad %6 %267 |
| %301 = OpIAdd %6 %300 %45 |
| OpStore %267 %301 |
| OpBranch %268 |
| %270 = OpLabel |
| %302 = OpLoad %6 %266 |
| %303 = OpIEqual %57 %302 %274 |
| OpSelectionMerge %305 None |
| OpBranchConditional %303 %304 %312 |
| %304 = OpLabel |
| OpStore %308 %311 |
| OpBranch %305 |
| %312 = OpLabel |
| OpStore %308 %313 |
| OpBranch %305 |
| %305 = OpLabel |
| OpReturn |
| OpFunctionEnd |
| %10 = OpFunction %6 None %8 |
| %9 = OpFunctionParameter %7 |
| %11 = OpLabel |
| %34 = OpLoad %6 %9 |
| %35 = OpLoad %6 %9 |
| %37 = OpAccessChain %36 %32 %33 %34 |
| OpStore %37 %35 |
| %39 = OpAccessChain %36 %32 %33 %38 |
| %40 = OpLoad %6 %39 |
| OpReturnValue %40 |
| OpFunctionEnd |
| %17 = OpFunction %2 None %14 |
| %15 = OpFunctionParameter %13 |
| %16 = OpFunctionParameter %7 |
| %18 = OpLabel |
| %43 = OpLoad %6 %16 |
| %44 = OpAccessChain %7 %15 %33 |
| OpStore %44 %43 |
| %47 = OpAccessChain %7 %15 %45 |
| OpStore %47 %46 |
| %48 = OpAccessChain %7 %15 %38 |
| OpStore %48 %46 |
| OpReturn |
| OpFunctionEnd |
| %22 = OpFunction %2 None %19 |
| %20 = OpFunctionParameter %7 |
| %21 = OpFunctionParameter %7 |
| %23 = OpLabel |
| %49 = OpVariable %7 Function |
| %79 = OpVariable %13 Function |
| %83 = OpVariable %7 Function |
| %105 = OpVariable %13 Function |
| %108 = OpVariable %7 Function |
| OpStore %49 %33 |
| OpBranch %50 |
| %50 = OpLabel |
| OpLoopMerge %52 %53 None |
| OpBranch %54 |
| %54 = OpLabel |
| %55 = OpLoad %6 %49 |
| %56 = OpLoad %6 %20 |
| %58 = OpSLessThanEqual %57 %55 %56 |
| OpBranchConditional %58 %51 %52 |
| %51 = OpLabel |
| %59 = OpLoad %6 %21 |
| %63 = OpLoad %6 %49 |
| %64 = OpAccessChain %36 %62 %63 %33 |
| %65 = OpLoad %6 %64 |
| %66 = OpSLessThanEqual %57 %59 %65 |
| OpSelectionMerge %68 None |
| OpBranchConditional %66 %67 %94 |
| %67 = OpLabel |
| %69 = OpLoad %6 %49 |
| %70 = OpAccessChain %36 %62 %69 %45 |
| %71 = OpLoad %6 %70 |
| %72 = OpIEqual %57 %71 %46 |
| OpSelectionMerge %74 None |
| OpBranchConditional %72 %73 %89 |
| %73 = OpLabel |
| %75 = OpLoad %6 %49 |
| %76 = OpLoad %6 %20 |
| %77 = OpAccessChain %36 %62 %75 %45 |
| OpStore %77 %76 |
| %78 = OpLoad %6 %20 |
| %81 = OpAccessChain %80 %62 %78 |
| %82 = OpLoad %12 %81 |
| OpStore %79 %82 |
| %84 = OpLoad %6 %21 |
| OpStore %83 %84 |
| %85 = OpFunctionCall %2 %17 %79 %83 |
| %86 = OpLoad %12 %79 |
| %87 = OpAccessChain %80 %62 %78 |
| OpStore %87 %86 |
| OpReturn |
| %89 = OpLabel |
| %90 = OpLoad %6 %49 |
| %91 = OpAccessChain %36 %62 %90 %45 |
| %92 = OpLoad %6 %91 |
| OpStore %49 %92 |
| OpBranch %53 |
| %74 = OpLabel |
| OpUnreachable |
| %94 = OpLabel |
| %95 = OpLoad %6 %49 |
| %96 = OpAccessChain %36 %62 %95 %38 |
| %97 = OpLoad %6 %96 |
| %98 = OpIEqual %57 %97 %46 |
| OpSelectionMerge %100 None |
| OpBranchConditional %98 %99 %114 |
| %99 = OpLabel |
| %101 = OpLoad %6 %49 |
| %102 = OpLoad %6 %20 |
| %103 = OpAccessChain %36 %62 %101 %38 |
| OpStore %103 %102 |
| %104 = OpLoad %6 %20 |
| %106 = OpAccessChain %80 %62 %104 |
| %107 = OpLoad %12 %106 |
| OpStore %105 %107 |
| %109 = OpLoad %6 %21 |
| OpStore %108 %109 |
| %110 = OpFunctionCall %2 %17 %105 %108 |
| %111 = OpLoad %12 %105 |
| %112 = OpAccessChain %80 %62 %104 |
| OpStore %112 %111 |
| OpReturn |
| %114 = OpLabel |
| %115 = OpLoad %6 %49 |
| %116 = OpAccessChain %36 %62 %115 %38 |
| %117 = OpLoad %6 %116 |
| OpStore %49 %117 |
| OpBranch %53 |
| %100 = OpLabel |
| OpUnreachable |
| %68 = OpLabel |
| OpUnreachable |
| %53 = OpLabel |
| OpBranch %50 |
| %52 = OpLabel |
| OpReturn |
| OpFunctionEnd |
| %25 = OpFunction %6 None %8 |
| %24 = OpFunctionParameter %7 |
| %26 = OpLabel |
| %119 = OpVariable %7 Function |
| %127 = OpVariable %13 Function |
| %143 = OpVariable %7 Function |
| OpStore %119 %33 |
| OpBranch %120 |
| %120 = OpLabel |
| OpLoopMerge %122 %123 None |
| OpBranch %124 |
| %124 = OpLabel |
| %125 = OpLoad %6 %119 |
| %126 = OpINotEqual %57 %125 %46 |
| OpBranchConditional %126 %121 %122 |
| %121 = OpLabel |
| %128 = OpLoad %6 %119 |
| %129 = OpAccessChain %80 %62 %128 |
| %130 = OpLoad %12 %129 |
| OpStore %127 %130 |
| %131 = OpAccessChain %7 %127 %33 |
| %132 = OpLoad %6 %131 |
| %133 = OpLoad %6 %24 |
| %134 = OpIEqual %57 %132 %133 |
| OpSelectionMerge %136 None |
| OpBranchConditional %134 %135 %136 |
| %135 = OpLabel |
| %137 = OpLoad %6 %24 |
| OpReturnValue %137 |
| %136 = OpLabel |
| %139 = OpLoad %6 %24 |
| %140 = OpAccessChain %7 %127 %33 |
| %141 = OpLoad %6 %140 |
| %142 = OpSGreaterThan %57 %139 %141 |
| OpSelectionMerge %145 None |
| OpBranchConditional %142 %144 %148 |
| %144 = OpLabel |
| %146 = OpAccessChain %7 %127 %38 |
| %147 = OpLoad %6 %146 |
| OpStore %143 %147 |
| OpBranch %145 |
| %148 = OpLabel |
| %149 = OpAccessChain %7 %127 %45 |
| %150 = OpLoad %6 %149 |
| OpStore %143 %150 |
| OpBranch %145 |
| %145 = OpLabel |
| %151 = OpLoad %6 %143 |
| OpStore %119 %151 |
| OpBranch %123 |
| %123 = OpLabel |
| OpBranch %120 |
| %122 = OpLabel |
| OpReturnValue %46 |
| OpFunctionEnd |
| END |
| |
| # uniforms for variant |
| |
| # injectionSwitch |
| BUFFER variant_injectionSwitch DATA_TYPE vec2<float> DATA |
| 0.0 1.0 |
| END |
| |
| BUFFER variant_framebuffer FORMAT B8G8R8A8_UNORM |
| |
| PIPELINE graphics variant_pipeline |
| ATTACH variant_vertex_shader |
| ATTACH variant_fragment_shader |
| FRAMEBUFFER_SIZE 256 256 |
| BIND BUFFER variant_framebuffer AS color LOCATION 0 |
| BIND BUFFER variant_injectionSwitch AS uniform DESCRIPTOR_SET 0 BINDING 0 |
| END |
| CLEAR_COLOR variant_pipeline 0 0 0 255 |
| |
| CLEAR variant_pipeline |
| RUN variant_pipeline DRAW_RECT POS 0 0 SIZE 256 256 |
| |
| EXPECT reference_framebuffer EQ_HISTOGRAM_EMD_BUFFER variant_framebuffer TOLERANCE 0.005 |
| EXPECT reference_framebuffer IDX 0 0 SIZE 256 256 EQ_RGBA 255 0 0 255 |
| EXPECT variant_framebuffer IDX 0 0 SIZE 256 256 EQ_RGBA 255 0 0 255 |