blob: 7a0c9e691bd161b0438d010e1383bfbfc7aeacab [file] [log] [blame]
; SPIR-V
; Version: 1.3
; Generator: Google Tint Compiler; 0
; Bound: 235
; Schema: 0
OpCapability Shader
OpMemoryModel Logical GLSL450
OpEntryPoint Fragment %main "main" %tint_symbol_1
OpExecutionMode %main OriginUpperLeft
OpName %QuicksortObject "QuicksortObject"
OpMemberName %QuicksortObject 0 "numbers"
OpName %obj "obj"
OpName %x_GLF_color "x_GLF_color"
OpName %buf0 "buf0"
OpMemberName %buf0 0 "resolution"
OpName %x_30 "x_30"
OpName %tint_symbol_1 "tint_symbol_1"
OpName %swap_i1_i1_ "swap_i1_i1_"
OpName %i "i"
OpName %j "j"
OpName %temp "temp"
OpName %performPartition_i1_i1_ "performPartition_i1_i1_"
OpName %l "l"
OpName %h "h"
OpName %pivot "pivot"
OpName %i_1 "i_1"
OpName %j_1 "j_1"
OpName %param "param"
OpName %param_1 "param_1"
OpName %param_2 "param_2"
OpName %param_3 "param_3"
OpName %quicksort_ "quicksort_"
OpName %l_1 "l_1"
OpName %h_1 "h_1"
OpName %top "top"
OpName %stack "stack"
OpName %p "p"
OpName %param_4 "param_4"
OpName %param_5 "param_5"
OpName %main_1 "main_1"
OpName %i_2 "i_2"
OpName %main_out "main_out"
OpMemberName %main_out 0 "x_GLF_color_1"
OpName %tint_symbol_2 "tint_symbol_2"
OpName %tint_symbol "tint_symbol"
OpName %main "main"
OpMemberDecorate %QuicksortObject 0 Offset 0
OpDecorate %_arr_int_uint_10 ArrayStride 4
OpDecorate %buf0 Block
OpMemberDecorate %buf0 0 Offset 0
OpDecorate %x_30 NonWritable
OpDecorate %x_30 DescriptorSet 0
OpDecorate %x_30 Binding 0
OpDecorate %tint_symbol_1 Location 0
OpMemberDecorate %main_out 0 Offset 0
%int = OpTypeInt 32 1
%uint = OpTypeInt 32 0
%uint_10 = OpConstant %uint 10
%_arr_int_uint_10 = OpTypeArray %int %uint_10
%QuicksortObject = OpTypeStruct %_arr_int_uint_10
%_ptr_Private_QuicksortObject = OpTypePointer Private %QuicksortObject
%8 = OpConstantNull %QuicksortObject
%obj = OpVariable %_ptr_Private_QuicksortObject Private %8
%float = OpTypeFloat 32
%v4float = OpTypeVector %float 4
%_ptr_Private_v4float = OpTypePointer Private %v4float
%13 = OpConstantNull %v4float
%x_GLF_color = OpVariable %_ptr_Private_v4float Private %13
%v2float = OpTypeVector %float 2
%buf0 = OpTypeStruct %v2float
%_ptr_Uniform_buf0 = OpTypePointer Uniform %buf0
%x_30 = OpVariable %_ptr_Uniform_buf0 Uniform
%_ptr_Output_v4float = OpTypePointer Output %v4float
%tint_symbol_1 = OpVariable %_ptr_Output_v4float Output %13
%void = OpTypeVoid
%_ptr_Function_int = OpTypePointer Function %int
%20 = OpTypeFunction %void %_ptr_Function_int %_ptr_Function_int
%28 = OpConstantNull %int
%uint_0 = OpConstant %uint 0
%_ptr_Private_int = OpTypePointer Private %int
%46 = OpTypeFunction %int %_ptr_Function_int %_ptr_Function_int
%int_1 = OpConstant %int 1
%bool = OpTypeBool
%106 = OpTypeFunction %void
%_ptr_Function__arr_int_uint_10 = OpTypePointer Function %_arr_int_uint_10
%114 = OpConstantNull %_arr_int_uint_10
%int_0 = OpConstant %int 0
%int_9 = OpConstant %int 9
%int_n1 = OpConstant %int -1
%int_10 = OpConstant %int 10
%int_4 = OpConstant %int 4
%float_1 = OpConstant %float 1
%float_0 = OpConstant %float 0
%221 = OpConstantComposite %v4float %float_1 %float_0 %float_0 %float_1
%222 = OpConstantComposite %v4float %float_0 %float_1 %float_0 %float_1
%main_out = OpTypeStruct %v4float
%223 = OpTypeFunction %void %main_out
%swap_i1_i1_ = OpFunction %void None %20
%i = OpFunctionParameter %_ptr_Function_int
%j = OpFunctionParameter %_ptr_Function_int
%26 = OpLabel
%temp = OpVariable %_ptr_Function_int Function %28
%30 = OpLoad %int %i
%33 = OpAccessChain %_ptr_Private_int %obj %uint_0 %30
%34 = OpLoad %int %33
OpStore %temp %34
%36 = OpLoad %int %i
%38 = OpLoad %int %j
%39 = OpAccessChain %_ptr_Private_int %obj %uint_0 %38
%40 = OpLoad %int %39
%41 = OpAccessChain %_ptr_Private_int %obj %uint_0 %36
OpStore %41 %40
%43 = OpLoad %int %j
%44 = OpLoad %int %temp
%45 = OpAccessChain %_ptr_Private_int %obj %uint_0 %43
OpStore %45 %44
OpReturn
OpFunctionEnd
%performPartition_i1_i1_ = OpFunction %int None %46
%l = OpFunctionParameter %_ptr_Function_int
%h = OpFunctionParameter %_ptr_Function_int
%50 = OpLabel
%pivot = OpVariable %_ptr_Function_int Function %28
%i_1 = OpVariable %_ptr_Function_int Function %28
%j_1 = OpVariable %_ptr_Function_int Function %28
%param = OpVariable %_ptr_Function_int Function %28
%param_1 = OpVariable %_ptr_Function_int Function %28
%param_2 = OpVariable %_ptr_Function_int Function %28
%param_3 = OpVariable %_ptr_Function_int Function %28
%59 = OpLoad %int %h
%60 = OpAccessChain %_ptr_Private_int %obj %uint_0 %59
%61 = OpLoad %int %60
OpStore %pivot %61
%63 = OpLoad %int %l
%65 = OpISub %int %63 %int_1
OpStore %i_1 %65
%67 = OpLoad %int %l
OpStore %j_1 %67
OpBranch %68
%68 = OpLabel
OpLoopMerge %69 %70 None
OpBranch %71
%71 = OpLabel
%72 = OpLoad %int %j_1
%74 = OpLoad %int %h
%75 = OpISub %int %74 %int_1
%76 = OpSLessThanEqual %bool %72 %75
OpSelectionMerge %78 None
OpBranchConditional %76 %79 %80
%79 = OpLabel
OpBranch %78
%80 = OpLabel
OpBranch %69
%78 = OpLabel
%81 = OpLoad %int %j_1
%82 = OpAccessChain %_ptr_Private_int %obj %uint_0 %81
%83 = OpLoad %int %82
%84 = OpLoad %int %pivot
%85 = OpSLessThanEqual %bool %83 %84
OpSelectionMerge %86 None
OpBranchConditional %85 %87 %86
%87 = OpLabel
%88 = OpLoad %int %i_1
%89 = OpIAdd %int %88 %int_1
OpStore %i_1 %89
%90 = OpLoad %int %i_1
OpStore %param %90
%91 = OpLoad %int %j_1
OpStore %param_1 %91
%92 = OpFunctionCall %void %swap_i1_i1_ %param %param_1
OpBranch %86
%86 = OpLabel
OpBranch %70
%70 = OpLabel
%95 = OpLoad %int %j_1
%96 = OpIAdd %int %95 %int_1
OpStore %j_1 %96
OpBranch %68
%69 = OpLabel
%97 = OpLoad %int %i_1
%98 = OpIAdd %int %97 %int_1
OpStore %param_2 %98
%100 = OpLoad %int %h
OpStore %param_3 %100
%101 = OpFunctionCall %void %swap_i1_i1_ %param_2 %param_3
%104 = OpLoad %int %i_1
%105 = OpIAdd %int %104 %int_1
OpReturnValue %105
OpFunctionEnd
%quicksort_ = OpFunction %void None %106
%108 = OpLabel
%l_1 = OpVariable %_ptr_Function_int Function %28
%h_1 = OpVariable %_ptr_Function_int Function %28
%top = OpVariable %_ptr_Function_int Function %28
%stack = OpVariable %_ptr_Function__arr_int_uint_10 Function %114
%p = OpVariable %_ptr_Function_int Function %28
%param_4 = OpVariable %_ptr_Function_int Function %28
%param_5 = OpVariable %_ptr_Function_int Function %28
OpStore %l_1 %int_0
OpStore %h_1 %int_9
OpStore %top %int_n1
%121 = OpLoad %int %top
%122 = OpIAdd %int %121 %int_1
OpStore %top %122
%123 = OpLoad %int %l_1
%124 = OpAccessChain %_ptr_Function_int %stack %122
OpStore %124 %123
%125 = OpLoad %int %top
%126 = OpIAdd %int %125 %int_1
OpStore %top %126
%127 = OpLoad %int %h_1
%128 = OpAccessChain %_ptr_Function_int %stack %126
OpStore %128 %127
OpBranch %129
%129 = OpLabel
OpLoopMerge %130 %131 None
OpBranch %132
%132 = OpLabel
%133 = OpLoad %int %top
%134 = OpSGreaterThanEqual %bool %133 %int_0
OpSelectionMerge %135 None
OpBranchConditional %134 %136 %137
%136 = OpLabel
OpBranch %135
%137 = OpLabel
OpBranch %130
%135 = OpLabel
%138 = OpLoad %int %top
%139 = OpISub %int %138 %int_1
OpStore %top %139
%140 = OpAccessChain %_ptr_Function_int %stack %138
%141 = OpLoad %int %140
OpStore %h_1 %141
%142 = OpLoad %int %top
%143 = OpISub %int %142 %int_1
OpStore %top %143
%144 = OpAccessChain %_ptr_Function_int %stack %142
%145 = OpLoad %int %144
OpStore %l_1 %145
%146 = OpLoad %int %l_1
OpStore %param_4 %146
%147 = OpLoad %int %h_1
OpStore %param_5 %147
%148 = OpFunctionCall %int %performPartition_i1_i1_ %param_4 %param_5
OpStore %p %148
%151 = OpLoad %int %p
%152 = OpLoad %int %l_1
%153 = OpISub %int %151 %int_1
%154 = OpSGreaterThan %bool %153 %152
OpSelectionMerge %155 None
OpBranchConditional %154 %156 %155
%156 = OpLabel
%157 = OpLoad %int %top
%158 = OpIAdd %int %157 %int_1
OpStore %top %158
%159 = OpLoad %int %l_1
%160 = OpAccessChain %_ptr_Function_int %stack %158
OpStore %160 %159
%161 = OpLoad %int %top
%162 = OpIAdd %int %161 %int_1
OpStore %top %162
%163 = OpLoad %int %p
%164 = OpAccessChain %_ptr_Function_int %stack %162
%165 = OpISub %int %163 %int_1
OpStore %164 %165
OpBranch %155
%155 = OpLabel
%166 = OpLoad %int %p
%167 = OpLoad %int %h_1
%168 = OpIAdd %int %166 %int_1
%169 = OpSLessThan %bool %168 %167
OpSelectionMerge %170 None
OpBranchConditional %169 %171 %170
%171 = OpLabel
%172 = OpLoad %int %top
%173 = OpIAdd %int %172 %int_1
OpStore %top %173
%174 = OpLoad %int %p
%175 = OpAccessChain %_ptr_Function_int %stack %173
%176 = OpIAdd %int %174 %int_1
OpStore %175 %176
%177 = OpLoad %int %top
%178 = OpIAdd %int %177 %int_1
OpStore %top %178
%179 = OpLoad %int %h_1
%180 = OpAccessChain %_ptr_Function_int %stack %178
OpStore %180 %179
OpBranch %170
%170 = OpLabel
OpBranch %131
%131 = OpLabel
OpBranch %129
%130 = OpLabel
OpReturn
OpFunctionEnd
%main_1 = OpFunction %void None %106
%182 = OpLabel
%i_2 = OpVariable %_ptr_Function_int Function %28
OpStore %i_2 %int_0
OpBranch %184
%184 = OpLabel
OpLoopMerge %185 %186 None
OpBranch %187
%187 = OpLabel
%188 = OpLoad %int %i_2
%190 = OpSLessThan %bool %188 %int_10
OpSelectionMerge %191 None
OpBranchConditional %190 %192 %193
%192 = OpLabel
OpBranch %191
%193 = OpLabel
OpBranch %185
%191 = OpLabel
%194 = OpLoad %int %i_2
%195 = OpLoad %int %i_2
%196 = OpAccessChain %_ptr_Private_int %obj %uint_0 %194
%197 = OpISub %int %int_10 %195
OpStore %196 %197
%198 = OpLoad %int %i_2
%199 = OpLoad %int %i_2
%200 = OpAccessChain %_ptr_Private_int %obj %uint_0 %199
%201 = OpLoad %int %200
%202 = OpLoad %int %i_2
%203 = OpAccessChain %_ptr_Private_int %obj %uint_0 %202
%204 = OpLoad %int %203
%205 = OpAccessChain %_ptr_Private_int %obj %uint_0 %198
%206 = OpIMul %int %201 %204
OpStore %205 %206
OpBranch %186
%186 = OpLabel
%207 = OpLoad %int %i_2
%208 = OpIAdd %int %207 %int_1
OpStore %i_2 %208
OpBranch %184
%185 = OpLabel
%209 = OpFunctionCall %void %quicksort_
%210 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_0
%211 = OpLoad %int %210
%213 = OpAccessChain %_ptr_Private_int %obj %uint_0 %int_4
%214 = OpLoad %int %213
%215 = OpSLessThan %bool %211 %214
OpSelectionMerge %216 None
OpBranchConditional %215 %217 %218
%217 = OpLabel
OpStore %x_GLF_color %221
OpBranch %216
%218 = OpLabel
OpStore %x_GLF_color %222
OpBranch %216
%216 = OpLabel
OpReturn
OpFunctionEnd
%tint_symbol_2 = OpFunction %void None %223
%tint_symbol = OpFunctionParameter %main_out
%227 = OpLabel
%228 = OpCompositeExtract %v4float %tint_symbol 0
OpStore %tint_symbol_1 %228
OpReturn
OpFunctionEnd
%main = OpFunction %void None %106
%230 = OpLabel
%231 = OpFunctionCall %void %main_1
%233 = OpLoad %v4float %x_GLF_color
%234 = OpCompositeConstruct %main_out %233
%232 = OpFunctionCall %void %tint_symbol_2 %234
OpReturn
OpFunctionEnd