struct frexp_result_vec4_f32 {
  float4 fract;
  int4 exp;
};
void frexp_34bbfb() {
  frexp_result_vec4_f32 res = {(0.5f).xxxx, (1).xxxx};
}

void fragment_main() {
  frexp_34bbfb();
  return;
}

[numthreads(1, 1, 1)]
void compute_main() {
  frexp_34bbfb();
  return;
}

struct VertexOutput {
  float4 pos;
};
struct tint_symbol_1 {
  float4 pos : SV_Position;
};

VertexOutput vertex_main_inner() {
  VertexOutput tint_symbol = (VertexOutput)0;
  tint_symbol.pos = (0.0f).xxxx;
  frexp_34bbfb();
  return tint_symbol;
}

tint_symbol_1 vertex_main() {
  VertexOutput inner_result = vertex_main_inner();
  tint_symbol_1 wrapper_result = (tint_symbol_1)0;
  wrapper_result.pos = inner_result.pos;
  return wrapper_result;
}
