Function get_base_ptr

tools/transform.cpp:800–840

}

static Value *get_base_ptr(Value *ptr) {
  vector<Value*> todo = { ptr };
  Value *base_ptr = nullptr;
  set<Value*> seen;
  do {
    ptr = todo.back();
    todo.pop_back();
    if (!seen.insert(ptr).second)
      continue;

    if (auto gep = dynamic_cast<GEP*>(ptr)) {
      todo.emplace_back(&gep->getPtr());
      continue;
    }

    if (auto c = isNoOp(*ptr)) {
      todo.emplace_back(c);
      continue;
    }

    if (auto phi = dynamic_cast<Phi*>(ptr)) {
      auto ops = phi->operands();
      todo.insert(todo.end(), ops.begin(), ops.end());
      continue;
    }

    if (auto s = dynamic_cast<Select*>(ptr)) {
      todo.emplace_back(s->getTrueValue());
      todo.emplace_back(s->getFalseValue());
      continue;
    }

    if (base_ptr && base_ptr != ptr)
      return nullptr;

    base_ptr = ptr;

  } while (!todo.empty());

  return base_ptr;
}

static bool may_be_nonlocal(Value *ptr) {
  vector<Value*> todo = { ptr };