// Copyright 2017 The Crashpad Authors
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

#ifndef CRASHPAD_CLIENT_ANNOTATION_LIST_H_
#define CRASHPAD_CLIENT_ANNOTATION_LIST_H_

#include <iterator>

#include "build/build_config.h"
#include "client/annotation.h"

namespace crashpad {
#if BUILDFLAG(IS_IOS)
namespace internal {
class InProcessIntermediateDumpHandler;
}  // namespace internal
#endif

//! \brief A list that contains all the currently set annotations.
//!
//! An instance of this class must be registered on the \a CrashpadInfo
//! structure in order to use the annotations system. Once a list object has
//! been registered on the CrashpadInfo, a different instance should not
//! be used instead.
class AnnotationList {
 public:
  AnnotationList();

  AnnotationList(const AnnotationList&) = delete;
  AnnotationList& operator=(const AnnotationList&) = delete;

  ~AnnotationList();

  //! \brief Returns the instance of the list that has been registered on the
  //!     CrashapdInfo structure.
  static AnnotationList* Get();

  //! \brief Returns the instace of the list, creating and registering
  //!     it if one is not already set on the CrashapdInfo structure.
  static AnnotationList* Register();

  //! \brief Adds \a annotation to the global list. This method does not need
  //!     to be called by clients directly. The Annotation object will do so
  //!     automatically.
  //!
  //! Once an annotation is added to the list, it is not removed. This is
  //! because the AnnotationList avoids the use of locks/mutexes, in case it is
  //! being manipulated in a compromised context. Instead, an Annotation keeps
  //! track of when it has been cleared, which excludes it from a crash report.
  //! This design also avoids linear scans of the list when repeatedly setting
  //! and/or clearing the value.
  void Add(Annotation* annotation);

  //! \brief An InputIterator for the AnnotationList.
  template <typename T>
  class IteratorBase {
   public:
    using difference_type = signed int;
    using value_type = T*;
    using reference = T*;
    using pointer = void;
    using iterator_category = std::input_iterator_tag;

    IteratorBase(const IteratorBase& other) = default;
    IteratorBase(IteratorBase&& other) = default;

    ~IteratorBase() = default;

    IteratorBase& operator=(const IteratorBase& other) = default;
    IteratorBase& operator=(IteratorBase&& other) = default;

    T* operator*() const;
    T* operator->() const;

    IteratorBase& operator++();
    IteratorBase operator++(int);

    bool operator==(const IteratorBase& other) const {
      return curr_ == other.curr_;
    }

    bool operator!=(const IteratorBase& other) const;

   private:
    friend class AnnotationList;
    IteratorBase(T* head, const Annotation* tail);

    T* curr_ = nullptr;
    const Annotation* tail_ = nullptr;
  };

  using Iterator = IteratorBase<Annotation>;
  using ConstIterator = IteratorBase<const Annotation>;

  //! \brief Returns an iterator to the first element of the annotation list.
  Iterator begin();
  ConstIterator begin() const { return cbegin(); }
  ConstIterator cbegin() const;

  //! \brief Returns an iterator past the last element of the annotation list.
  Iterator end();
  ConstIterator end() const { return cend(); }
  ConstIterator cend() const;

 protected:
#if BUILDFLAG(IS_IOS)
  friend class internal::InProcessIntermediateDumpHandler;
#endif

  //! \brief Returns a pointer to the tail node.
  const Annotation* tail_pointer() const { return tail_pointer_; }

  //! \brief Returns a pointer to the head element.
  const Annotation* head() const { return &head_; }

 private:
  // To make it easier for the handler to locate the dummy tail node, store the
  // pointer. Placed first for packing.
  const Annotation* const tail_pointer_;

  // Dummy linked-list head and tail elements of \a Annotation::Type::kInvalid.
  Annotation head_;
  Annotation tail_;
};

}  // namespace crashpad

#endif  // CRASHPAD_CLIENT_ANNOTATION_LIST_H_