| ; SPIR-V |
| ; Version: 1.3 |
| ; Generator: Google Tint Compiler; 0 |
| ; Bound: 333 |
| ; Schema: 0 |
| OpCapability Shader |
| OpMemoryModel Logical GLSL450 |
| OpEntryPoint Fragment %main "main" %tint_symbol %tint_symbol_2 |
| OpExecutionMode %main OriginUpperLeft |
| OpName %BST "BST" |
| OpMemberName %BST 0 "data" |
| OpMemberName %BST 1 "leftIndex" |
| OpMemberName %BST 2 "rightIndex" |
| OpName %tree_1 "tree_1" |
| OpName %gl_FragCoord "gl_FragCoord" |
| OpName %x_GLF_color "x_GLF_color" |
| OpName %tint_symbol "tint_symbol" |
| OpName %tint_symbol_2 "tint_symbol_2" |
| OpName %makeTreeNode_struct_BST_i1_i1_i11_i1_ "makeTreeNode_struct_BST_i1_i1_i11_i1_" |
| OpName %tree "tree" |
| OpName %data "data" |
| OpName %insert_i1_i1_ "insert_i1_i1_" |
| OpName %treeIndex "treeIndex" |
| OpName %data_1 "data_1" |
| OpName %baseIndex "baseIndex" |
| OpName %param "param" |
| OpName %param_1 "param_1" |
| OpName %param_2 "param_2" |
| OpName %param_3 "param_3" |
| OpName %search_i1_ "search_i1_" |
| OpName %target "target" |
| OpName %index "index" |
| OpName %currentNode "currentNode" |
| OpName %x_231 "x_231" |
| OpName %main_1 "main_1" |
| OpName %treeIndex_1 "treeIndex_1" |
| OpName %param_4 "param_4" |
| OpName %param_5 "param_5" |
| OpName %param_6 "param_6" |
| OpName %param_7 "param_7" |
| OpName %param_8 "param_8" |
| OpName %param_9 "param_9" |
| OpName %param_10 "param_10" |
| OpName %param_11 "param_11" |
| OpName %param_12 "param_12" |
| OpName %param_13 "param_13" |
| OpName %param_14 "param_14" |
| OpName %param_15 "param_15" |
| OpName %param_16 "param_16" |
| OpName %param_17 "param_17" |
| OpName %param_18 "param_18" |
| OpName %param_19 "param_19" |
| OpName %param_20 "param_20" |
| OpName %param_21 "param_21" |
| OpName %param_22 "param_22" |
| OpName %param_23 "param_23" |
| OpName %count "count" |
| OpName %i "i" |
| OpName %result "result" |
| OpName %param_24 "param_24" |
| OpName %x_155 "x_155" |
| OpName %x_156_phi "x_156_phi" |
| OpName %main_out "main_out" |
| OpMemberName %main_out 0 "x_GLF_color_1" |
| OpName %tint_symbol_3 "tint_symbol_3" |
| OpName %tint_symbol_1 "tint_symbol_1" |
| OpName %main "main" |
| OpMemberDecorate %BST 0 Offset 0 |
| OpMemberDecorate %BST 1 Offset 4 |
| OpMemberDecorate %BST 2 Offset 8 |
| OpDecorate %_arr_BST_uint_10 ArrayStride 12 |
| OpDecorate %tint_symbol BuiltIn FragCoord |
| OpDecorate %tint_symbol_2 Location 0 |
| OpMemberDecorate %main_out 0 Offset 0 |
| %int = OpTypeInt 32 1 |
| %BST = OpTypeStruct %int %int %int |
| %uint = OpTypeInt 32 0 |
| %uint_10 = OpConstant %uint 10 |
| %_arr_BST_uint_10 = OpTypeArray %BST %uint_10 |
| %_ptr_Private__arr_BST_uint_10 = OpTypePointer Private %_arr_BST_uint_10 |
| %8 = OpConstantNull %_arr_BST_uint_10 |
| %tree_1 = OpVariable %_ptr_Private__arr_BST_uint_10 Private %8 |
| %float = OpTypeFloat 32 |
| %v4float = OpTypeVector %float 4 |
| %_ptr_Private_v4float = OpTypePointer Private %v4float |
| %13 = OpConstantNull %v4float |
| %gl_FragCoord = OpVariable %_ptr_Private_v4float Private %13 |
| %x_GLF_color = OpVariable %_ptr_Private_v4float Private %13 |
| %_ptr_Input_v4float = OpTypePointer Input %v4float |
| %tint_symbol = OpVariable %_ptr_Input_v4float Input |
| %_ptr_Output_v4float = OpTypePointer Output %v4float |
| %tint_symbol_2 = OpVariable %_ptr_Output_v4float Output %13 |
| %void = OpTypeVoid |
| %_ptr_Function_BST = OpTypePointer Function %BST |
| %_ptr_Function_int = OpTypePointer Function %int |
| %19 = OpTypeFunction %void %_ptr_Function_BST %_ptr_Function_int |
| %uint_0 = OpConstant %uint 0 |
| %uint_1 = OpConstant %uint 1 |
| %int_n1 = OpConstant %int -1 |
| %uint_2 = OpConstant %uint 2 |
| %39 = OpTypeFunction %void %_ptr_Function_int %_ptr_Function_int |
| %45 = OpConstantNull %int |
| %47 = OpConstantNull %BST |
| %int_0 = OpConstant %int 0 |
| %bool = OpTypeBool |
| %_ptr_Private_int = OpTypePointer Private %int |
| %_ptr_Private_BST = OpTypePointer Private %BST |
| %125 = OpTypeFunction %int %_ptr_Function_int |
| %166 = OpTypeFunction %void |
| %int_9 = OpConstant %int 9 |
| %int_1 = OpConstant %int 1 |
| %int_5 = OpConstant %int 5 |
| %int_12 = OpConstant %int 12 |
| %int_15 = OpConstant %int 15 |
| %int_7 = OpConstant %int 7 |
| %int_8 = OpConstant %int 8 |
| %int_2 = OpConstant %int 2 |
| %int_6 = OpConstant %int 6 |
| %int_17 = OpConstant %int 17 |
| %int_13 = OpConstant %int 13 |
| %int_20 = OpConstant %int 20 |
| %_ptr_Function_bool = OpTypePointer Function %bool |
| %278 = OpConstantNull %bool |
| %_ptr_Private_float = OpTypePointer Private %float |
| %float_0 = OpConstant %float 0 |
| %float_1 = OpConstant %float 1 |
| %318 = OpConstantComposite %v4float %float_1 %float_0 %float_0 %float_1 |
| %319 = OpConstantComposite %v4float %float_0 %float_0 %float_1 %float_1 |
| %main_out = OpTypeStruct %v4float |
| %320 = OpTypeFunction %void %main_out |
| %makeTreeNode_struct_BST_i1_i1_i11_i1_ = OpFunction %void None %19 |
| %tree = OpFunctionParameter %_ptr_Function_BST |
| %data = OpFunctionParameter %_ptr_Function_int |
| %26 = OpLabel |
| %28 = OpLoad %int %data |
| %31 = OpAccessChain %_ptr_Function_int %tree %uint_0 |
| OpStore %31 %28 |
| %34 = OpAccessChain %_ptr_Function_int %tree %uint_1 |
| OpStore %34 %int_n1 |
| %38 = OpAccessChain %_ptr_Function_int %tree %uint_2 |
| OpStore %38 %int_n1 |
| OpReturn |
| OpFunctionEnd |
| %insert_i1_i1_ = OpFunction %void None %39 |
| %treeIndex = OpFunctionParameter %_ptr_Function_int |
| %data_1 = OpFunctionParameter %_ptr_Function_int |
| %43 = OpLabel |
| %baseIndex = OpVariable %_ptr_Function_int Function %45 |
| %param = OpVariable %_ptr_Function_BST Function %47 |
| %param_1 = OpVariable %_ptr_Function_int Function %45 |
| %param_2 = OpVariable %_ptr_Function_BST Function %47 |
| %param_3 = OpVariable %_ptr_Function_int Function %45 |
| OpStore %baseIndex %int_0 |
| OpBranch %52 |
| %52 = OpLabel |
| OpLoopMerge %53 %54 None |
| OpBranch %55 |
| %55 = OpLabel |
| %56 = OpLoad %int %baseIndex |
| %58 = OpLoad %int %treeIndex |
| %59 = OpSLessThanEqual %bool %56 %58 |
| OpSelectionMerge %61 None |
| OpBranchConditional %59 %62 %63 |
| %62 = OpLabel |
| OpBranch %61 |
| %63 = OpLabel |
| OpBranch %53 |
| %61 = OpLabel |
| %65 = OpLoad %int %data_1 |
| %66 = OpLoad %int %baseIndex |
| %68 = OpAccessChain %_ptr_Private_int %tree_1 %66 %uint_0 |
| %69 = OpLoad %int %68 |
| %70 = OpSLessThanEqual %bool %65 %69 |
| OpSelectionMerge %71 None |
| OpBranchConditional %70 %72 %73 |
| %72 = OpLabel |
| %74 = OpLoad %int %baseIndex |
| %75 = OpAccessChain %_ptr_Private_int %tree_1 %74 %uint_1 |
| %76 = OpLoad %int %75 |
| %77 = OpIEqual %bool %76 %int_n1 |
| OpSelectionMerge %78 None |
| OpBranchConditional %77 %79 %80 |
| %79 = OpLabel |
| %81 = OpLoad %int %baseIndex |
| %83 = OpLoad %int %treeIndex |
| %84 = OpAccessChain %_ptr_Private_int %tree_1 %81 %uint_1 |
| OpStore %84 %83 |
| %86 = OpLoad %int %treeIndex |
| %88 = OpAccessChain %_ptr_Private_BST %tree_1 %86 |
| %89 = OpLoad %BST %88 |
| OpStore %param %89 |
| %91 = OpLoad %int %data_1 |
| OpStore %param_1 %91 |
| %92 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param %param_1 |
| %95 = OpLoad %BST %param |
| %96 = OpAccessChain %_ptr_Private_BST %tree_1 %86 |
| OpStore %96 %95 |
| OpReturn |
| %80 = OpLabel |
| %97 = OpLoad %int %baseIndex |
| %98 = OpAccessChain %_ptr_Private_int %tree_1 %97 %uint_1 |
| %99 = OpLoad %int %98 |
| OpStore %baseIndex %99 |
| OpBranch %54 |
| %78 = OpLabel |
| OpReturn |
| %73 = OpLabel |
| %100 = OpLoad %int %baseIndex |
| %101 = OpAccessChain %_ptr_Private_int %tree_1 %100 %uint_2 |
| %102 = OpLoad %int %101 |
| %103 = OpIEqual %bool %102 %int_n1 |
| OpSelectionMerge %104 None |
| OpBranchConditional %103 %105 %106 |
| %105 = OpLabel |
| %107 = OpLoad %int %baseIndex |
| %109 = OpLoad %int %treeIndex |
| %110 = OpAccessChain %_ptr_Private_int %tree_1 %107 %uint_2 |
| OpStore %110 %109 |
| %112 = OpLoad %int %treeIndex |
| %113 = OpAccessChain %_ptr_Private_BST %tree_1 %112 |
| %114 = OpLoad %BST %113 |
| OpStore %param_2 %114 |
| %116 = OpLoad %int %data_1 |
| OpStore %param_3 %116 |
| %117 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param_2 %param_3 |
| %120 = OpLoad %BST %param_2 |
| %121 = OpAccessChain %_ptr_Private_BST %tree_1 %112 |
| OpStore %121 %120 |
| OpReturn |
| %106 = OpLabel |
| %122 = OpLoad %int %baseIndex |
| %123 = OpAccessChain %_ptr_Private_int %tree_1 %122 %uint_2 |
| %124 = OpLoad %int %123 |
| OpStore %baseIndex %124 |
| OpBranch %54 |
| %104 = OpLabel |
| OpReturn |
| %71 = OpLabel |
| OpReturn |
| %54 = OpLabel |
| OpBranch %52 |
| %53 = OpLabel |
| OpReturn |
| OpFunctionEnd |
| %search_i1_ = OpFunction %int None %125 |
| %target = OpFunctionParameter %_ptr_Function_int |
| %128 = OpLabel |
| %index = OpVariable %_ptr_Function_int Function %45 |
| %currentNode = OpVariable %_ptr_Function_BST Function %47 |
| %x_231 = OpVariable %_ptr_Function_int Function %45 |
| OpStore %index %int_0 |
| OpBranch %132 |
| %132 = OpLabel |
| OpLoopMerge %133 %134 None |
| OpBranch %135 |
| %135 = OpLabel |
| %136 = OpLoad %int %index |
| %137 = OpINotEqual %bool %136 %int_n1 |
| OpSelectionMerge %138 None |
| OpBranchConditional %137 %139 %140 |
| %139 = OpLabel |
| OpBranch %138 |
| %140 = OpLabel |
| OpBranch %133 |
| %138 = OpLabel |
| %141 = OpLoad %int %index |
| %142 = OpAccessChain %_ptr_Private_BST %tree_1 %141 |
| %143 = OpLoad %BST %142 |
| OpStore %currentNode %143 |
| %144 = OpAccessChain %_ptr_Function_int %currentNode %uint_0 |
| %145 = OpLoad %int %144 |
| %147 = OpLoad %int %target |
| %148 = OpIEqual %bool %145 %147 |
| OpSelectionMerge %149 None |
| OpBranchConditional %148 %150 %149 |
| %150 = OpLabel |
| %152 = OpLoad %int %target |
| OpReturnValue %152 |
| %149 = OpLabel |
| %154 = OpLoad %int %target |
| %155 = OpAccessChain %_ptr_Function_int %currentNode %uint_0 |
| %156 = OpLoad %int %155 |
| %157 = OpSGreaterThan %bool %154 %156 |
| OpSelectionMerge %158 None |
| OpBranchConditional %157 %159 %160 |
| %159 = OpLabel |
| %161 = OpAccessChain %_ptr_Function_int %currentNode %uint_2 |
| %162 = OpLoad %int %161 |
| OpStore %x_231 %162 |
| OpBranch %158 |
| %160 = OpLabel |
| %163 = OpAccessChain %_ptr_Function_int %currentNode %uint_1 |
| %164 = OpLoad %int %163 |
| OpStore %x_231 %164 |
| OpBranch %158 |
| %158 = OpLabel |
| %165 = OpLoad %int %x_231 |
| OpStore %index %165 |
| OpBranch %134 |
| %134 = OpLabel |
| OpBranch %132 |
| %133 = OpLabel |
| OpReturnValue %int_n1 |
| OpFunctionEnd |
| %main_1 = OpFunction %void None %166 |
| %168 = OpLabel |
| %treeIndex_1 = OpVariable %_ptr_Function_int Function %45 |
| %param_4 = OpVariable %_ptr_Function_BST Function %47 |
| %param_5 = OpVariable %_ptr_Function_int Function %45 |
| %param_6 = OpVariable %_ptr_Function_int Function %45 |
| %param_7 = OpVariable %_ptr_Function_int Function %45 |
| %param_8 = OpVariable %_ptr_Function_int Function %45 |
| %param_9 = OpVariable %_ptr_Function_int Function %45 |
| %param_10 = OpVariable %_ptr_Function_int Function %45 |
| %param_11 = OpVariable %_ptr_Function_int Function %45 |
| %param_12 = OpVariable %_ptr_Function_int Function %45 |
| %param_13 = OpVariable %_ptr_Function_int Function %45 |
| %param_14 = OpVariable %_ptr_Function_int Function %45 |
| %param_15 = OpVariable %_ptr_Function_int Function %45 |
| %param_16 = OpVariable %_ptr_Function_int Function %45 |
| %param_17 = OpVariable %_ptr_Function_int Function %45 |
| %param_18 = OpVariable %_ptr_Function_int Function %45 |
| %param_19 = OpVariable %_ptr_Function_int Function %45 |
| %param_20 = OpVariable %_ptr_Function_int Function %45 |
| %param_21 = OpVariable %_ptr_Function_int Function %45 |
| %param_22 = OpVariable %_ptr_Function_int Function %45 |
| %param_23 = OpVariable %_ptr_Function_int Function %45 |
| %count = OpVariable %_ptr_Function_int Function %45 |
| %i = OpVariable %_ptr_Function_int Function %45 |
| %result = OpVariable %_ptr_Function_int Function %45 |
| %param_24 = OpVariable %_ptr_Function_int Function %45 |
| %x_155 = OpVariable %_ptr_Function_bool Function %278 |
| %x_156_phi = OpVariable %_ptr_Function_bool Function %278 |
| OpStore %treeIndex_1 %int_0 |
| %194 = OpAccessChain %_ptr_Private_BST %tree_1 %int_0 |
| %195 = OpLoad %BST %194 |
| OpStore %param_4 %195 |
| OpStore %param_5 %int_9 |
| %197 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param_4 %param_5 |
| %200 = OpLoad %BST %param_4 |
| %201 = OpAccessChain %_ptr_Private_BST %tree_1 %int_0 |
| OpStore %201 %200 |
| %202 = OpLoad %int %treeIndex_1 |
| %204 = OpIAdd %int %202 %int_1 |
| OpStore %treeIndex_1 %204 |
| %205 = OpLoad %int %treeIndex_1 |
| OpStore %param_6 %205 |
| OpStore %param_7 %int_5 |
| %207 = OpFunctionCall %void %insert_i1_i1_ %param_6 %param_7 |
| %210 = OpLoad %int %treeIndex_1 |
| %211 = OpIAdd %int %210 %int_1 |
| OpStore %treeIndex_1 %211 |
| %212 = OpLoad %int %treeIndex_1 |
| OpStore %param_8 %212 |
| OpStore %param_9 %int_12 |
| %214 = OpFunctionCall %void %insert_i1_i1_ %param_8 %param_9 |
| %217 = OpLoad %int %treeIndex_1 |
| %218 = OpIAdd %int %217 %int_1 |
| OpStore %treeIndex_1 %218 |
| %219 = OpLoad %int %treeIndex_1 |
| OpStore %param_10 %219 |
| OpStore %param_11 %int_15 |
| %221 = OpFunctionCall %void %insert_i1_i1_ %param_10 %param_11 |
| %224 = OpLoad %int %treeIndex_1 |
| %225 = OpIAdd %int %224 %int_1 |
| OpStore %treeIndex_1 %225 |
| %226 = OpLoad %int %treeIndex_1 |
| OpStore %param_12 %226 |
| OpStore %param_13 %int_7 |
| %228 = OpFunctionCall %void %insert_i1_i1_ %param_12 %param_13 |
| %231 = OpLoad %int %treeIndex_1 |
| %232 = OpIAdd %int %231 %int_1 |
| OpStore %treeIndex_1 %232 |
| %233 = OpLoad %int %treeIndex_1 |
| OpStore %param_14 %233 |
| OpStore %param_15 %int_8 |
| %235 = OpFunctionCall %void %insert_i1_i1_ %param_14 %param_15 |
| %238 = OpLoad %int %treeIndex_1 |
| %239 = OpIAdd %int %238 %int_1 |
| OpStore %treeIndex_1 %239 |
| %240 = OpLoad %int %treeIndex_1 |
| OpStore %param_16 %240 |
| OpStore %param_17 %int_2 |
| %242 = OpFunctionCall %void %insert_i1_i1_ %param_16 %param_17 |
| %245 = OpLoad %int %treeIndex_1 |
| %246 = OpIAdd %int %245 %int_1 |
| OpStore %treeIndex_1 %246 |
| %247 = OpLoad %int %treeIndex_1 |
| OpStore %param_18 %247 |
| OpStore %param_19 %int_6 |
| %249 = OpFunctionCall %void %insert_i1_i1_ %param_18 %param_19 |
| %252 = OpLoad %int %treeIndex_1 |
| %253 = OpIAdd %int %252 %int_1 |
| OpStore %treeIndex_1 %253 |
| %254 = OpLoad %int %treeIndex_1 |
| OpStore %param_20 %254 |
| OpStore %param_21 %int_17 |
| %256 = OpFunctionCall %void %insert_i1_i1_ %param_20 %param_21 |
| %259 = OpLoad %int %treeIndex_1 |
| %260 = OpIAdd %int %259 %int_1 |
| OpStore %treeIndex_1 %260 |
| %261 = OpLoad %int %treeIndex_1 |
| OpStore %param_22 %261 |
| OpStore %param_23 %int_13 |
| %263 = OpFunctionCall %void %insert_i1_i1_ %param_22 %param_23 |
| OpStore %count %int_0 |
| OpStore %i %int_0 |
| OpBranch %266 |
| %266 = OpLabel |
| OpLoopMerge %267 %268 None |
| OpBranch %269 |
| %269 = OpLabel |
| %270 = OpLoad %int %i |
| %272 = OpSLessThan %bool %270 %int_20 |
| OpSelectionMerge %273 None |
| OpBranchConditional %272 %274 %275 |
| %274 = OpLabel |
| OpBranch %273 |
| %275 = OpLabel |
| OpBranch %267 |
| %273 = OpLabel |
| %280 = OpLoad %int %i |
| OpStore %param_24 %280 |
| %281 = OpFunctionCall %int %search_i1_ %param_24 |
| OpStore %result %281 |
| %283 = OpLoad %int %i |
| OpSelectionMerge %284 None |
| OpSwitch %283 %285 2 %286 5 %286 6 %286 7 %286 8 %286 9 %286 12 %286 13 %286 15 %286 17 %286 |
| %286 = OpLabel |
| %287 = OpLoad %int %result |
| %288 = OpLoad %int %i |
| %289 = OpIEqual %bool %287 %288 |
| OpStore %x_156_phi %289 |
| %290 = OpLogicalNot %bool %289 |
| OpSelectionMerge %291 None |
| OpBranchConditional %290 %292 %291 |
| %292 = OpLabel |
| %294 = OpAccessChain %_ptr_Private_float %gl_FragCoord %uint_0 |
| %295 = OpLoad %float %294 |
| %297 = OpFOrdLessThan %bool %295 %float_0 |
| OpStore %x_155 %297 |
| %298 = OpLoad %bool %x_155 |
| OpStore %x_156_phi %298 |
| OpBranch %291 |
| %291 = OpLabel |
| %299 = OpLoad %bool %x_156_phi |
| OpSelectionMerge %300 None |
| OpBranchConditional %299 %301 %300 |
| %301 = OpLabel |
| %302 = OpLoad %int %count |
| %303 = OpIAdd %int %302 %int_1 |
| OpStore %count %303 |
| OpBranch %300 |
| %300 = OpLabel |
| OpBranch %284 |
| %285 = OpLabel |
| %304 = OpLoad %int %result |
| %305 = OpIEqual %bool %304 %int_n1 |
| OpSelectionMerge %306 None |
| OpBranchConditional %305 %307 %306 |
| %307 = OpLabel |
| %308 = OpLoad %int %count |
| %309 = OpIAdd %int %308 %int_1 |
| OpStore %count %309 |
| OpBranch %306 |
| %306 = OpLabel |
| OpBranch %284 |
| %284 = OpLabel |
| OpBranch %268 |
| %268 = OpLabel |
| %310 = OpLoad %int %i |
| %311 = OpIAdd %int %310 %int_1 |
| OpStore %i %311 |
| OpBranch %266 |
| %267 = OpLabel |
| %312 = OpLoad %int %count |
| %313 = OpIEqual %bool %312 %int_20 |
| OpSelectionMerge %314 None |
| OpBranchConditional %313 %315 %316 |
| %315 = OpLabel |
| OpStore %x_GLF_color %318 |
| OpBranch %314 |
| %316 = OpLabel |
| OpStore %x_GLF_color %319 |
| OpBranch %314 |
| %314 = OpLabel |
| OpReturn |
| OpFunctionEnd |
| %tint_symbol_3 = OpFunction %void None %320 |
| %tint_symbol_1 = OpFunctionParameter %main_out |
| %324 = OpLabel |
| %325 = OpCompositeExtract %v4float %tint_symbol_1 0 |
| OpStore %tint_symbol_2 %325 |
| OpReturn |
| OpFunctionEnd |
| %main = OpFunction %void None %166 |
| %327 = OpLabel |
| %328 = OpLoad %v4float %tint_symbol |
| OpStore %gl_FragCoord %328 |
| %329 = OpFunctionCall %void %main_1 |
| %331 = OpLoad %v4float %x_GLF_color |
| %332 = OpCompositeConstruct %main_out %331 |
| %330 = OpFunctionCall %void %tint_symbol_3 %332 |
| OpReturn |
| OpFunctionEnd |
