#include <metal_stdlib>
using namespace metal;

struct tint_module_vars_struct {
  device int* prevent_dce;
};

struct VertexOutput {
  float4 pos;
  int prevent_dce;
};

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

int tint_dot(int4 lhs, int4 rhs) {
  return ((((lhs * rhs).x + (lhs * rhs).y) + (lhs * rhs).z) + (lhs * rhs).w);
}

int dot4I8Packed_881e62() {
  uint arg_0 = 1u;
  uint arg_1 = 1u;
  uint const v = arg_0;
  uint const v_1 = arg_1;
  uint4 const v_2 = uint4(24u, 16u, 8u, 0u);
  int4 const v_3 = as_type<int4>((uint4(v) << v_2));
  int4 const v_4 = (v_3 >> uint4(24u));
  uint4 const v_5 = uint4(24u, 16u, 8u, 0u);
  int4 const v_6 = as_type<int4>((uint4(v_1) << v_5));
  int res = tint_dot(v_4, (v_6 >> uint4(24u)));
  return res;
}

fragment void fragment_main(device int* 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) = dot4I8Packed_881e62();
}

kernel void compute_main(device int* 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) = dot4I8Packed_881e62();
}

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

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