#include <metal_stdlib>

using namespace metal;

int tint_unary_minus(const int v) {
  return select(-v, v, v == -2147483648);
}

struct tint_padded_array_element {
  /* 0x0000 */ int el;
  /* 0x0004 */ int8_t tint_pad[12];
};
struct tint_array_wrapper {
  /* 0x0000 */ tint_padded_array_element arr[2];
};
struct buf0 {
  /* 0x0000 */ tint_array_wrapper x_GLF_uniform_int_values;
};
struct main_out {
  float4 x_GLF_color_1;
};
struct tint_symbol_1 {
  float4 x_GLF_color_1 [[color(0)]];
};

void main_1(constant buf0& x_6, thread float4* const tint_symbol_4) {
  int a = 0;
  int i = 0;
  int const x_25 = x_6.x_GLF_uniform_int_values.arr[1].el;
  a = x_25;
  int const x_27 = x_6.x_GLF_uniform_int_values.arr[0].el;
  i = tint_unary_minus(x_27);
  while (true) {
    int const x_33 = i;
    int const x_35 = x_6.x_GLF_uniform_int_values.arr[0].el;
    int const x_38 = x_6.x_GLF_uniform_int_values.arr[0].el;
    if (((x_33 | x_35) < x_38)) {
    } else {
      break;
    }
    int const x_41 = i;
    int const x_43 = x_6.x_GLF_uniform_int_values.arr[0].el;
    a = as_type<int>((as_type<uint>(x_41) * as_type<uint>(x_43)));
    {
      int const x_45 = i;
      i = as_type<int>((as_type<uint>(x_45) + as_type<uint>(1)));
    }
  }
  int const x_47 = a;
  int const x_49 = x_6.x_GLF_uniform_int_values.arr[0].el;
  if ((x_47 == tint_unary_minus(x_49))) {
    int const x_56 = x_6.x_GLF_uniform_int_values.arr[0].el;
    int const x_59 = x_6.x_GLF_uniform_int_values.arr[1].el;
    int const x_62 = x_6.x_GLF_uniform_int_values.arr[1].el;
    int const x_65 = x_6.x_GLF_uniform_int_values.arr[0].el;
    *(tint_symbol_4) = float4(float(x_56), float(x_59), float(x_62), float(x_65));
  } else {
    int const x_68 = a;
    float const x_69 = float(x_68);
    *(tint_symbol_4) = float4(x_69, x_69, x_69, x_69);
  }
  return;
}

fragment tint_symbol_1 tint_symbol(constant buf0& x_6 [[buffer(0)]]) {
  thread float4 tint_symbol_5 = 0.0f;
  main_1(x_6, &(tint_symbol_5));
  main_out const tint_symbol_2 = {.x_GLF_color_1=tint_symbol_5};
  tint_symbol_1 const tint_symbol_3 = {.x_GLF_color_1=tint_symbol_2.x_GLF_color_1};
  return tint_symbol_3;
}

