struct S_atomic {
  int x;
  uint a;
  uint b;
};

static uint local_invocation_index_1 = 0u;
groupshared S_atomic wg;

void compute_main_inner(uint local_invocation_index) {
  wg.x = 0;
  uint atomic_result = 0u;
  InterlockedExchange(wg.a, 0u, atomic_result);
  uint atomic_result_1 = 0u;
  InterlockedExchange(wg.b, 0u, atomic_result_1);
  GroupMemoryBarrierWithGroupSync();
  uint atomic_result_2 = 0u;
  InterlockedExchange(wg.a, 1u, atomic_result_2);
  uint atomic_result_3 = 0u;
  InterlockedExchange(wg.b, 2u, atomic_result_3);
  return;
}

void compute_main_1() {
  compute_main_inner(local_invocation_index_1);
  return;
}

struct tint_symbol_1 {
  uint local_invocation_index_1_param : SV_GroupIndex;
};

void compute_main_inner_1(uint local_invocation_index_1_param) {
  {
    wg.x = 0;
    uint atomic_result_4 = 0u;
    InterlockedExchange(wg.a, 0u, atomic_result_4);
    uint atomic_result_5 = 0u;
    InterlockedExchange(wg.b, 0u, atomic_result_5);
  }
  GroupMemoryBarrierWithGroupSync();
  local_invocation_index_1 = local_invocation_index_1_param;
  compute_main_1();
}

[numthreads(1, 1, 1)]
void compute_main(tint_symbol_1 tint_symbol) {
  compute_main_inner_1(tint_symbol.local_invocation_index_1_param);
  return;
}
