#include <metal_stdlib>

using namespace metal;
uint3 textureDimensions_e5a203(texture3d<uint, access::sample> tint_symbol_1) {
  int arg_1 = 1;
  uint3 res = uint3(tint_symbol_1.get_width(arg_1), tint_symbol_1.get_height(arg_1), tint_symbol_1.get_depth(arg_1));
  return res;
}

fragment void fragment_main(device packed_uint3* tint_symbol_2 [[buffer(0)]], texture3d<uint, access::sample> tint_symbol_3 [[texture(0)]]) {
  *(tint_symbol_2) = packed_uint3(textureDimensions_e5a203(tint_symbol_3));
  return;
}

kernel void compute_main(device packed_uint3* tint_symbol_4 [[buffer(0)]], texture3d<uint, access::sample> tint_symbol_5 [[texture(0)]]) {
  *(tint_symbol_4) = packed_uint3(textureDimensions_e5a203(tint_symbol_5));
  return;
}

struct VertexOutput {
  float4 pos;
  uint3 prevent_dce;
};

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

VertexOutput vertex_main_inner(texture3d<uint, access::sample> tint_symbol_6) {
  VertexOutput out = {};
  out.pos = float4(0.0f);
  out.prevent_dce = textureDimensions_e5a203(tint_symbol_6);
  return out;
}

vertex tint_symbol vertex_main(texture3d<uint, 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;
}

