#include <metal_stdlib>

using namespace metal;
struct buf0 {
  /* 0x0000 */ float2 injectionSwitch;
};
struct main_out {
  float4 x_GLF_color_1;
};
struct tint_symbol_1 {
  float4 x_GLF_color_1 [[color(0)]];
};

float3 computePoint_(constant buf0& x_7) {
  float const x_48 = x_7.injectionSwitch.x;
  float const x_50 = x_7.injectionSwitch.y;
  if ((x_48 > x_50)) {
    discard_fragment();
  }
  return float3(0.0f, 0.0f, 0.0f);
}

void main_1(constant buf0& x_7, thread float4* const tint_symbol_3, thread float4* const tint_symbol_4) {
  bool x_34 = false;
  while (true) {
    float3 const x_36 = computePoint_(x_7);
    float const x_41 = (*(tint_symbol_3)).x;
    if ((x_41 < 0.0f)) {
      x_34 = true;
      break;
    }
    float3 const x_45 = computePoint_(x_7);
    *(tint_symbol_4) = float4(1.0f, 0.0f, 0.0f, 1.0f);
    x_34 = true;
    break;
  }
  return;
}

main_out tint_symbol_inner(constant buf0& x_7, float4 gl_FragCoord_param, thread float4* const tint_symbol_5, thread float4* const tint_symbol_6) {
  *(tint_symbol_5) = gl_FragCoord_param;
  main_1(x_7, tint_symbol_5, tint_symbol_6);
  main_out const tint_symbol_2 = {.x_GLF_color_1=*(tint_symbol_6)};
  return tint_symbol_2;
}

fragment tint_symbol_1 tint_symbol(float4 gl_FragCoord_param [[position]], constant buf0& x_7 [[buffer(0)]]) {
  thread float4 tint_symbol_7 = 0.0f;
  thread float4 tint_symbol_8 = 0.0f;
  main_out const inner_result = tint_symbol_inner(x_7, gl_FragCoord_param, &(tint_symbol_7), &(tint_symbol_8));
  tint_symbol_1 wrapper_result = {};
  wrapper_result.x_GLF_color_1 = inner_result.x_GLF_color_1;
  return wrapper_result;
}

