async function* fn() {
  return p
  return q
  switch (0) {
    case 1:
      i++;
      i++;
      foo(x, arguments[z]);
      break;
  }
}
fn().next();
