BAN: Implement more basic functionality

String has more features
StringView was implemented
Basic move semantics are now working
Added file for forward declarations

BAN/BAN/String.cpp

@@ -1,5 +1,10 @@
+#include <BAN/Errors.h>
 #include <BAN/Memory.h>
+#include <BAN/Move.h>
 #include <BAN/String.h>
+#include <BAN/StringView.h>
+
+#include <kernel/Serial.h>
 
 #include <assert.h>
 #include <string.h>
@@ -10,18 +15,29 @@ namespace BAN
 
 	String::String()
 	{
-		MUST(EnsureCapasity(1));
-		m_data[0] = '\0';
-		m_size = 0;
+		MUST(copy_impl("", 0));
 	}
 
-	String::String(const char* string)
+	String::String(const String& other)
 	{
-		size_type len = strlen(string);
-		MUST(EnsureCapasity(len + 1));
-		memcpy(m_data, string, len);
-		m_data[len] = '\0';
-		m_size = len;
+		MUST(copy_impl(other.Data(), other.Size()));
+	}
+
+	String::String(String&& other)
+	{
+		move_impl(Move(other));
+	}
+
+	String::String(const StringView& other)
+	{
+		MUST(copy_impl(other.Data(), other.Size()));
+	}
+
+	String::String(const char* data, size_type len)
+	{
+		if (len == size_type(-1))
+			len = strlen(data);
+		MUST(copy_impl(data, len));
 	}
 
 	String::~String()
@@ -29,6 +45,19 @@ namespace BAN
 		BAN::deallocator(m_data);
 	}
 
+	String& String::operator=(const String& other)
+	{
+		copy_impl(other.Data(), other.Size());
+		return *this;
+	}
+
+	String& String::operator=(String&& other)
+	{
+		BAN::deallocator(m_data);
+		move_impl(Move(other));
+		return *this;
+	}
+
 	ErrorOr<void> String::PushBack(char ch)
 	{
 		TRY(EnsureCapasity(m_size + 2));
@@ -80,6 +109,12 @@ namespace BAN
 		m_size--;
 	}
 	
+	void String::Clear()
+	{
+		m_data[0] = '\0';
+		m_size = 0;
+	}
+
 	char String::operator[](size_type index) const
 	{
 		assert(index < m_size);
@@ -92,6 +127,13 @@ namespace BAN
 		return m_data[index];
 	}
 
+	bool String::operator==(const String& other) const
+	{
+		if (m_size != other.m_size)
+			return false;
+		return memcmp(m_data, other.m_data, m_size) == 0;
+	}
+
 	ErrorOr<void> String::Resize(size_type size, char ch)
 	{
 		if (size < m_size)
@@ -113,10 +155,15 @@ namespace BAN
 
 	ErrorOr<void> String::Reserve(size_type size)
 	{
-		TRY(EnsureCapasity(size + 1));
+		TRY(EnsureCapasity(size));
 		return {};
 	}
 
+	StringView String::SV() const
+	{
+		return StringView(*this);
+	}
+
 	bool String::Empty() const
 	{
 		return m_size == 0;
@@ -152,4 +199,24 @@ namespace BAN
 		return {};
 	}
 
+	ErrorOr<void> String::copy_impl(const char* data, size_type len)
+	{
+		TRY(EnsureCapasity(len + 1));
+		memcpy(m_data, data, len);
+		m_data[len] = '\0';
+		m_size = len;
+		return {};
+	}
+
+	void String::move_impl(String&& other)
+	{
+		m_data		= other.m_data;
+		m_size		= other.m_size;
+		m_capasity	= other.m_capasity;
+
+		other.m_data = nullptr;
+		other.m_size = 0;
+		other.m_capasity = 0;
+	}
+
 }

BAN/BAN/StringView.cpp

@@ -0,0 +1,93 @@
+#include <BAN/String.h>
+#include <BAN/StringView.h>
+#include <BAN/Vector.h>
+
+#include <assert.h>
+#include <string.h>
+
+namespace BAN
+{
+
+	StringView::StringView()
+	{ }
+
+	StringView::StringView(const String& other)
+		: StringView(other.Data(), other.Size())
+	{ }
+
+	StringView::StringView(const char* string, size_type len)
+	{
+		if (len == size_type(-1))
+			len = strlen(string);
+		m_data = string;
+		m_size = len;
+	}
+
+	char StringView::operator[](size_type index) const
+	{
+		assert(index < m_size);
+		return m_data[index];
+	}
+
+	bool StringView::operator==(const StringView& other) const
+	{
+		if (m_size != other.m_size)
+			return false;
+		return memcmp(m_data, other.m_data, m_size) == 0;
+	}
+
+	StringView StringView::Substring(size_type index, size_type len) const
+	{
+		assert(index <= m_size);
+		if (len == size_type(-1))
+			len = m_size - index;
+		assert(len <= m_size - index); // weird order to avoid overflow
+		StringView result;
+		result.m_data = m_data + index;
+		result.m_size = len;
+		return result;
+	}
+
+	Vector<StringView> StringView::Split(char delim, bool allow_empties)
+	{
+		Vector<StringView> result;
+		size_type start = 0;
+		for (size_type i = 0; i < m_size; i++)
+		{
+			if (m_data[i] == delim)
+			{
+				if (allow_empties || start != i)
+					result.PushBack(this->Substring(start, i - start));
+				start = i + 1;
+			}
+		}
+		if (start != m_size)
+			result.PushBack(this->Substring(start));
+		return result;
+	}
+
+	StringView::size_type StringView::Count(char ch) const
+	{
+		size_type result = 0;
+		for (size_type i = 0; i < m_size; i++)
+			if (m_data[i] == ch)
+				result++;
+		return result;
+	}
+
+	bool StringView::Empty() const
+	{
+		return m_size == 0;
+	}
+
+	StringView::size_type StringView::Size() const
+	{
+		return m_size;
+	}
+	
+	const char* StringView::Data() const
+	{
+		return m_data;
+	}
+
+}

BAN/Makefile

@@ -32,6 +32,7 @@ BUILDDIR=$(abspath build)
 FREEOBJS=			\
 $(ARCH_FREEOBJS)	\
 BAN/String.o		\
+BAN/StringView.o	\
  
 HOSTEDOBJS=\
 $(ARCH_HOSTEDOBJS) \

BAN/include/BAN/Forward.h

@@ -0,0 +1,14 @@
+#pragma once
+
+template<typename T> class ErrorOr;
+
+namespace BAN
+{
+
+	class String;
+	class StringView;
+	
+	template<typename T> class Vector;
+	template<typename T> class Queue;
+
+}

BAN/include/BAN/Move.h

@@ -0,0 +1,19 @@
+#pragma once
+
+namespace BAN
+{
+
+	template <class T>
+	struct RemoveReference { typedef T type; };
+
+	template <class T>
+	struct RemoveReference<T&> { typedef T type; };
+
+	template <class T>
+	struct RemoveReference<T&&> { typedef T type; };
+
+	template<class T>
+	typename RemoveReference<T>::type&&
+	Move( T&& Arg ) { return (typename RemoveReference<T>::type&&)Arg; }
+
+}

BAN/include/BAN/String.h

@@ -1,6 +1,8 @@
 #pragma once
 
 #include <BAN/Errors.h>
+#include <BAN/Forward.h>
+#include <BAN/Formatter.h>
 
 namespace BAN
 {
@@ -12,9 +14,15 @@ namespace BAN
 
 	public:
 		String();
-		String(const char*);
+		String(const String&);
+		String(String&&);
+		String(const StringView&);
+		String(const char*, size_type = -1);
 		~String();
 
+		String& operator=(const String&);
+		String& operator=(String&&);
+
 		ErrorOr<void> PushBack(char);
 		ErrorOr<void> Insert(char, size_type);
 		ErrorOr<void> Append(const char*);
@@ -23,12 +31,18 @@ namespace BAN
 		void PopBack();
 		void Remove(size_type);
 
+		void Clear();
+
 		char operator[](size_type) const;
 		char& operator[](size_type);
 
+		bool operator==(const String&) const;
+
 		ErrorOr<void> Resize(size_type, char = '\0');
 		ErrorOr<void> Reserve(size_type);
 
+		StringView SV() const;
+
 		bool Empty() const;
 		size_type Size() const;
 		size_type Capasity() const;
@@ -38,10 +52,24 @@ namespace BAN
 	private:
 		ErrorOr<void> EnsureCapasity(size_type);
 
+		ErrorOr<void> copy_impl(const char*, size_type);
+		void move_impl(String&&);
+
 	private:
 		char*		m_data		= nullptr;
 		size_type	m_capasity	= 0;
 		size_type	m_size		= 0;	
 	};
 
-}
+}
+
+namespace BAN::Formatter
+{
+
+	template<void(*PUTC_LIKE)(char)> void print_argument_impl(const String& string, const ValueFormat&)
+	{
+		for (String::size_type i = 0; i < string.Size(); i++)
+			PUTC_LIKE(string[i]);
+	}
+
+}

BAN/include/BAN/StringView.h

@@ -0,0 +1,50 @@
+#pragma once
+
+#include <BAN/Forward.h>
+#include <BAN/Formatter.h>
+
+namespace BAN
+{
+
+	class StringView
+	{
+	public:
+		using size_type = size_t;
+
+	public:
+		StringView();
+		StringView(const String&);
+		StringView(const char*, size_type = -1);
+
+		char operator[](size_type) const;
+
+		bool operator==(const StringView&) const;
+
+		StringView Substring(size_type, size_type = -1) const;
+
+		Vector<StringView> Split(char, bool = false);
+
+		size_type Count(char) const;
+
+		bool Empty() const;
+		size_type Size() const;
+		
+		const char* Data() const;
+
+	private:
+		const char*	m_data = nullptr;
+		size_type	m_size = 0;
+	};
+
+}
+
+namespace BAN::Formatter
+{
+
+	template<void(*PUTC_LIKE)(char)> void print_argument_impl(const StringView& sv, const ValueFormat&)
+	{
+		for (StringView::size_type i = 0; i < sv.Size(); i++)
+			PUTC_LIKE(sv[i]);
+	}
+
+}