summaryrefslogtreecommitdiff
path: root/core/path_db.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'core/path_db.cpp')
-rw-r--r--core/path_db.cpp238
1 files changed, 109 insertions, 129 deletions
diff --git a/core/path_db.cpp b/core/path_db.cpp
index 679372898c..239a2d7654 100644
--- a/core/path_db.cpp
+++ b/core/path_db.cpp
@@ -38,25 +38,24 @@ uint32_t NodePath::hash() 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++) {
+ 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++) {
+ for (int i = 0; i < spc; i++) {
h = h ^ ssn[i].hash();
}
h = h ^ data->property.hash();
return h;
-
}
void NodePath::prepend_period() {
- if (data->path.size() && data->path[0].operator String()!=".") {
- data->path.insert(0,".");
+ if (data->path.size() && data->path[0].operator String() != ".") {
+ data->path.insert(0, ".");
}
}
@@ -66,7 +65,6 @@ bool NodePath::is_absolute() const {
return false;
return data->absolute;
-
}
int NodePath::get_name_count() const {
@@ -74,12 +72,11 @@ int NodePath::get_name_count() const {
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());
+ ERR_FAIL_COND_V(!data, StringName());
+ ERR_FAIL_INDEX_V(p_idx, data->path.size(), StringName());
return data->path[p_idx];
}
@@ -96,29 +93,26 @@ int NodePath::get_subname_count() const {
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());
+ 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=NULL;
-
+ data = NULL;
}
-bool NodePath::operator==(const NodePath& p_path) const {
+bool NodePath::operator==(const NodePath &p_path) const {
- if (data==p_path.data)
+ if (data == p_path.data)
return true;
if (!data || !p_path.data)
@@ -136,36 +130,35 @@ bool NodePath::operator==(const NodePath& p_path) const {
if (data->property != p_path.data->property)
return false;
- for (int i=0;i<data->path.size();i++) {
+ for (int i = 0; i < data->path.size(); i++) {
- if (data->path[i]!=p_path.data->path[i])
+ if (data->path[i] != p_path.data->path[i])
return false;
}
- for (int i=0;i<data->subpath.size();i++) {
+ for (int i = 0; i < data->subpath.size(); i++) {
- if (data->subpath[i]!=p_path.data->subpath[i])
+ if (data->subpath[i] != p_path.data->subpath[i])
return false;
}
return true;
}
-bool NodePath::operator!=(const NodePath& p_path) const {
+bool NodePath::operator!=(const NodePath &p_path) const {
return (!(*this == p_path));
}
+void NodePath::operator=(const NodePath &p_path) {
-void NodePath::operator=(const NodePath& p_path) {
-
- if (this==&p_path)
+ if (this == &p_path)
return;
unref();
if (p_path.data && p_path.data->refcount.ref()) {
- data=p_path.data;
+ data = p_path.data;
}
}
@@ -176,33 +169,32 @@ NodePath::operator String() const {
String ret;
if (data->absolute)
- ret="/";
+ ret = "/";
- for (int i=0;i<data->path.size();i++) {
+ for (int i = 0; i < data->path.size(); i++) {
- if (i>0)
- ret+="/";
- ret+=data->path[i].operator String();
+ if (i > 0)
+ ret += "/";
+ ret += data->path[i].operator String();
}
- for (int i=0;i<data->subpath.size();i++) {
+ for (int i = 0; i < data->subpath.size(); i++) {
- ret+=":"+data->subpath[i].operator String();
+ ret += ":" + data->subpath[i].operator String();
}
- if (data->property.operator String()!="")
- ret+=":"+String(data->property);
+ if (data->property.operator String() != "")
+ ret += ":" + String(data->property);
return ret;
}
+NodePath::NodePath(const NodePath &p_path) {
-NodePath::NodePath(const NodePath& p_path) {
-
- data=NULL;
+ data = NULL;
if (p_path.data && p_path.data->refcount.ref()) {
- data=p_path.data;
+ data = p_path.data;
}
}
@@ -212,32 +204,30 @@ Vector<StringName> NodePath::get_names() const {
return data->path;
return Vector<StringName>();
}
-Vector<StringName> NodePath::get_subnames() const{
+Vector<StringName> NodePath::get_subnames() const {
if (data)
return data->subpath;
return Vector<StringName>();
-
}
+NodePath NodePath::rel_path_to(const NodePath &p_np) const {
-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() );
+ 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;
+ int common_parent = 0;
- while(true) {
- if (src_dirs.size()==common_parent)
+ while (true) {
+ if (src_dirs.size() == common_parent)
break;
- if (dst_dirs.size()==common_parent)
+ if (dst_dirs.size() == common_parent)
break;
- if (src_dirs[common_parent]!=dst_dirs[common_parent])
+ if (src_dirs[common_parent] != dst_dirs[common_parent])
break;
common_parent++;
}
@@ -246,69 +236,67 @@ NodePath NodePath::rel_path_to(const NodePath& p_np) const {
Vector<StringName> relpath;
- for(int i=src_dirs.size()-1;i>common_parent;i--) {
+ 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++) {
+ for (int i = common_parent + 1; i < dst_dirs.size(); i++) {
relpath.push_back(dst_dirs[i]);
}
- if (relpath.size()==0)
+ if (relpath.size() == 0)
relpath.push_back(".");
- return NodePath(relpath,p_np.get_subnames(),false,p_np.get_property());
+ return NodePath(relpath, p_np.get_subnames(), false, p_np.get_property());
}
+NodePath::NodePath(const Vector<StringName> &p_path, bool p_absolute, const String &p_property) {
-NodePath::NodePath(const Vector<StringName>& p_path,bool p_absolute,const String& p_property) {
+ data = NULL;
- data=NULL;
-
- if (p_path.size()==0)
+ if (p_path.size() == 0)
return;
- data = memnew( Data );
+ data = memnew(Data);
data->refcount.init();
- data->absolute=p_absolute;
- data->path=p_path;
- data->property=p_property;
+ data->absolute = p_absolute;
+ data->path = p_path;
+ data->property = p_property;
}
-NodePath::NodePath(const Vector<StringName>& p_path,const Vector<StringName>& p_subpath,bool p_absolute,const String& p_property) {
+NodePath::NodePath(const Vector<StringName> &p_path, const Vector<StringName> &p_subpath, bool p_absolute, const String &p_property) {
- data=NULL;
+ data = NULL;
- if (p_path.size()==0)
+ if (p_path.size() == 0)
return;
- data = memnew( Data );
+ data = memnew(Data);
data->refcount.init();
- data->absolute=p_absolute;
- data->path=p_path;
- data->subpath=p_subpath;
- data->property=p_property;
+ data->absolute = p_absolute;
+ data->path = p_path;
+ data->subpath = p_subpath;
+ data->property = p_property;
}
-
void NodePath::simplify() {
if (!data)
return;
- for(int i=0;i<data->path.size();i++) {
- if (data->path.size()==1)
+ for (int i = 0; i < data->path.size(); i++) {
+ if (data->path.size() == 1)
break;
- if (data->path[i].operator String()==".") {
+ 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()!="..") {
+ } 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.remove(i - 1);
+ data->path.remove(i - 1);
+ i -= 2;
+ if (data->path.size() == 0) {
data->path.push_back(".");
break;
}
@@ -318,108 +306,100 @@ void NodePath::simplify() {
NodePath NodePath::simplified() const {
- NodePath np=*this;
+ NodePath np = *this;
np.simplify();
return np;
}
-NodePath::NodePath(const String& p_path) {
+NodePath::NodePath(const String &p_path) {
- data=NULL;
+ data = NULL;
- if (p_path.length()==0)
+ if (p_path.length() == 0)
return;
- String path=p_path;
+ String path = p_path;
StringName property;
Vector<StringName> subpath;
- int absolute=(path[0]=='/')?1:0;
- bool last_is_slash=true;
- int slices=0;
- int subpath_pos=path.find(":");
-
+ int absolute = (path[0] == '/') ? 1 : 0;
+ bool last_is_slash = true;
+ int slices = 0;
+ int subpath_pos = path.find(":");
+ if (subpath_pos != -1) {
- if (subpath_pos!=-1) {
+ int from = subpath_pos + 1;
- int from=subpath_pos+1;
+ for (int i = from; i <= path.length(); i++) {
- for (int i=from;i<=path.length();i++) {
+ if (path[i] == ':' || path[i] == 0) {
- if (path[i]==':' || path[i]==0) {
-
- String str = path.substr(from,i-from);
- if (path[i]==':') {
- if (str=="") {
- ERR_EXPLAIN("Invalid NodePath: "+p_path);
+ String str = path.substr(from, i - from);
+ if (path[i] == ':') {
+ if (str == "") {
+ ERR_EXPLAIN("Invalid NodePath: " + p_path);
ERR_FAIL();
}
subpath.push_back(str);
} else {
//property can be empty
- property=str;
+ property = str;
}
- from=i+1;
+ from = i + 1;
}
-
}
- path=path.substr(0,subpath_pos);
+ path = path.substr(0, subpath_pos);
}
- for (int i=absolute;i<path.length();i++) {
+ for (int i = absolute; i < path.length(); i++) {
- if (path[i]=='/') {
+ if (path[i] == '/') {
- last_is_slash=true;
+ last_is_slash = true;
} else {
if (last_is_slash)
slices++;
- last_is_slash=false;
+ last_is_slash = false;
}
-
-
}
- if (slices==0 && !absolute && !property)
+ if (slices == 0 && !absolute && !property)
return;
- data = memnew( Data );
+ data = memnew(Data);
data->refcount.init();
- data->absolute=absolute?true:false;
- data->property=property;
- data->subpath=subpath;
+ data->absolute = absolute ? true : false;
+ data->property = property;
+ data->subpath = subpath;
- if (slices==0)
+ if (slices == 0)
return;
data->path.resize(slices);
- last_is_slash=true;
- int from=absolute;
- int slice=0;
+ last_is_slash = true;
+ int from = absolute;
+ int slice = 0;
- for (int i=absolute;i<path.length()+1;i++) {
+ for (int i = absolute; i < path.length() + 1; i++) {
- if (path[i]=='/' || path[i]==0) {
+ 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[slice++]=name;
+ String name = path.substr(from, i - from);
+ ERR_FAIL_INDEX(slice, data->path.size());
+ data->path[slice++] = name;
}
- from=i+1;
- last_is_slash=true;
+ from = i + 1;
+ last_is_slash = true;
} else {
- last_is_slash=false;
+ last_is_slash = false;
}
-
}
-
-
}
bool NodePath::is_empty() const {
@@ -428,7 +408,7 @@ bool NodePath::is_empty() const {
}
NodePath::NodePath() {
- data=NULL;
+ data = NULL;
}
NodePath::~NodePath() {