summaryrefslogtreecommitdiff
path: root/lib/nes/common/path-builder.cc
blob: 67190dc37cd4ef2723b35380847b5dd06326314d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include "nes/common/path-builder.hh"

namespace nes
{
	path_builder::path_builder(char* buffer, u32 const buffer_length)
		: buffer_{ buffer }
		, buffer_length_{ buffer_length }
	{
		// Initialize the path to "/" if possible.
		if (buffer_length > 0) { buffer_[actual_length_++] = '/'; }
	}

	auto path_builder::push(std::string_view component) -> bool
	{
		// Trim leading and trailing slashes
		while (!component.empty() && component[0] == '/') { component = component.substr(1); }
		while (!component.empty() && component[component.length() - 1] == '/') { component = component.substr(0, component.length() - 1); }
		if (component.empty() || std::find(component.begin(), component.end(), '/') != component.end()) { return false; }

		// Check if there is enough remaining capacity for "/<component>"
		auto const add_leading_slash = actual_length_ == 0 || buffer_[actual_length_ - 1] != '/';
		auto const length = component.length() + (add_leading_slash ? 1 : 0);
		if (actual_length_ + length > buffer_length_) { return false; }

		// Append "/<component>"
		if (add_leading_slash) { buffer_[actual_length_++] = '/'; }
		for (auto i = u32{ 0 }; i < component.length(); ++i) { buffer_[actual_length_++] = component[i]; }

		return true;
	}

	auto path_builder::pop() -> bool
	{
		if (actual_length_ == 0 || buffer_[actual_length_ - 1] == '/') { return false; }

		// Find the start of the last component.
		auto last_start = actual_length_ - 1;
		while (last_start > 0 && buffer_[last_start] != '/') { last_start -= 1; }

		// Drop the slash if we are not at the root.
		if (last_start == 0) { last_start += 1; }

		// Drop everything including the trailing slash.
		actual_length_ = last_start;
		return true;
	}
} // namespace nes