#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[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_10, thread float4* const tint_symbol_4) {
  int a = 0;
  int i = 0;
  float b = 0.0f;
  int const x_34 = x_6.x_GLF_uniform_int_values.arr[1].el;
  a = x_34;
  int const x_35 = a;
  a = as_type<int>((as_type<uint>(x_35) + as_type<uint>(1)));
  int const x_38 = x_6.x_GLF_uniform_int_values.arr[1].el;
  i = x_38;
  while (true) {
    int const x_43 = i;
    int const x_45 = x_6.x_GLF_uniform_int_values.arr[0].el;
    if ((x_43 < x_45)) {
    } else {
      break;
    }
    int const x_48 = i;
    int const x_50 = a;
    b = ldexp(float(x_48), tint_unary_minus(x_50));
    {
      int const x_53 = i;
      i = as_type<int>((as_type<uint>(x_53) + as_type<uint>(1)));
    }
  }
  float const x_55 = b;
  float const x_57 = x_10.x_GLF_uniform_float_values.arr[0].el;
  if ((x_55 == x_57)) {
    int const x_63 = x_6.x_GLF_uniform_int_values.arr[2].el;
    int const x_66 = x_6.x_GLF_uniform_int_values.arr[1].el;
    int const x_69 = x_6.x_GLF_uniform_int_values.arr[1].el;
    int const x_72 = x_6.x_GLF_uniform_int_values.arr[2].el;
    *(tint_symbol_4) = float4(float(x_63), float(x_66), float(x_69), float(x_72));
  } else {
    float const x_75 = b;
    *(tint_symbol_4) = float4(x_75, x_75, x_75, x_75);
  }
  return;
}

fragment tint_symbol_1 tint_symbol(constant buf1& x_6 [[buffer(1)]], constant buf0& x_10 [[buffer(0)]]) {
  thread float4 tint_symbol_5 = 0.0f;
  main_1(x_6, x_10, &(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;
}

