#include <metal_stdlib>

using namespace metal;
float4 textureLoad_3c96e8(texture2d_array<float, access::sample> tint_symbol_1) {
  int2 arg_1 = int2(1);
  uint arg_2 = 1u;
  uint arg_3 = 1u;
  float4 res = tint_symbol_1.read(uint2(arg_1), arg_2, arg_3);
  return res;
}

fragment void fragment_main(device float4* tint_symbol_2 [[buffer(0)]], texture2d_array<float, access::sample> tint_symbol_3 [[texture(0)]]) {
  *(tint_symbol_2) = textureLoad_3c96e8(tint_symbol_3);
  return;
}

kernel void compute_main(device float4* tint_symbol_4 [[buffer(0)]], texture2d_array<float, access::sample> tint_symbol_5 [[texture(0)]]) {
  *(tint_symbol_4) = textureLoad_3c96e8(tint_symbol_5);
  return;
}

struct VertexOutput {
  float4 pos;
  float4 prevent_dce;
};

struct tint_symbol {
  float4 prevent_dce [[user(locn0)]] [[flat]];
  float4 pos [[position]];
};

VertexOutput vertex_main_inner(texture2d_array<float, access::sample> tint_symbol_6) {
  VertexOutput out = {};
  out.pos = float4(0.0f);
  out.prevent_dce = textureLoad_3c96e8(tint_symbol_6);
  return out;
}

vertex tint_symbol vertex_main(texture2d_array<float, access::sample> tint_symbol_7 [[texture(0)]]) {
  VertexOutput const inner_result = vertex_main_inner(tint_symbol_7);
  tint_symbol wrapper_result = {};
  wrapper_result.pos = inner_result.pos;
  wrapper_result.prevent_dce = inner_result.prevent_dce;
  return wrapper_result;
}

