[[block]]
struct buf0 {
  three : f32;
};

[[group(0), binding(0)]] var<uniform> x_7 : buf0;

var<private> x_GLF_color : vec4<f32>;

fn func_() -> f32 {
  var b : f32;
  var x_34 : f32;
  var x_34_phi : f32;
  var x_48_phi : f32;
  b = 2.0;
  x_34_phi = 2.0;
  loop {
    x_34 = x_34_phi;
    let x_39 : f32 = x_7.three;
    if ((x_39 == 0.0)) {
      x_48_phi = x_34;
      break;
    }
    let x_44 : f32 = x_7.three;
    if ((x_44 == 0.0)) {
      return 1.0;
    }
    b = 1.0;

    continuing {
      x_34_phi = 1.0;
      x_48_phi = 1.0;
      if (false) {
      } else {
        break;
      }
    }
  }
  let x_48 : f32 = x_48_phi;
  return x_48;
}

fn main_1() {
  let x_27 : f32 = func_();
  if ((x_27 == 1.0)) {
    x_GLF_color = vec4<f32>(1.0, 0.0, 0.0, 1.0);
  } else {
    x_GLF_color = vec4<f32>(0.0, 0.0, 0.0, 0.0);
  }
  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);
}
