#include <metal_stdlib>
using namespace metal;

struct tint_module_vars_struct {
  device packed_int3* prevent_dce;
};

struct VertexOutput {
  float4 pos;
  int3 prevent_dce;
};

struct vertex_main_outputs {
  float4 VertexOutput_pos [[position]];
  int3 VertexOutput_prevent_dce [[user(locn0)]] [[flat]];
};

int3 extractBits_e04f5d() {
  int3 arg_0 = int3(1);
  uint arg_1 = 1u;
  uint arg_2 = 1u;
  int3 const v = arg_0;
  uint const v_1 = arg_2;
  uint const v_2 = min(arg_1, 32u);
  int3 res = extract_bits(v, v_2, min(v_1, (32u - v_2)));
  return res;
}

fragment void fragment_main(device packed_int3* prevent_dce [[buffer(0)]]) {
  tint_module_vars_struct const tint_module_vars = tint_module_vars_struct{.prevent_dce=prevent_dce};
  (*tint_module_vars.prevent_dce) = packed_int3(extractBits_e04f5d());
}

kernel void compute_main(device packed_int3* prevent_dce [[buffer(0)]]) {
  tint_module_vars_struct const tint_module_vars = tint_module_vars_struct{.prevent_dce=prevent_dce};
  (*tint_module_vars.prevent_dce) = packed_int3(extractBits_e04f5d());
}

VertexOutput vertex_main_inner() {
  VertexOutput out = {};
  out.pos = float4(0.0f);
  out.prevent_dce = extractBits_e04f5d();
  return out;
}

vertex vertex_main_outputs vertex_main() {
  VertexOutput const v_3 = vertex_main_inner();
  vertex_main_outputs tint_wrapper_result = {};
  tint_wrapper_result.VertexOutput_pos = v_3.pos;
  tint_wrapper_result.VertexOutput_prevent_dce = v_3.prevent_dce;
  return tint_wrapper_result;
}
