struct strided_arr {
  @size(16)
  el : i32,
}

type Arr = array<strided_arr, 3u>;

struct buf1 {
  x_GLF_uniform_int_values : Arr,
}

struct strided_arr_1 {
  @size(16)
  el : f32,
}

type Arr_1 = array<strided_arr_1, 1u>;

struct buf0 {
  x_GLF_uniform_float_values : Arr_1,
}

@group(0) @binding(1) var<uniform> x_6 : buf1;

@group(0) @binding(0) var<uniform> x_10 : buf0;

var<private> x_GLF_color : vec4<f32>;

fn main_1() {
  var a : i32;
  var i : i32;
  var b : f32;
  let x_34 : i32 = x_6.x_GLF_uniform_int_values[1].el;
  a = x_34;
  let x_35 : i32 = a;
  a = (x_35 + 1);
  let x_38 : i32 = x_6.x_GLF_uniform_int_values[1].el;
  i = x_38;
  loop {
    let x_43 : i32 = i;
    let x_45 : i32 = x_6.x_GLF_uniform_int_values[0].el;
    if ((x_43 < x_45)) {
    } else {
      break;
    }
    let x_48 : i32 = i;
    let x_50 : i32 = a;
    b = ldexp(f32(x_48), -(x_50));

    continuing {
      let x_53 : i32 = i;
      i = (x_53 + 1);
    }
  }
  let x_55 : f32 = b;
  let x_57 : f32 = x_10.x_GLF_uniform_float_values[0].el;
  if ((x_55 == x_57)) {
    let x_63 : i32 = x_6.x_GLF_uniform_int_values[2].el;
    let x_66 : i32 = x_6.x_GLF_uniform_int_values[1].el;
    let x_69 : i32 = x_6.x_GLF_uniform_int_values[1].el;
    let x_72 : i32 = x_6.x_GLF_uniform_int_values[2].el;
    x_GLF_color = vec4<f32>(f32(x_63), f32(x_66), f32(x_69), f32(x_72));
  } else {
    let x_75 : f32 = b;
    x_GLF_color = vec4<f32>(x_75, x_75, x_75, x_75);
  }
  return;
}

struct main_out {
  @location(0)
  x_GLF_color_1 : vec4<f32>,
}

@stage(fragment)
fn main() -> main_out {
  main_1();
  return main_out(x_GLF_color);
}
