blob: be49363a347aef9592938aa5379410179b1382e0 [file] [log] [blame]
OpCapability Shader
%1 = OpExtInstImport "GLSL.std.450"
OpMemoryModel Logical GLSL450
OpEntryPoint Fragment %main "main" %_GLF_color
OpExecutionMode %main OriginUpperLeft
OpSource ESSL 320
OpName %main "main"
OpName %BST "BST"
OpMemberName %BST 0 "data"
OpMemberName %BST 1 "leftIndex"
OpMemberName %BST 2 "rightIndex"
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_0 "data"
OpName %search_i1_ "search(i1;"
OpName %target "target"
OpName %baseIndex "baseIndex"
OpName %tree_0 "tree"
OpName %buf0 "buf0"
OpMemberName %buf0 0 "injectionSwitch"
OpName %_ ""
OpName %param "param"
OpName %param_0 "param"
OpName %param_1 "param"
OpName %param_2 "param"
OpName %index "index"
OpName %currentNode "currentNode"
OpName %treeIndex_0 "treeIndex"
OpName %param_3 "param"
OpName %param_4 "param"
OpName %param_5 "param"
OpName %param_6 "param"
OpName %param_7 "param"
OpName %param_8 "param"
OpName %param_9 "param"
OpName %param_10 "param"
OpName %param_11 "param"
OpName %param_12 "param"
OpName %param_13 "param"
OpName %param_14 "param"
OpName %param_15 "param"
OpName %param_16 "param"
OpName %param_17 "param"
OpName %param_18 "param"
OpName %param_19 "param"
OpName %param_20 "param"
OpName %param_21 "param"
OpName %param_22 "param"
OpName %count "count"
OpName %i "i"
OpName %result "result"
OpName %param_23 "param"
OpName %_GLF_color "_GLF_color"
OpMemberDecorate %buf0 0 Offset 0
OpDecorate %buf0 Block
OpDecorate %_ DescriptorSet 0
OpDecorate %_ Binding 0
OpDecorate %_GLF_color Location 0
%void = OpTypeVoid
%49 = OpTypeFunction %void
%int = OpTypeInt 32 1
%BST = OpTypeStruct %int %int %int
%_ptr_Function_BST = OpTypePointer Function %BST
%_ptr_Function_int = OpTypePointer Function %int
%53 = OpTypeFunction %void %_ptr_Function_BST %_ptr_Function_int
%54 = OpTypeFunction %void %_ptr_Function_int %_ptr_Function_int
%55 = OpTypeFunction %int %_ptr_Function_int
%int_0 = OpConstant %int 0
%int_1 = OpConstant %int 1
%int_n1 = OpConstant %int -1
%int_2 = OpConstant %int 2
%bool = OpTypeBool
%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
%tree_0 = OpVariable %_ptr_Private__arr_BST_uint_10 Private
%_ptr_Private_int = OpTypePointer Private %int
%float = OpTypeFloat 32
%v2float = OpTypeVector %float 2
%buf0 = OpTypeStruct %v2float
%_ptr_Uniform_buf0 = OpTypePointer Uniform %buf0
%_ = OpVariable %_ptr_Uniform_buf0 Uniform
%uint_0 = OpConstant %uint 0
%_ptr_Uniform_float = OpTypePointer Uniform %float
%uint_1 = OpConstant %uint 1
%_ptr_Private_BST = OpTypePointer Private %BST
%int_9 = OpConstant %int 9
%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_6 = OpConstant %int 6
%int_17 = OpConstant %int 17
%int_13 = OpConstant %int 13
%int_20 = OpConstant %int 20
%v4float = OpTypeVector %float 4
%_ptr_Output_v4float = OpTypePointer Output %v4float
%_GLF_color = OpVariable %_ptr_Output_v4float Output
%float_1 = OpConstant %float 1
%float_0 = OpConstant %float 0
%87 = OpConstantComposite %v4float %float_1 %float_0 %float_0 %float_1
%88 = OpConstantComposite %v4float %float_0 %float_0 %float_1 %float_1
%main = OpFunction %void None %49
%89 = OpLabel
%treeIndex_0 = OpVariable %_ptr_Function_int Function
%param_3 = OpVariable %_ptr_Function_BST Function
%param_4 = OpVariable %_ptr_Function_int Function
%param_5 = OpVariable %_ptr_Function_int Function
%param_6 = OpVariable %_ptr_Function_int Function
%param_7 = OpVariable %_ptr_Function_int Function
%param_8 = OpVariable %_ptr_Function_int Function
%param_9 = OpVariable %_ptr_Function_int Function
%param_10 = OpVariable %_ptr_Function_int Function
%param_11 = OpVariable %_ptr_Function_int Function
%param_12 = OpVariable %_ptr_Function_int Function
%param_13 = OpVariable %_ptr_Function_int Function
%param_14 = OpVariable %_ptr_Function_int Function
%param_15 = OpVariable %_ptr_Function_int Function
%param_16 = OpVariable %_ptr_Function_int Function
%param_17 = OpVariable %_ptr_Function_int Function
%param_18 = OpVariable %_ptr_Function_int Function
%param_19 = OpVariable %_ptr_Function_int Function
%param_20 = OpVariable %_ptr_Function_int Function
%param_21 = OpVariable %_ptr_Function_int Function
%param_22 = OpVariable %_ptr_Function_int Function
%count = OpVariable %_ptr_Function_int Function
%i = OpVariable %_ptr_Function_int Function
%result = OpVariable %_ptr_Function_int Function
%param_23 = OpVariable %_ptr_Function_int Function
OpStore %treeIndex_0 %int_0
%90 = OpAccessChain %_ptr_Private_BST %tree_0 %int_0
%91 = OpLoad %BST %90
OpStore %param_3 %91
OpStore %param_4 %int_9
%92 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param_3 %param_4
%93 = OpLoad %BST %param_3
%94 = OpAccessChain %_ptr_Private_BST %tree_0 %int_0
OpStore %94 %93
%95 = OpLoad %int %treeIndex_0
%96 = OpIAdd %int %95 %int_1
OpStore %treeIndex_0 %96
%97 = OpLoad %int %treeIndex_0
OpStore %param_5 %97
OpStore %param_6 %int_5
%98 = OpFunctionCall %void %insert_i1_i1_ %param_5 %param_6
%99 = OpLoad %int %treeIndex_0
%100 = OpIAdd %int %99 %int_1
OpStore %treeIndex_0 %100
%101 = OpLoad %int %treeIndex_0
OpStore %param_7 %101
OpStore %param_8 %int_12
%102 = OpFunctionCall %void %insert_i1_i1_ %param_7 %param_8
%103 = OpLoad %int %treeIndex_0
%104 = OpIAdd %int %103 %int_1
OpStore %treeIndex_0 %104
%105 = OpLoad %int %treeIndex_0
OpStore %param_9 %105
OpStore %param_10 %int_15
%106 = OpFunctionCall %void %insert_i1_i1_ %param_9 %param_10
%107 = OpLoad %int %treeIndex_0
%108 = OpIAdd %int %107 %int_1
OpStore %treeIndex_0 %108
%109 = OpLoad %int %treeIndex_0
OpStore %param_11 %109
OpStore %param_12 %int_7
%110 = OpFunctionCall %void %insert_i1_i1_ %param_11 %param_12
%111 = OpLoad %int %treeIndex_0
%112 = OpIAdd %int %111 %int_1
OpStore %treeIndex_0 %112
%113 = OpLoad %int %treeIndex_0
OpStore %param_13 %113
OpStore %param_14 %int_8
%114 = OpFunctionCall %void %insert_i1_i1_ %param_13 %param_14
%115 = OpLoad %int %treeIndex_0
%116 = OpIAdd %int %115 %int_1
OpStore %treeIndex_0 %116
%117 = OpLoad %int %treeIndex_0
OpStore %param_15 %117
OpStore %param_16 %int_2
%118 = OpFunctionCall %void %insert_i1_i1_ %param_15 %param_16
%119 = OpLoad %int %treeIndex_0
%120 = OpIAdd %int %119 %int_1
OpStore %treeIndex_0 %120
%121 = OpLoad %int %treeIndex_0
OpStore %param_17 %121
OpStore %param_18 %int_6
%122 = OpFunctionCall %void %insert_i1_i1_ %param_17 %param_18
%123 = OpLoad %int %treeIndex_0
%124 = OpIAdd %int %123 %int_1
OpStore %treeIndex_0 %124
%125 = OpLoad %int %treeIndex_0
OpStore %param_19 %125
OpStore %param_20 %int_17
%126 = OpFunctionCall %void %insert_i1_i1_ %param_19 %param_20
%127 = OpLoad %int %treeIndex_0
%128 = OpIAdd %int %127 %int_1
OpStore %treeIndex_0 %128
%129 = OpLoad %int %treeIndex_0
OpStore %param_21 %129
OpStore %param_22 %int_13
%130 = OpFunctionCall %void %insert_i1_i1_ %param_21 %param_22
OpStore %count %int_0
OpStore %i %int_0
OpBranch %131
%131 = OpLabel
OpLoopMerge %132 %133 None
OpBranch %134
%134 = OpLabel
%135 = OpLoad %int %i
%136 = OpSLessThan %bool %135 %int_20
OpBranchConditional %136 %137 %132
%137 = OpLabel
%138 = OpLoad %int %i
OpStore %param_23 %138
%139 = OpFunctionCall %int %search_i1_ %param_23
OpStore %result %139
%140 = OpLoad %int %i
OpSelectionMerge %141 None
OpSwitch %140 %142 9 %143 5 %143 12 %143 15 %143 7 %143 8 %143 2 %143 6 %143 17 %143 13 %143
%142 = OpLabel
%144 = OpLoad %int %result
%145 = OpIEqual %bool %144 %int_n1
OpSelectionMerge %146 None
OpBranchConditional %145 %147 %146
%147 = OpLabel
%148 = OpLoad %int %count
%149 = OpIAdd %int %148 %int_1
OpStore %count %149
OpBranch %146
%146 = OpLabel
OpBranch %141
%143 = OpLabel
%150 = OpLoad %int %result
%151 = OpLoad %int %i
%152 = OpIEqual %bool %150 %151
OpSelectionMerge %153 None
OpBranchConditional %152 %154 %153
%154 = OpLabel
%155 = OpLoad %int %count
%156 = OpIAdd %int %155 %int_1
OpStore %count %156
OpBranch %153
%153 = OpLabel
OpBranch %141
%141 = OpLabel
OpBranch %133
%133 = OpLabel
%157 = OpLoad %int %i
%158 = OpIAdd %int %157 %int_1
OpStore %i %158
OpBranch %131
%132 = OpLabel
%159 = OpLoad %int %count
%160 = OpIEqual %bool %159 %int_20
OpSelectionMerge %161 None
OpBranchConditional %160 %162 %163
%162 = OpLabel
OpStore %_GLF_color %87
OpBranch %161
%163 = OpLabel
OpStore %_GLF_color %88
OpBranch %161
%161 = OpLabel
OpReturn
OpFunctionEnd
%makeTreeNode_struct_BST_i1_i1_i11_i1_ = OpFunction %void None %53
%tree = OpFunctionParameter %_ptr_Function_BST
%data = OpFunctionParameter %_ptr_Function_int
%164 = OpLabel
%165 = OpLoad %int %data
%166 = OpAccessChain %_ptr_Function_int %tree %int_0
OpStore %166 %165
%167 = OpAccessChain %_ptr_Function_int %tree %int_1
OpStore %167 %int_n1
%168 = OpAccessChain %_ptr_Function_int %tree %int_2
OpStore %168 %int_n1
OpReturn
OpFunctionEnd
%insert_i1_i1_ = OpFunction %void None %54
%treeIndex = OpFunctionParameter %_ptr_Function_int
%data_0 = OpFunctionParameter %_ptr_Function_int
%169 = OpLabel
%baseIndex = OpVariable %_ptr_Function_int Function
%param = OpVariable %_ptr_Function_BST Function
%param_0 = OpVariable %_ptr_Function_int Function
%170 = OpVariable %_ptr_Function_int Function
%param_1 = OpVariable %_ptr_Function_BST Function
%param_2 = OpVariable %_ptr_Function_int Function
OpStore %baseIndex %int_0
OpBranch %171
%171 = OpLabel
OpLoopMerge %172 %173 None
OpBranch %174
%174 = OpLabel
%175 = OpLoad %int %baseIndex
%176 = OpLoad %int %treeIndex
%177 = OpSLessThanEqual %bool %175 %176
OpBranchConditional %177 %178 %172
%178 = OpLabel
%179 = OpLoad %int %data_0
%180 = OpLoad %int %baseIndex
%181 = OpAccessChain %_ptr_Private_int %tree_0 %180 %int_0
%182 = OpLoad %int %181
%183 = OpSLessThanEqual %bool %179 %182
OpSelectionMerge %184 None
OpBranchConditional %183 %185 %186
%185 = OpLabel
%187 = OpLoad %int %baseIndex
%188 = OpAccessChain %_ptr_Private_int %tree_0 %187 %int_1
%189 = OpLoad %int %188
%190 = OpIEqual %bool %189 %int_n1
OpSelectionMerge %191 None
OpBranchConditional %190 %192 %193
%192 = OpLabel
%194 = OpLoad %int %baseIndex
%195 = OpLoad %int %treeIndex
%196 = OpAccessChain %_ptr_Private_int %tree_0 %194 %int_1
OpStore %196 %195
%197 = OpAccessChain %_ptr_Uniform_float %_ %int_0 %uint_0
%198 = OpLoad %float %197
%199 = OpAccessChain %_ptr_Uniform_float %_ %int_0 %uint_1
%200 = OpLoad %float %199
%201 = OpFOrdLessThan %bool %198 %200
OpSelectionMerge %202 None
OpBranchConditional %201 %203 %202
%203 = OpLabel
%204 = OpLoad %int %treeIndex
%205 = OpAccessChain %_ptr_Private_BST %tree_0 %204
%206 = OpLoad %BST %205
OpStore %param %206
%207 = OpLoad %int %data_0
OpStore %param_0 %207
%208 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param %param_0
%209 = OpLoad %BST %param
%210 = OpAccessChain %_ptr_Private_BST %tree_0 %204
OpStore %210 %209
OpBranch %202
%202 = OpLabel
%211 = OpAccessChain %_ptr_Uniform_float %_ %int_0 %uint_0
%212 = OpLoad %float %211
%213 = OpAccessChain %_ptr_Uniform_float %_ %int_0 %uint_1
%214 = OpLoad %float %213
%215 = OpFOrdLessThan %bool %212 %214
OpSelectionMerge %216 None
OpBranchConditional %215 %217 %216
%217 = OpLabel
OpReturn
%216 = OpLabel
OpBranch %191
%193 = OpLabel
%218 = OpLoad %int %baseIndex
%219 = OpAccessChain %_ptr_Private_int %tree_0 %218 %int_1
%220 = OpLoad %int %219
OpStore %baseIndex %220
OpBranch %173
%191 = OpLabel
OpBranch %184
%186 = OpLabel
%221 = OpAccessChain %_ptr_Uniform_float %_ %int_0 %uint_0
%222 = OpLoad %float %221
%223 = OpAccessChain %_ptr_Uniform_float %_ %int_0 %uint_1
%224 = OpLoad %float %223
%225 = OpFOrdLessThan %bool %222 %224
OpSelectionMerge %226 None
OpBranchConditional %225 %227 %228
%227 = OpLabel
%229 = OpLoad %int %baseIndex
%230 = OpAccessChain %_ptr_Private_int %tree_0 %229 %int_2
%231 = OpLoad %int %230
OpStore %170 %231
OpBranch %226
%228 = OpLabel
%232 = OpLoad %int %baseIndex
%233 = OpAccessChain %_ptr_Private_int %tree_0 %232 %int_2
%234 = OpLoad %int %233
OpStore %170 %234
OpBranch %226
%226 = OpLabel
%235 = OpLoad %int %170
%236 = OpIEqual %bool %235 %int_n1
OpSelectionMerge %237 None
OpBranchConditional %236 %238 %239
%238 = OpLabel
%240 = OpLoad %int %baseIndex
%241 = OpLoad %int %treeIndex
%242 = OpAccessChain %_ptr_Private_int %tree_0 %240 %int_2
OpStore %242 %241
%243 = OpLoad %int %treeIndex
%244 = OpAccessChain %_ptr_Private_BST %tree_0 %243
%245 = OpLoad %BST %244
OpStore %param_1 %245
%246 = OpLoad %int %data_0
OpStore %param_2 %246
%247 = OpFunctionCall %void %makeTreeNode_struct_BST_i1_i1_i11_i1_ %param_1 %param_2
%248 = OpLoad %BST %param_1
%249 = OpAccessChain %_ptr_Private_BST %tree_0 %243
OpStore %249 %248
OpReturn
%239 = OpLabel
%250 = OpLoad %int %baseIndex
%251 = OpAccessChain %_ptr_Private_int %tree_0 %250 %int_2
%252 = OpLoad %int %251
OpStore %baseIndex %252
OpBranch %173
%237 = OpLabel
OpUnreachable
%184 = OpLabel
%253 = OpAccessChain %_ptr_Uniform_float %_ %int_0 %uint_0
%254 = OpLoad %float %253
%255 = OpAccessChain %_ptr_Uniform_float %_ %int_0 %uint_1
%256 = OpLoad %float %255
%257 = OpFOrdGreaterThan %bool %254 %256
OpSelectionMerge %258 None
OpBranchConditional %257 %259 %258
%259 = OpLabel
OpReturn
%258 = OpLabel
OpBranch %173
%173 = OpLabel
OpBranch %171
%172 = OpLabel
OpReturn
OpFunctionEnd
%search_i1_ = OpFunction %int None %55
%target = OpFunctionParameter %_ptr_Function_int
%260 = OpLabel
%index = OpVariable %_ptr_Function_int Function
%currentNode = OpVariable %_ptr_Function_BST Function
%261 = OpVariable %_ptr_Function_int Function
OpStore %index %int_0
OpBranch %262
%262 = OpLabel
OpLoopMerge %263 %264 None
OpBranch %265
%265 = OpLabel
%266 = OpLoad %int %index
%267 = OpINotEqual %bool %266 %int_n1
OpBranchConditional %267 %268 %263
%268 = OpLabel
%269 = OpLoad %int %index
%270 = OpAccessChain %_ptr_Private_BST %tree_0 %269
%271 = OpLoad %BST %270
OpStore %currentNode %271
%272 = OpAccessChain %_ptr_Function_int %currentNode %int_0
%273 = OpLoad %int %272
%274 = OpLoad %int %target
%275 = OpIEqual %bool %273 %274
OpSelectionMerge %276 None
OpBranchConditional %275 %277 %276
%277 = OpLabel
%278 = OpLoad %int %target
OpReturnValue %278
%276 = OpLabel
%279 = OpLoad %int %target
%280 = OpAccessChain %_ptr_Function_int %currentNode %int_0
%281 = OpLoad %int %280
%282 = OpSGreaterThan %bool %279 %281
OpSelectionMerge %283 None
OpBranchConditional %282 %284 %285
%284 = OpLabel
%286 = OpAccessChain %_ptr_Function_int %currentNode %int_2
%287 = OpLoad %int %286
OpStore %261 %287
OpBranch %283
%285 = OpLabel
%288 = OpAccessChain %_ptr_Function_int %currentNode %int_1
%289 = OpLoad %int %288
OpStore %261 %289
OpBranch %283
%283 = OpLabel
%290 = OpLoad %int %261
OpStore %index %290
OpBranch %264
%264 = OpLabel
OpBranch %262
%263 = OpLabel
OpReturnValue %int_n1
OpFunctionEnd