diff options
author | reduz <reduzio@gmail.com> | 2020-11-07 19:33:38 -0300 |
---|---|---|
committer | reduz <reduzio@gmail.com> | 2020-11-07 20:17:12 -0300 |
commit | 127458ed175c5aeac8dee7f09d23fae4c8928eb7 (patch) | |
tree | a1dd3ae46bf575cb8296df38568dfce237c6ecd8 /core/node_path.cpp | |
parent | 30b6db99a99a94c64d906c1b828ff44f79a1bc75 (diff) | |
download | redot-engine-127458ed175c5aeac8dee7f09d23fae4c8928eb7.tar.gz |
Reorganized core/ directory, it was too fatty already
-Removed FuncRef, since Callable makes it obsolete
-Removed int_types.h as its obsolete in c++11+
-Changed color names code
Diffstat (limited to 'core/node_path.cpp')
-rw-r--r-- | core/node_path.cpp | 429 |
1 files changed, 0 insertions, 429 deletions
diff --git a/core/node_path.cpp b/core/node_path.cpp deleted file mode 100644 index 2a51dca74a..0000000000 --- a/core/node_path.cpp +++ /dev/null @@ -1,429 +0,0 @@ -/*************************************************************************/ -/* node_path.cpp */ -/*************************************************************************/ -/* This file is part of: */ -/* GODOT ENGINE */ -/* https://godotengine.org */ -/*************************************************************************/ -/* Copyright (c) 2007-2020 Juan Linietsky, Ariel Manzur. */ -/* Copyright (c) 2014-2020 Godot Engine contributors (cf. AUTHORS.md). */ -/* */ -/* 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. */ -/*************************************************************************/ - -#include "node_path.h" - -#include "core/print_string.h" - -void NodePath::_update_hash_cache() const { - uint32_t h = data->absolute ? 1 : 0; - int pc = data->path.size(); - const StringName *sn = data->path.ptr(); - for (int i = 0; i < pc; i++) { - h = h ^ sn[i].hash(); - } - int spc = data->subpath.size(); - const StringName *ssn = data->subpath.ptr(); - for (int i = 0; i < spc; i++) { - h = h ^ ssn[i].hash(); - } - - data->hash_cache_valid = true; - data->hash_cache = h; -} - -void NodePath::prepend_period() { - if (data->path.size() && data->path[0].operator String() != ".") { - data->path.insert(0, "."); - data->hash_cache_valid = false; - } -} - -bool NodePath::is_absolute() const { - if (!data) { - return false; - } - - return data->absolute; -} - -int NodePath::get_name_count() const { - if (!data) { - return 0; - } - - return data->path.size(); -} - -StringName NodePath::get_name(int p_idx) const { - ERR_FAIL_COND_V(!data, StringName()); - ERR_FAIL_INDEX_V(p_idx, data->path.size(), StringName()); - return data->path[p_idx]; -} - -int NodePath::get_subname_count() const { - if (!data) { - return 0; - } - - return data->subpath.size(); -} - -StringName NodePath::get_subname(int p_idx) const { - ERR_FAIL_COND_V(!data, StringName()); - ERR_FAIL_INDEX_V(p_idx, data->subpath.size(), StringName()); - return data->subpath[p_idx]; -} - -void NodePath::unref() { - if (data && data->refcount.unref()) { - memdelete(data); - } - data = nullptr; -} - -bool NodePath::operator==(const NodePath &p_path) const { - if (data == p_path.data) { - return true; - } - - if (!data || !p_path.data) { - return false; - } - - if (data->absolute != p_path.data->absolute) { - return false; - } - - int path_size = data->path.size(); - - if (path_size != p_path.data->path.size()) { - return false; - } - - int subpath_size = data->subpath.size(); - - if (subpath_size != p_path.data->subpath.size()) { - return false; - } - - const StringName *l_path_ptr = data->path.ptr(); - const StringName *r_path_ptr = p_path.data->path.ptr(); - - for (int i = 0; i < path_size; i++) { - if (l_path_ptr[i] != r_path_ptr[i]) { - return false; - } - } - - const StringName *l_subpath_ptr = data->subpath.ptr(); - const StringName *r_subpath_ptr = p_path.data->subpath.ptr(); - - for (int i = 0; i < subpath_size; i++) { - if (l_subpath_ptr[i] != r_subpath_ptr[i]) { - return false; - } - } - - return true; -} - -bool NodePath::operator!=(const NodePath &p_path) const { - return (!(*this == p_path)); -} - -void NodePath::operator=(const NodePath &p_path) { - if (this == &p_path) { - return; - } - - unref(); - - if (p_path.data && p_path.data->refcount.ref()) { - data = p_path.data; - } -} - -NodePath::operator String() const { - if (!data) { - return String(); - } - - String ret; - if (data->absolute) { - ret = "/"; - } - - for (int i = 0; i < data->path.size(); i++) { - if (i > 0) { - ret += "/"; - } - ret += data->path[i].operator String(); - } - - for (int i = 0; i < data->subpath.size(); i++) { - ret += ":" + data->subpath[i].operator String(); - } - - return ret; -} - -Vector<StringName> NodePath::get_names() const { - if (data) { - return data->path; - } - return Vector<StringName>(); -} - -Vector<StringName> NodePath::get_subnames() const { - if (data) { - return data->subpath; - } - return Vector<StringName>(); -} - -StringName NodePath::get_concatenated_subnames() const { - ERR_FAIL_COND_V(!data, StringName()); - - if (!data->concatenated_subpath) { - int spc = data->subpath.size(); - String concatenated; - const StringName *ssn = data->subpath.ptr(); - for (int i = 0; i < spc; i++) { - concatenated += i == 0 ? ssn[i].operator String() : ":" + ssn[i]; - } - data->concatenated_subpath = concatenated; - } - return data->concatenated_subpath; -} - -NodePath NodePath::rel_path_to(const NodePath &p_np) const { - ERR_FAIL_COND_V(!is_absolute(), NodePath()); - ERR_FAIL_COND_V(!p_np.is_absolute(), NodePath()); - - Vector<StringName> src_dirs = get_names(); - Vector<StringName> dst_dirs = p_np.get_names(); - - //find common parent - int common_parent = 0; - - while (true) { - if (src_dirs.size() == common_parent) { - break; - } - if (dst_dirs.size() == common_parent) { - break; - } - if (src_dirs[common_parent] != dst_dirs[common_parent]) { - break; - } - common_parent++; - } - - common_parent--; - - Vector<StringName> relpath; - - for (int i = src_dirs.size() - 1; i > common_parent; i--) { - relpath.push_back(".."); - } - - for (int i = common_parent + 1; i < dst_dirs.size(); i++) { - relpath.push_back(dst_dirs[i]); - } - - if (relpath.size() == 0) { - relpath.push_back("."); - } - - return NodePath(relpath, p_np.get_subnames(), false); -} - -NodePath NodePath::get_as_property_path() const { - if (!data || !data->path.size()) { - return *this; - } else { - Vector<StringName> new_path = data->subpath; - - String initial_subname = data->path[0]; - - for (int i = 1; i < data->path.size(); i++) { - initial_subname += "/" + data->path[i]; - } - new_path.insert(0, initial_subname); - - return NodePath(Vector<StringName>(), new_path, false); - } -} - -bool NodePath::is_empty() const { - return !data; -} - -void NodePath::simplify() { - if (!data) { - return; - } - for (int i = 0; i < data->path.size(); i++) { - if (data->path.size() == 1) { - break; - } - if (data->path[i].operator String() == ".") { - data->path.remove(i); - i--; - } else if (data->path[i].operator String() == ".." && i > 0 && data->path[i - 1].operator String() != "." && data->path[i - 1].operator String() != "..") { - //remove both - data->path.remove(i - 1); - data->path.remove(i - 1); - i -= 2; - if (data->path.size() == 0) { - data->path.push_back("."); - break; - } - } - } - data->hash_cache_valid = false; -} - -NodePath NodePath::simplified() const { - NodePath np = *this; - np.simplify(); - return np; -} - -NodePath::NodePath(const Vector<StringName> &p_path, bool p_absolute) { - if (p_path.size() == 0) { - return; - } - - data = memnew(Data); - data->refcount.init(); - data->absolute = p_absolute; - data->path = p_path; - data->has_slashes = true; - data->hash_cache_valid = false; -} - -NodePath::NodePath(const Vector<StringName> &p_path, const Vector<StringName> &p_subpath, bool p_absolute) { - if (p_path.size() == 0 && p_subpath.size() == 0) { - return; - } - - data = memnew(Data); - data->refcount.init(); - data->absolute = p_absolute; - data->path = p_path; - data->subpath = p_subpath; - data->has_slashes = true; - data->hash_cache_valid = false; -} - -NodePath::NodePath(const NodePath &p_path) { - if (p_path.data && p_path.data->refcount.ref()) { - data = p_path.data; - } -} - -NodePath::NodePath(const String &p_path) { - if (p_path.length() == 0) { - return; - } - - String path = p_path; - Vector<StringName> subpath; - - bool absolute = (path[0] == '/'); - bool last_is_slash = true; - bool has_slashes = false; - int slices = 0; - int subpath_pos = path.find(":"); - - if (subpath_pos != -1) { - int from = subpath_pos + 1; - - for (int i = from; i <= path.length(); i++) { - if (path[i] == ':' || path[i] == 0) { - String str = path.substr(from, i - from); - if (str == "") { - if (path[i] == 0) { - continue; // Allow end-of-path : - } - - ERR_FAIL_MSG("Invalid NodePath '" + p_path + "'."); - } - subpath.push_back(str); - - from = i + 1; - } - } - - path = path.substr(0, subpath_pos); - } - - for (int i = (int)absolute; i < path.length(); i++) { - if (path[i] == '/') { - last_is_slash = true; - has_slashes = true; - } else { - if (last_is_slash) { - slices++; - } - - last_is_slash = false; - } - } - - if (slices == 0 && !absolute && !subpath.size()) { - return; - } - - data = memnew(Data); - data->refcount.init(); - data->absolute = absolute; - data->has_slashes = has_slashes; - data->subpath = subpath; - data->hash_cache_valid = false; - - if (slices == 0) { - return; - } - data->path.resize(slices); - last_is_slash = true; - int from = (int)absolute; - int slice = 0; - - for (int i = (int)absolute; i < path.length() + 1; i++) { - if (path[i] == '/' || path[i] == 0) { - if (!last_is_slash) { - String name = path.substr(from, i - from); - ERR_FAIL_INDEX(slice, data->path.size()); - data->path.write[slice++] = name; - } - from = i + 1; - last_is_slash = true; - } else { - last_is_slash = false; - } - } -} - -NodePath::~NodePath() { - unref(); -} |