| // |
| // Copyright 2012 Francisco Jerez |
| // |
| // Permission is hereby granted, free of charge, to any person obtaining a |
| // copy of this software and associated documentation files (the "Software"), |
| // to deal in the Software without restriction, including without limitation |
| // the rights to use, copy, modify, merge, publish, distribute, sublicense, |
| // and/or sell copies of the Software, and to permit persons to whom the |
| // Software is furnished to do so, subject to the following conditions: |
| // |
| // The above copyright notice and this permission notice shall be included in |
| // all copies or substantial portions of the Software. |
| // |
| // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
| // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL |
| // THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR |
| // OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, |
| // ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR |
| // OTHER DEALINGS IN THE SOFTWARE. |
| // |
| |
| #ifndef CLOVER_UTIL_COMPAT_HPP |
| #define CLOVER_UTIL_COMPAT_HPP |
| |
| #include <new> |
| #include <cstring> |
| #include <cstdlib> |
| #include <string> |
| #include <stdint.h> |
| |
| namespace clover { |
| namespace compat { |
| // XXX - For cases where we can't rely on STL... I.e. the |
| // interface between code compiled as C++98 and C++11 |
| // source. Get rid of this as soon as everything can be |
| // compiled as C++11. |
| |
| namespace detail { |
| template<typename R, typename S> |
| bool |
| ranges_equal(const R &a, const S &b) { |
| if (a.size() != b.size()) |
| return false; |
| |
| for (size_t i = 0; i < a.size(); ++i) |
| if (a[i] != b[i]) |
| return false; |
| |
| return true; |
| } |
| } |
| |
| template<typename T> |
| class vector { |
| protected: |
| static T * |
| alloc(int n, const T *q, int m) { |
| T *p = reinterpret_cast<T *>(std::malloc(n * sizeof(T))); |
| |
| for (int i = 0; i < m; ++i) |
| new(&p[i]) T(q[i]); |
| |
| return p; |
| } |
| |
| static void |
| free(int n, T *p) { |
| for (int i = 0; i < n; ++i) |
| p[i].~T(); |
| |
| std::free(p); |
| } |
| |
| public: |
| typedef T *iterator; |
| typedef const T *const_iterator; |
| typedef T value_type; |
| typedef T &reference; |
| typedef const T &const_reference; |
| typedef std::ptrdiff_t difference_type; |
| typedef std::size_t size_type; |
| |
| vector() : p(NULL), _size(0), _capacity(0) { |
| } |
| |
| vector(const vector &v) : |
| p(alloc(v._size, v.p, v._size)), |
| _size(v._size), _capacity(v._size) { |
| } |
| |
| vector(const_iterator p, size_type n) : |
| p(alloc(n, p, n)), _size(n), _capacity(n) { |
| } |
| |
| template<typename C> |
| vector(const C &v) : |
| p(alloc(v.size(), NULL, 0)), _size(0), |
| _capacity(v.size()) { |
| for (typename C::const_iterator it = v.begin(); it != v.end(); ++it) |
| new(&p[_size++]) T(*it); |
| } |
| |
| ~vector() { |
| free(_size, p); |
| } |
| |
| vector & |
| operator=(const vector &v) { |
| free(_size, p); |
| |
| p = alloc(v._size, v.p, v._size); |
| _size = v._size; |
| _capacity = v._size; |
| |
| return *this; |
| } |
| |
| bool |
| operator==(const vector &v) const { |
| return detail::ranges_equal(*this, v); |
| } |
| |
| void |
| reserve(size_type n) { |
| if (_capacity < n) { |
| T *q = alloc(n, p, _size); |
| free(_size, p); |
| |
| p = q; |
| _capacity = n; |
| } |
| } |
| |
| void |
| resize(size_type n, T x = T()) { |
| if (n <= _size) { |
| for (size_type i = n; i < _size; ++i) |
| p[i].~T(); |
| |
| } else { |
| reserve(n); |
| |
| for (size_type i = _size; i < n; ++i) |
| new(&p[i]) T(x); |
| } |
| |
| _size = n; |
| } |
| |
| void |
| push_back(const T &x) { |
| reserve(_size + 1); |
| new(&p[_size]) T(x); |
| ++_size; |
| } |
| |
| size_type |
| size() const { |
| return _size; |
| } |
| |
| size_type |
| capacity() const { |
| return _capacity; |
| } |
| |
| iterator |
| begin() { |
| return p; |
| } |
| |
| const_iterator |
| begin() const { |
| return p; |
| } |
| |
| iterator |
| end() { |
| return p + _size; |
| } |
| |
| const_iterator |
| end() const { |
| return p + _size; |
| } |
| |
| reference |
| operator[](size_type i) { |
| return p[i]; |
| } |
| |
| const_reference |
| operator[](size_type i) const { |
| return p[i]; |
| } |
| |
| private: |
| iterator p; |
| size_type _size; |
| size_type _capacity; |
| }; |
| |
| template<typename T> |
| class vector_ref { |
| public: |
| typedef T *iterator; |
| typedef const T *const_iterator; |
| typedef T value_type; |
| typedef T &reference; |
| typedef const T &const_reference; |
| typedef std::ptrdiff_t difference_type; |
| typedef std::size_t size_type; |
| |
| vector_ref(iterator p, size_type n) : p(p), n(n) { |
| } |
| |
| template<typename C> |
| vector_ref(C &v) : p(&*v.begin()), n(v.size()) { |
| } |
| |
| bool |
| operator==(const vector_ref &v) const { |
| return detail::ranges_equal(*this, v); |
| } |
| |
| size_type |
| size() const { |
| return n; |
| } |
| |
| iterator |
| begin() { |
| return p; |
| } |
| |
| const_iterator |
| begin() const { |
| return p; |
| } |
| |
| iterator |
| end() { |
| return p + n; |
| } |
| |
| const_iterator |
| end() const { |
| return p + n; |
| } |
| |
| reference |
| operator[](int i) { |
| return p[i]; |
| } |
| |
| const_reference |
| operator[](int i) const { |
| return p[i]; |
| } |
| |
| private: |
| iterator p; |
| size_type n; |
| }; |
| |
| class istream { |
| public: |
| typedef vector_ref<const unsigned char> buffer_t; |
| |
| class error { |
| public: |
| virtual ~error() {} |
| }; |
| |
| istream(const buffer_t &buf) : buf(buf), offset(0) {} |
| |
| void |
| read(char *p, size_t n) { |
| if (offset + n > buf.size()) |
| throw error(); |
| |
| std::memcpy(p, buf.begin() + offset, n); |
| offset += n; |
| } |
| |
| private: |
| const buffer_t &buf; |
| size_t offset; |
| }; |
| |
| class ostream { |
| public: |
| typedef vector<unsigned char> buffer_t; |
| |
| ostream(buffer_t &buf) : buf(buf), offset(buf.size()) {} |
| |
| void |
| write(const char *p, size_t n) { |
| buf.resize(offset + n); |
| std::memcpy(buf.begin() + offset, p, n); |
| offset += n; |
| } |
| |
| private: |
| buffer_t &buf; |
| size_t offset; |
| }; |
| |
| class string { |
| public: |
| typedef char *iterator; |
| typedef const char *const_iterator; |
| typedef char value_type; |
| typedef char &reference; |
| typedef const char &const_reference; |
| typedef std::ptrdiff_t difference_type; |
| typedef std::size_t size_type; |
| |
| string() : v() { |
| } |
| |
| string(const char *p) : v(p, std::strlen(p)) { |
| } |
| |
| template<typename C> |
| string(const C &v) : v(v) { |
| } |
| |
| operator std::string() const { |
| return std::string(v.begin(), v.end()); |
| } |
| |
| bool |
| operator==(const string &s) const { |
| return this->v == s.v; |
| } |
| |
| void |
| reserve(size_type n) { |
| v.reserve(n); |
| } |
| |
| void |
| resize(size_type n, char x = char()) { |
| v.resize(n, x); |
| } |
| |
| void |
| push_back(char x) { |
| v.push_back(x); |
| } |
| |
| size_type |
| size() const { |
| return v.size(); |
| } |
| |
| size_type |
| capacity() const { |
| return v.capacity(); |
| } |
| |
| iterator |
| begin() { |
| return v.begin(); |
| } |
| |
| const_iterator |
| begin() const { |
| return v.begin(); |
| } |
| |
| iterator |
| end() { |
| return v.end(); |
| } |
| |
| const_iterator |
| end() const { |
| return v.end(); |
| } |
| |
| reference |
| operator[](size_type i) { |
| return v[i]; |
| } |
| |
| const_reference |
| operator[](size_type i) const { |
| return v[i]; |
| } |
| |
| const char * |
| c_str() const { |
| v.reserve(size() + 1); |
| *v.end() = 0; |
| return v.begin(); |
| } |
| |
| const char * |
| find(const string &s) const { |
| for (size_t i = 0; i + s.size() < size(); ++i) { |
| if (!std::memcmp(begin() + i, s.begin(), s.size())) |
| return begin() + i; |
| } |
| |
| return end(); |
| } |
| |
| private: |
| mutable vector<char> v; |
| }; |
| |
| template<typename T, typename S> |
| struct pair { |
| pair(T first, S second) : |
| first(first), second(second) {} |
| |
| T first; |
| S second; |
| }; |
| |
| class exception { |
| public: |
| exception() {} |
| virtual ~exception(); |
| |
| virtual const char *what() const; |
| }; |
| |
| class runtime_error : public exception { |
| public: |
| runtime_error(const string &what) : _what(what) {} |
| |
| virtual const char *what() const; |
| |
| protected: |
| string _what; |
| }; |
| } |
| } |
| |
| #endif |