#include <metal_stdlib>

using namespace metal;
float bitcast_ad4b05() {
  uint arg_0 = 1u;
  float res = as_type<float>(arg_0);
  return res;
}

fragment void fragment_main(device float* tint_symbol_1 [[buffer(0)]]) {
  *(tint_symbol_1) = bitcast_ad4b05();
  return;
}

kernel void compute_main(device float* tint_symbol_2 [[buffer(0)]]) {
  *(tint_symbol_2) = bitcast_ad4b05();
  return;
}

struct VertexOutput {
  float4 pos;
  float prevent_dce;
};

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

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

vertex tint_symbol vertex_main() {
  VertexOutput const inner_result = vertex_main_inner();
  tint_symbol wrapper_result = {};
  wrapper_result.pos = inner_result.pos;
  wrapper_result.prevent_dce = inner_result.prevent_dce;
  return wrapper_result;
}

