blob: 25d57df2012bda4e41e586e1b0c8cea648007916 [file] [log] [blame]
; SPIR-V
; Version: 1.3
; Generator: Google Tint Compiler; 0
; Bound: 354
; Schema: 0
OpCapability Shader
OpMemoryModel Logical GLSL450
OpEntryPoint Fragment %main "main" %x_GLF_color_1_1
OpExecutionMode %main OriginUpperLeft
OpName %x_GLF_color_1_1 "x_GLF_color_1_1"
OpName %BST "BST"
OpMemberName %BST 0 "data"
OpMemberName %BST 1 "leftIndex"
OpMemberName %BST 2 "rightIndex"
OpName %tree_1 "tree_1"
OpName %buf0 "buf0"
OpMemberName %buf0 0 "injectionSwitch"
OpName %x_16 "x_16"
OpName %x_GLF_color "x_GLF_color"
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 %x_170 "x_170"
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_261 "x_261"
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 %main_out "main_out"
OpMemberName %main_out 0 "x_GLF_color_1"
OpName %main_inner "main_inner"
OpName %main "main"
OpDecorate %x_GLF_color_1_1 Location 0
OpMemberDecorate %BST 0 Offset 0
OpMemberDecorate %BST 1 Offset 4
OpMemberDecorate %BST 2 Offset 8
OpDecorate %_arr_BST_uint_10 ArrayStride 12
OpDecorate %buf0 Block
OpMemberDecorate %buf0 0 Offset 0
OpDecorate %x_16 NonWritable
OpDecorate %x_16 DescriptorSet 0
OpDecorate %x_16 Binding 0
OpMemberDecorate %main_out 0 Offset 0
%float = OpTypeFloat 32
%v4float = OpTypeVector %float 4
%_ptr_Output_v4float = OpTypePointer Output %v4float
%5 = OpConstantNull %v4float
%x_GLF_color_1_1 = OpVariable %_ptr_Output_v4float Output %5
%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
%13 = OpConstantNull %_arr_BST_uint_10
%tree_1 = OpVariable %_ptr_Private__arr_BST_uint_10 Private %13
%v2float = OpTypeVector %float 2
%buf0 = OpTypeStruct %v2float
%_ptr_Uniform_buf0 = OpTypePointer Uniform %buf0
%x_16 = OpVariable %_ptr_Uniform_buf0 Uniform
%_ptr_Private_v4float = OpTypePointer Private %v4float
%x_GLF_color = OpVariable %_ptr_Private_v4float Private %5
%void = OpTypeVoid
%_ptr_Function_BST = OpTypePointer Function %BST
%_ptr_Function_int = OpTypePointer Function %int
%20 = 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
%40 = OpTypeFunction %void %_ptr_Function_int %_ptr_Function_int
%46 = OpConstantNull %int
%48 = OpConstantNull %BST
%int_0 = OpConstant %int 0
%bool = OpTypeBool
%_ptr_Private_int = OpTypePointer Private %int
%_ptr_Uniform_float = OpTypePointer Uniform %float
%_ptr_Private_BST = OpTypePointer Private %BST
%161 = OpTypeFunction %int %_ptr_Function_int
%202 = 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
%float_1 = OpConstant %float 1
%float_0 = OpConstant %float 0
%341 = OpConstantComposite %v4float %float_1 %float_0 %float_0 %float_1
%342 = OpConstantComposite %v4float %float_0 %float_0 %float_1 %float_1
%main_out = OpTypeStruct %v4float
%343 = OpTypeFunction %main_out
%makeTreeNode_struct_BST_i1_i1_i11_i1_ = OpFunction %void None %20
%tree = OpFunctionParameter %_ptr_Function_BST
%data = OpFunctionParameter %_ptr_Function_int
%27 = OpLabel
%29 = OpLoad %int %data
%32 = OpAccessChain %_ptr_Function_int %tree %uint_0
OpStore %32 %29
%35 = OpAccessChain %_ptr_Function_int %tree %uint_1
OpStore %35 %int_n1
%39 = OpAccessChain %_ptr_Function_int %tree %uint_2
OpStore %39 %int_n1
OpReturn
OpFunctionEnd
%insert_i1_i1_ = OpFunction %void None %40
%treeIndex = OpFunctionParameter %_ptr_Function_int
%data_1 = OpFunctionParameter %_ptr_Function_int
%44 = OpLabel
%baseIndex = OpVariable %_ptr_Function_int Function %46
%param = OpVariable %_ptr_Function_BST Function %48
%param_1 = OpVariable %_ptr_Function_int Function %46
%x_170 = OpVariable %_ptr_Function_int Function %46
%param_2 = OpVariable %_ptr_Function_BST Function %48
%param_3 = OpVariable %_ptr_Function_int Function %46
OpStore %baseIndex %int_0
OpBranch %54
%54 = OpLabel
OpLoopMerge %55 %56 None
OpBranch %57
%57 = OpLabel
%58 = OpLoad %int %baseIndex
%60 = OpLoad %int %treeIndex
%61 = OpSLessThanEqual %bool %58 %60
OpSelectionMerge %63 None
OpBranchConditional %61 %64 %65
%64 = OpLabel
OpBranch %63
%65 = OpLabel
OpBranch %55
%63 = OpLabel
%67 = OpLoad %int %data_1
%68 = OpLoad %int %baseIndex
%70 = OpAccessChain %_ptr_Private_int %tree_1 %68 %uint_0
%71 = OpLoad %int %70
%72 = OpSLessThanEqual %bool %67 %71
OpSelectionMerge %73 None
OpBranchConditional %72 %74 %75
%74 = OpLabel
%76 = OpLoad %int %baseIndex
%77 = OpAccessChain %_ptr_Private_int %tree_1 %76 %uint_1
%78 = OpLoad %int %77
%79 = OpIEqual %bool %78 %int_n1
OpSelectionMerge %80 None
OpBranchConditional %79 %81 %82
%81 = OpLabel
%83 = OpLoad %int %baseIndex
%85 = OpLoad %int %treeIndex
%86 = OpAccessChain %_ptr_Private_int %tree_1 %83 %uint_1
OpStore %86 %85
%88 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_0
%89 = OpLoad %float %88
%90 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_1
%91 = OpLoad %float %90
%92 = OpFOrdLessThan %bool %89 %91
OpSelectionMerge %93 None
OpBranchConditional %92 %94 %93
%94 = OpLabel
%96 = OpLoad %int %treeIndex
%98 = OpAccessChain %_ptr_Private_BST %tree_1 %96
%99 = OpLoad %BST %98
OpStore %param %99
%101 = OpLoad %int %data_1
OpStore %param_1 %101
%102 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param %param_1
%105 = OpLoad %BST %param
%106 = OpAccessChain %_ptr_Private_BST %tree_1 %96
OpStore %106 %105
OpBranch %93
%93 = OpLabel
%107 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_0
%108 = OpLoad %float %107
%109 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_1
%110 = OpLoad %float %109
%111 = OpFOrdLessThan %bool %108 %110
OpSelectionMerge %112 None
OpBranchConditional %111 %113 %112
%113 = OpLabel
OpReturn
%112 = OpLabel
OpBranch %80
%82 = OpLabel
%114 = OpLoad %int %baseIndex
%115 = OpAccessChain %_ptr_Private_int %tree_1 %114 %uint_1
%116 = OpLoad %int %115
OpStore %baseIndex %116
OpBranch %56
%80 = OpLabel
OpBranch %73
%75 = OpLabel
%117 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_0
%118 = OpLoad %float %117
%119 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_1
%120 = OpLoad %float %119
%121 = OpFOrdLessThan %bool %118 %120
OpSelectionMerge %122 None
OpBranchConditional %121 %123 %124
%123 = OpLabel
%125 = OpLoad %int %baseIndex
%126 = OpAccessChain %_ptr_Private_int %tree_1 %125 %uint_2
%127 = OpLoad %int %126
OpStore %x_170 %127
OpBranch %122
%124 = OpLabel
%128 = OpLoad %int %baseIndex
%129 = OpAccessChain %_ptr_Private_int %tree_1 %128 %uint_2
%130 = OpLoad %int %129
OpStore %x_170 %130
OpBranch %122
%122 = OpLabel
%131 = OpLoad %int %x_170
%132 = OpIEqual %bool %131 %int_n1
OpSelectionMerge %133 None
OpBranchConditional %132 %134 %135
%134 = OpLabel
%136 = OpLoad %int %baseIndex
%138 = OpLoad %int %treeIndex
%139 = OpAccessChain %_ptr_Private_int %tree_1 %136 %uint_2
OpStore %139 %138
%141 = OpLoad %int %treeIndex
%142 = OpAccessChain %_ptr_Private_BST %tree_1 %141
%143 = OpLoad %BST %142
OpStore %param_2 %143
%145 = OpLoad %int %data_1
OpStore %param_3 %145
%146 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param_2 %param_3
%149 = OpLoad %BST %param_2
%150 = OpAccessChain %_ptr_Private_BST %tree_1 %141
OpStore %150 %149
OpReturn
%135 = OpLabel
%151 = OpLoad %int %baseIndex
%152 = OpAccessChain %_ptr_Private_int %tree_1 %151 %uint_2
%153 = OpLoad %int %152
OpStore %baseIndex %153
OpBranch %56
%133 = OpLabel
OpReturn
%73 = OpLabel
%154 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_0
%155 = OpLoad %float %154
%156 = OpAccessChain %_ptr_Uniform_float %x_16 %uint_0 %uint_1
%157 = OpLoad %float %156
%158 = OpFOrdGreaterThan %bool %155 %157
OpSelectionMerge %159 None
OpBranchConditional %158 %160 %159
%160 = OpLabel
OpReturn
%159 = OpLabel
OpBranch %56
%56 = OpLabel
OpBranch %54
%55 = OpLabel
OpReturn
OpFunctionEnd
%search_i1_ = OpFunction %int None %161
%target = OpFunctionParameter %_ptr_Function_int
%164 = OpLabel
%index = OpVariable %_ptr_Function_int Function %46
%currentNode = OpVariable %_ptr_Function_BST Function %48
%x_261 = OpVariable %_ptr_Function_int Function %46
OpStore %index %int_0
OpBranch %168
%168 = OpLabel
OpLoopMerge %169 %170 None
OpBranch %171
%171 = OpLabel
%172 = OpLoad %int %index
%173 = OpINotEqual %bool %172 %int_n1
OpSelectionMerge %174 None
OpBranchConditional %173 %175 %176
%175 = OpLabel
OpBranch %174
%176 = OpLabel
OpBranch %169
%174 = OpLabel
%177 = OpLoad %int %index
%178 = OpAccessChain %_ptr_Private_BST %tree_1 %177
%179 = OpLoad %BST %178
OpStore %currentNode %179
%180 = OpAccessChain %_ptr_Function_int %currentNode %uint_0
%181 = OpLoad %int %180
%183 = OpLoad %int %target
%184 = OpIEqual %bool %181 %183
OpSelectionMerge %185 None
OpBranchConditional %184 %186 %185
%186 = OpLabel
%188 = OpLoad %int %target
OpReturnValue %188
%185 = OpLabel
%190 = OpLoad %int %target
%191 = OpAccessChain %_ptr_Function_int %currentNode %uint_0
%192 = OpLoad %int %191
%193 = OpSGreaterThan %bool %190 %192
OpSelectionMerge %194 None
OpBranchConditional %193 %195 %196
%195 = OpLabel
%197 = OpAccessChain %_ptr_Function_int %currentNode %uint_2
%198 = OpLoad %int %197
OpStore %x_261 %198
OpBranch %194
%196 = OpLabel
%199 = OpAccessChain %_ptr_Function_int %currentNode %uint_1
%200 = OpLoad %int %199
OpStore %x_261 %200
OpBranch %194
%194 = OpLabel
%201 = OpLoad %int %x_261
OpStore %index %201
OpBranch %170
%170 = OpLabel
OpBranch %168
%169 = OpLabel
OpReturnValue %int_n1
OpFunctionEnd
%main_1 = OpFunction %void None %202
%204 = OpLabel
%treeIndex_1 = OpVariable %_ptr_Function_int Function %46
%param_4 = OpVariable %_ptr_Function_BST Function %48
%param_5 = OpVariable %_ptr_Function_int Function %46
%param_6 = OpVariable %_ptr_Function_int Function %46
%param_7 = OpVariable %_ptr_Function_int Function %46
%param_8 = OpVariable %_ptr_Function_int Function %46
%param_9 = OpVariable %_ptr_Function_int Function %46
%param_10 = OpVariable %_ptr_Function_int Function %46
%param_11 = OpVariable %_ptr_Function_int Function %46
%param_12 = OpVariable %_ptr_Function_int Function %46
%param_13 = OpVariable %_ptr_Function_int Function %46
%param_14 = OpVariable %_ptr_Function_int Function %46
%param_15 = OpVariable %_ptr_Function_int Function %46
%param_16 = OpVariable %_ptr_Function_int Function %46
%param_17 = OpVariable %_ptr_Function_int Function %46
%param_18 = OpVariable %_ptr_Function_int Function %46
%param_19 = OpVariable %_ptr_Function_int Function %46
%param_20 = OpVariable %_ptr_Function_int Function %46
%param_21 = OpVariable %_ptr_Function_int Function %46
%param_22 = OpVariable %_ptr_Function_int Function %46
%param_23 = OpVariable %_ptr_Function_int Function %46
%count = OpVariable %_ptr_Function_int Function %46
%i = OpVariable %_ptr_Function_int Function %46
%result = OpVariable %_ptr_Function_int Function %46
%param_24 = OpVariable %_ptr_Function_int Function %46
OpStore %treeIndex_1 %int_0
%230 = OpAccessChain %_ptr_Private_BST %tree_1 %int_0
%231 = OpLoad %BST %230
OpStore %param_4 %231
OpStore %param_5 %int_9
%233 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param_4 %param_5
%236 = OpLoad %BST %param_4
%237 = OpAccessChain %_ptr_Private_BST %tree_1 %int_0
OpStore %237 %236
%238 = OpLoad %int %treeIndex_1
%240 = OpIAdd %int %238 %int_1
OpStore %treeIndex_1 %240
%241 = OpLoad %int %treeIndex_1
OpStore %param_6 %241
OpStore %param_7 %int_5
%243 = OpFunctionCall %void %insert_i1_i1_ %param_6 %param_7
%246 = OpLoad %int %treeIndex_1
%247 = OpIAdd %int %246 %int_1
OpStore %treeIndex_1 %247
%248 = OpLoad %int %treeIndex_1
OpStore %param_8 %248
OpStore %param_9 %int_12
%250 = OpFunctionCall %void %insert_i1_i1_ %param_8 %param_9
%253 = OpLoad %int %treeIndex_1
%254 = OpIAdd %int %253 %int_1
OpStore %treeIndex_1 %254
%255 = OpLoad %int %treeIndex_1
OpStore %param_10 %255
OpStore %param_11 %int_15
%257 = OpFunctionCall %void %insert_i1_i1_ %param_10 %param_11
%260 = OpLoad %int %treeIndex_1
%261 = OpIAdd %int %260 %int_1
OpStore %treeIndex_1 %261
%262 = OpLoad %int %treeIndex_1
OpStore %param_12 %262
OpStore %param_13 %int_7
%264 = OpFunctionCall %void %insert_i1_i1_ %param_12 %param_13
%267 = OpLoad %int %treeIndex_1
%268 = OpIAdd %int %267 %int_1
OpStore %treeIndex_1 %268
%269 = OpLoad %int %treeIndex_1
OpStore %param_14 %269
OpStore %param_15 %int_8
%271 = OpFunctionCall %void %insert_i1_i1_ %param_14 %param_15
%274 = OpLoad %int %treeIndex_1
%275 = OpIAdd %int %274 %int_1
OpStore %treeIndex_1 %275
%276 = OpLoad %int %treeIndex_1
OpStore %param_16 %276
OpStore %param_17 %int_2
%278 = OpFunctionCall %void %insert_i1_i1_ %param_16 %param_17
%281 = OpLoad %int %treeIndex_1
%282 = OpIAdd %int %281 %int_1
OpStore %treeIndex_1 %282
%283 = OpLoad %int %treeIndex_1
OpStore %param_18 %283
OpStore %param_19 %int_6
%285 = OpFunctionCall %void %insert_i1_i1_ %param_18 %param_19
%288 = OpLoad %int %treeIndex_1
%289 = OpIAdd %int %288 %int_1
OpStore %treeIndex_1 %289
%290 = OpLoad %int %treeIndex_1
OpStore %param_20 %290
OpStore %param_21 %int_17
%292 = OpFunctionCall %void %insert_i1_i1_ %param_20 %param_21
%295 = OpLoad %int %treeIndex_1
%296 = OpIAdd %int %295 %int_1
OpStore %treeIndex_1 %296
%297 = OpLoad %int %treeIndex_1
OpStore %param_22 %297
OpStore %param_23 %int_13
%299 = OpFunctionCall %void %insert_i1_i1_ %param_22 %param_23
OpStore %count %int_0
OpStore %i %int_0
OpBranch %302
%302 = OpLabel
OpLoopMerge %303 %304 None
OpBranch %305
%305 = OpLabel
%306 = OpLoad %int %i
%308 = OpSLessThan %bool %306 %int_20
OpSelectionMerge %309 None
OpBranchConditional %308 %310 %311
%310 = OpLabel
OpBranch %309
%311 = OpLabel
OpBranch %303
%309 = OpLabel
%312 = OpLoad %int %i
OpStore %param_24 %312
%313 = OpFunctionCall %int %search_i1_ %param_24
OpStore %result %313
%315 = OpLoad %int %i
OpSelectionMerge %316 None
OpSwitch %315 %317 2 %318 5 %318 6 %318 7 %318 8 %318 9 %318 12 %318 13 %318 15 %318 17 %318
%318 = OpLabel
%319 = OpLoad %int %result
%320 = OpLoad %int %i
%321 = OpIEqual %bool %319 %320
OpSelectionMerge %322 None
OpBranchConditional %321 %323 %322
%323 = OpLabel
%324 = OpLoad %int %count
%325 = OpIAdd %int %324 %int_1
OpStore %count %325
OpBranch %322
%322 = OpLabel
OpBranch %316
%317 = OpLabel
%326 = OpLoad %int %result
%327 = OpIEqual %bool %326 %int_n1
OpSelectionMerge %328 None
OpBranchConditional %327 %329 %328
%329 = OpLabel
%330 = OpLoad %int %count
%331 = OpIAdd %int %330 %int_1
OpStore %count %331
OpBranch %328
%328 = OpLabel
OpBranch %316
%316 = OpLabel
OpBranch %304
%304 = OpLabel
%332 = OpLoad %int %i
%333 = OpIAdd %int %332 %int_1
OpStore %i %333
OpBranch %302
%303 = OpLabel
%334 = OpLoad %int %count
%335 = OpIEqual %bool %334 %int_20
OpSelectionMerge %336 None
OpBranchConditional %335 %337 %338
%337 = OpLabel
OpStore %x_GLF_color %341
OpBranch %336
%338 = OpLabel
OpStore %x_GLF_color %342
OpBranch %336
%336 = OpLabel
OpReturn
OpFunctionEnd
%main_inner = OpFunction %main_out None %343
%346 = OpLabel
%347 = OpFunctionCall %void %main_1
%348 = OpLoad %v4float %x_GLF_color
%349 = OpCompositeConstruct %main_out %348
OpReturnValue %349
OpFunctionEnd
%main = OpFunction %void None %202
%351 = OpLabel
%352 = OpFunctionCall %main_out %main_inner
%353 = OpCompositeExtract %v4float %352 0
OpStore %x_GLF_color_1_1 %353
OpReturn
OpFunctionEnd