#include <metal_stdlib>

using namespace metal;
struct tint_padded_array_element {
  /* 0x0000 */ int el;
  /* 0x0004 */ int8_t tint_pad[12];
};
struct tint_array_wrapper {
  /* 0x0000 */ tint_padded_array_element arr[3];
};
struct buf1 {
  /* 0x0000 */ tint_array_wrapper x_GLF_uniform_int_values;
};
struct tint_padded_array_element_1 {
  /* 0x0000 */ float el;
  /* 0x0004 */ int8_t tint_pad_1[12];
};
struct tint_array_wrapper_1 {
  /* 0x0000 */ tint_padded_array_element_1 arr[1];
};
struct buf0 {
  /* 0x0000 */ tint_array_wrapper_1 x_GLF_uniform_float_values;
};
struct main_out {
  float4 x_GLF_color_1;
};
struct tint_symbol_1 {
  float4 x_GLF_color_1 [[color(0)]];
};

void main_1(constant buf1& x_6, constant buf0& x_8, thread float4* const tint_symbol_3) {
  float undefined = 0.0f;
  bool x_51 = false;
  bool x_52_phi = false;
  undefined = (5.0f - (0.0f * floor((5.0f / 0.0f))));
  int const x_10 = x_6.x_GLF_uniform_int_values.arr[0].el;
  int const x_11 = x_6.x_GLF_uniform_int_values.arr[0].el;
  int const x_12 = x_6.x_GLF_uniform_int_values.arr[1].el;
  bool const x_44 = (x_10 == as_type<int>((as_type<uint>(x_11) + as_type<uint>(x_12))));
  x_52_phi = x_44;
  if (!(x_44)) {
    float const x_48 = undefined;
    float const x_50 = x_8.x_GLF_uniform_float_values.arr[0].el;
    x_51 = (x_48 > x_50);
    x_52_phi = x_51;
  }
  bool const x_52 = x_52_phi;
  if (x_52) {
    int const x_15 = x_6.x_GLF_uniform_int_values.arr[0].el;
    int const x_16 = x_6.x_GLF_uniform_int_values.arr[1].el;
    int const x_17 = x_6.x_GLF_uniform_int_values.arr[1].el;
    int const x_18 = x_6.x_GLF_uniform_int_values.arr[0].el;
    *(tint_symbol_3) = float4(float(x_15), float(x_16), float(x_17), float(x_18));
  } else {
    int const x_19 = x_6.x_GLF_uniform_int_values.arr[1].el;
    float const x_66 = float(x_19);
    *(tint_symbol_3) = float4(x_66, x_66, x_66, x_66);
  }
  return;
}

main_out tint_symbol_inner(constant buf1& x_6, constant buf0& x_8, thread float4* const tint_symbol_4) {
  main_1(x_6, x_8, tint_symbol_4);
  main_out const tint_symbol_2 = {.x_GLF_color_1=*(tint_symbol_4)};
  return tint_symbol_2;
}

fragment tint_symbol_1 tint_symbol(constant buf1& x_6 [[buffer(0)]], constant buf0& x_8 [[buffer(1)]]) {
  thread float4 tint_symbol_5 = 0.0f;
  main_out const inner_result = tint_symbol_inner(x_6, x_8, &(tint_symbol_5));
  tint_symbol_1 wrapper_result = {};
  wrapper_result.x_GLF_color_1 = inner_result.x_GLF_color_1;
  return wrapper_result;
}

