1 // props.cxx - implementation of a property list.
2 // Started Fall 2000 by David Megginson, david@megginson.com
3 // This code is released into the Public Domain.
5 // See props.html for documentation [replace with URL when available].
24 using std::stringstream;
28 #include <simgear/compiler.h>
29 #include <simgear/debug/logstream.hxx>
34 SG_USING_STD(stringstream);
36 #if ( _MSC_VER == 1200 )
37 // MSVC 6 is buggy, and needs something strange here
38 SG_USING_STD(vector<SGPropertyNode_ptr>);
39 SG_USING_STD(vector<SGPropertyChangeListener *>);
40 SG_USING_STD(vector<SGPropertyNode *>);
47 ////////////////////////////////////////////////////////////////////////
49 ////////////////////////////////////////////////////////////////////////
52 * Comparator class for sorting by index.
57 int operator() (const SGPropertyNode_ptr n1, const SGPropertyNode_ptr n2) const {
58 return (n1->getIndex() < n2->getIndex());
64 ////////////////////////////////////////////////////////////////////////
65 // Convenience macros for value access.
66 ////////////////////////////////////////////////////////////////////////
68 #define TEST_READ(dflt) if (!getAttribute(READ)) return dflt
69 #define TEST_WRITE if (!getAttribute(WRITE)) return false
73 ////////////////////////////////////////////////////////////////////////
74 // Default values for every type.
75 ////////////////////////////////////////////////////////////////////////
77 template<> const bool SGRawValue<bool>::DefaultValue = false;
78 template<> const int SGRawValue<int>::DefaultValue = 0;
79 template<> const long SGRawValue<long>::DefaultValue = 0L;
80 template<> const float SGRawValue<float>::DefaultValue = 0.0;
81 template<> const double SGRawValue<double>::DefaultValue = 0.0L;
82 template<> const char * const SGRawValue<const char *>::DefaultValue = "";
86 ////////////////////////////////////////////////////////////////////////
87 // Local path normalization code.
88 ////////////////////////////////////////////////////////////////////////
91 * A component in a path.
100 * Parse the name for a path component.
102 * Name: [_a-zA-Z][-._a-zA-Z0-9]*
104 static inline const string
105 parse_name (const string &path, int &i)
108 int max = path.size();
110 if (path[i] == '.') {
112 if (i < max && path[i] == '.') {
118 if (i < max && path[i] != '/')
119 throw string("Illegal character after " + name);
122 else if (isalpha(path[i]) || path[i] == '_') {
126 // The rules inside a name are a little
129 if (isalpha(path[i]) || isdigit(path[i]) || path[i] == '_' ||
130 path[i] == '-' || path[i] == '.') {
132 } else if (path[i] == '[' || path[i] == '/') {
135 throw string("name may contain only ._- and alphanumeric characters");
142 if (name.size() == 0)
143 throw string("name must begin with alpha or '_'");
151 * Parse the optional integer index for a path component.
153 * Index: "[" [0-9]+ "]"
156 parse_index (const string &path, int &i)
165 for (int max = path.size(); i < max; i++) {
166 if (isdigit(path[i])) {
167 index = (index * 10) + (path[i] - '0');
168 } else if (path[i] == ']') {
176 throw string("unterminated index (looking for ']')");
181 * Parse a single path component.
183 * Component: Name Index?
185 static inline PathComponent
186 parse_component (const string &path, int &i)
188 PathComponent component;
189 component.name = parse_name(path, i);
190 if (component.name[0] != '.')
191 component.index = parse_index(path, i);
193 component.index = -1;
199 * Parse a path into its components.
202 parse_path (const string &path, vector<PathComponent> &components)
205 int max = path.size();
207 // Check for initial '/'
208 if (path[pos] == '/') {
212 components.push_back(root);
214 while (pos < max && path[pos] == '/')
219 components.push_back(parse_component(path, pos));
220 while (pos < max && path[pos] == '/')
227 ////////////////////////////////////////////////////////////////////////
228 // Other static utility functions.
229 ////////////////////////////////////////////////////////////////////////
233 copy_string (const char * s)
235 // FIXME: potential buffer overflow.
236 // For some reason, strnlen and
237 // strncpy cause all kinds of crashes.
238 char * copy = new char[strlen(s) + 1];
244 compare_strings (const char * s1, const char * s2)
246 return !strncmp(s1, s2, SGPropertyNode::MAX_STRING_LEN);
250 * Locate a child node by name and index.
253 find_child (const char * name, int index, const vector<SGPropertyNode_ptr>& nodes)
255 int nNodes = nodes.size();
256 for (int i = 0; i < nNodes; i++) {
257 SGPropertyNode * node = nodes[i];
258 if (compare_strings(node->getName(), name) && node->getIndex() == index)
266 * Locate another node, given a relative path.
268 static SGPropertyNode *
269 find_node (SGPropertyNode * current,
270 const vector<PathComponent> &components,
274 // Run off the end of the list
279 // Success! This is the one we want.
280 else if (position >= (int)components.size()) {
281 return (current->getAttribute(SGPropertyNode::REMOVED) ? 0 : current);
284 // Empty component means root.
285 else if (components[position].name == "") {
286 return find_node(current->getRootNode(), components, position + 1, create);
289 // . means current directory
290 else if (components[position].name == ".") {
291 return find_node(current, components, position + 1, create);
294 // .. means parent directory
295 else if (components[position].name == "..") {
296 SGPropertyNode * parent = current->getParent();
298 throw string("Attempt to move past root with '..'");
300 return find_node(parent, components, position + 1, create);
303 // Otherwise, a child name
305 SGPropertyNode * child =
306 current->getChild(components[position].name.c_str(),
307 components[position].index,
309 return find_node(child, components, position + 1, create);
315 ////////////////////////////////////////////////////////////////////////
316 // Private methods from SGPropertyNode (may be inlined for speed).
317 ////////////////////////////////////////////////////////////////////////
320 SGPropertyNode::get_bool () const
323 return _value.bool_val->getValue();
325 return _local_val.bool_val;
329 SGPropertyNode::get_int () const
332 return _value.int_val->getValue();
334 return _local_val.int_val;
338 SGPropertyNode::get_long () const
341 return _value.long_val->getValue();
343 return _local_val.long_val;
347 SGPropertyNode::get_float () const
350 return _value.float_val->getValue();
352 return _local_val.float_val;
356 SGPropertyNode::get_double () const
359 return _value.double_val->getValue();
361 return _local_val.double_val;
365 SGPropertyNode::get_string () const
368 return _value.string_val->getValue();
370 return _local_val.string_val;
374 SGPropertyNode::set_bool (bool val)
377 if (_value.bool_val->setValue(val)) {
384 _local_val.bool_val = val;
391 SGPropertyNode::set_int (int val)
394 if (_value.int_val->setValue(val)) {
401 _local_val.int_val = val;
408 SGPropertyNode::set_long (long val)
411 if (_value.long_val->setValue(val)) {
418 _local_val.long_val = val;
425 SGPropertyNode::set_float (float val)
428 if (_value.float_val->setValue(val)) {
435 _local_val.float_val = val;
442 SGPropertyNode::set_double (double val)
445 if (_value.double_val->setValue(val)) {
452 _local_val.double_val = val;
459 SGPropertyNode::set_string (const char * val)
462 if (_value.string_val->setValue(val)) {
469 delete [] _local_val.string_val;
470 _local_val.string_val = copy_string(val);
477 SGPropertyNode::clearValue ()
487 delete _value.bool_val;
490 _local_val.bool_val = SGRawValue<bool>::DefaultValue;
494 delete _value.int_val;
497 _local_val.int_val = SGRawValue<int>::DefaultValue;
501 delete _value.long_val;
502 _value.long_val = 0L;
504 _local_val.long_val = SGRawValue<long>::DefaultValue;
508 delete _value.float_val;
509 _value.float_val = 0;
511 _local_val.float_val = SGRawValue<float>::DefaultValue;
515 delete _value.double_val;
516 _value.double_val = 0;
518 _local_val.double_val = SGRawValue<double>::DefaultValue;
523 delete _value.string_val;
524 _value.string_val = 0;
526 delete [] _local_val.string_val;
528 _local_val.string_val = 0;
537 * Get the value as a string.
540 SGPropertyNode::make_string () const
542 if (!getAttribute(READ))
547 return _value.alias->getStringValue();
557 _buffer = sstr.str();
558 return _buffer.c_str();
564 _buffer = sstr.str();
565 return _buffer.c_str();
571 _buffer = sstr.str();
572 return _buffer.c_str();
577 sstr.precision( 10 );
578 sstr << get_double();
579 _buffer = sstr.str();
580 return _buffer.c_str();
592 * Trace a write access for a property.
595 SGPropertyNode::trace_write () const
598 cerr << "TRACE: Write node " << getPath () << ", value\""
599 << make_string() << '"' << endl;
601 SG_LOG(SG_GENERAL, SG_INFO, "TRACE: Write node " << getPath()
602 << ", value\"" << make_string() << '"');
607 * Trace a read access for a property.
610 SGPropertyNode::trace_read () const
613 cerr << "TRACE: Write node " << getPath () << ", value \""
614 << make_string() << '"' << endl;
616 SG_LOG(SG_GENERAL, SG_INFO, "TRACE: Read node " << getPath()
617 << ", value \"" << make_string() << '"');
622 ////////////////////////////////////////////////////////////////////////
623 // Public methods from SGPropertyNode.
624 ////////////////////////////////////////////////////////////////////////
627 * Last used attribute
628 * Update as needed when enum Attribute is changed
630 const int SGPropertyNode::LAST_USED_ATTRIBUTE = TRACE_WRITE;
633 * Default constructor: always creates a root node.
635 SGPropertyNode::SGPropertyNode ()
644 _local_val.string_val = 0;
651 SGPropertyNode::SGPropertyNode (const SGPropertyNode &node)
652 : _index(node._index),
654 _parent(0), // don't copy the parent
659 _listeners(0) // CHECK!!
661 _local_val.string_val = 0;
666 _value.alias = node._value.alias;
672 _value.bool_val = node._value.bool_val->clone();
675 set_bool(node.get_bool());
681 _value.int_val = node._value.int_val->clone();
684 set_int(node.get_int());
690 _value.long_val = node._value.long_val->clone();
693 set_long(node.get_long());
699 _value.float_val = node._value.float_val->clone();
702 set_float(node.get_float());
708 _value.double_val = node._value.double_val->clone();
711 set_double(node.get_double());
718 _value.string_val = node._value.string_val->clone();
721 set_string(node.get_string());
729 * Convenience constructor.
731 SGPropertyNode::SGPropertyNode (const char * name,
733 SGPropertyNode * parent)
743 _local_val.string_val = 0;
750 SGPropertyNode::~SGPropertyNode ()
752 // zero out all parent pointers, else they might be dangling
753 for (unsigned i = 0; i < _children.size(); ++i)
754 _children[i]->_parent = 0;
755 for (unsigned i = 0; i < _removedChildren.size(); ++i)
756 _removedChildren[i]->_parent = 0;
761 vector<SGPropertyChangeListener*>::iterator it;
762 for (it = _listeners->begin(); it != _listeners->end(); ++it)
763 (*it)->unregister_property(this);
770 * Alias to another node.
773 SGPropertyNode::alias (SGPropertyNode * target)
775 if (target == 0 || _type == ALIAS || _tied)
778 _value.alias = target;
785 * Alias to another node by path.
788 SGPropertyNode::alias (const char * path)
790 return alias(getNode(path, true));
798 SGPropertyNode::unalias ()
809 * Get the target of an alias.
812 SGPropertyNode::getAliasTarget ()
814 return (_type == ALIAS ? _value.alias : 0);
818 const SGPropertyNode *
819 SGPropertyNode::getAliasTarget () const
821 return (_type == ALIAS ? _value.alias : 0);
826 * Get a non-const child by index.
829 SGPropertyNode::getChild (int position)
831 if (position >= 0 && position < nChildren())
832 return _children[position];
839 * Get a const child by index.
841 const SGPropertyNode *
842 SGPropertyNode::getChild (int position) const
844 if (position >= 0 && position < nChildren())
845 return _children[position];
852 * Get a non-const child by name and index, creating if necessary.
855 SGPropertyNode::getChild (const char * name, int index, bool create)
857 int pos = find_child(name, index, _children);
859 return _children[pos];
861 SGPropertyNode_ptr node;
862 pos = find_child(name, index, _removedChildren);
864 vector<SGPropertyNode_ptr>::iterator it = _removedChildren.begin();
866 node = _removedChildren[pos];
867 _removedChildren.erase(it);
868 node->setAttribute(REMOVED, false);
870 node = new SGPropertyNode(name, index, this);
872 _children.push_back(node);
873 fireChildAdded(node);
882 * Get a const child by name and index.
884 const SGPropertyNode *
885 SGPropertyNode::getChild (const char * name, int index) const
887 int pos = find_child(name, index, _children);
889 return _children[pos];
896 * Get all children with the same name (but different indices).
898 vector<SGPropertyNode_ptr>
899 SGPropertyNode::getChildren (const char * name) const
901 vector<SGPropertyNode_ptr> children;
902 int max = _children.size();
904 for (int i = 0; i < max; i++)
905 if (compare_strings(_children[i]->getName(), name))
906 children.push_back(_children[i]);
908 sort(children.begin(), children.end(), CompareIndices());
914 * Remove this node from all nodes that link to it in their path cache.
917 SGPropertyNode::remove_from_path_caches ()
919 for (unsigned int i = 0; i < _linkedNodes.size(); i++)
920 _linkedNodes[i]->erase(this);
922 _linkedNodes.clear();
923 for (unsigned int i = 0; i < _children.size(); ++i)
924 _children[i]->remove_from_path_caches();
929 * Remove child by position.
932 SGPropertyNode::removeChild (int pos, bool keep)
934 SGPropertyNode_ptr node;
935 if (pos < 0 || pos >= (int)_children.size())
938 vector<SGPropertyNode_ptr>::iterator it = _children.begin();
940 node = _children[pos];
943 _removedChildren.push_back(node);
946 node->remove_from_path_caches();
947 node->setAttribute(REMOVED, true);
949 fireChildRemoved(node);
955 * Remove a child node
958 SGPropertyNode::removeChild (const char * name, int index, bool keep)
960 SGPropertyNode_ptr ret;
961 int pos = find_child(name, index, _children);
963 ret = removeChild(pos, keep);
969 * Remove all children with the specified name.
971 vector<SGPropertyNode_ptr>
972 SGPropertyNode::removeChildren (const char * name, bool keep)
974 vector<SGPropertyNode_ptr> children;
976 for (int pos = _children.size() - 1; pos >= 0; pos--)
977 if (compare_strings(_children[pos]->getName(), name))
978 children.push_back(removeChild(pos, keep));
980 sort(children.begin(), children.end(), CompareIndices());
986 * Remove a linked node.
989 SGPropertyNode::remove_linked_node (hash_table * node)
991 for (unsigned int i = 0; i < _linkedNodes.size(); i++) {
992 if (_linkedNodes[i] == node) {
993 vector<hash_table *>::iterator it = _linkedNodes.begin();
995 _linkedNodes.erase(it);
1004 SGPropertyNode::getDisplayName (bool simplify) const
1006 _display_name = _name;
1007 if (_index != 0 || !simplify) {
1009 sstr << '[' << _index << ']';
1010 _display_name += sstr.str();
1012 return _display_name.c_str();
1017 SGPropertyNode::getPath (bool simplify) const
1019 // Calculate the complete path only once.
1020 if (_parent != 0 && _path.empty()) {
1021 _path = _parent->getPath(simplify);
1023 _path += getDisplayName(simplify);
1026 return _path.c_str();
1029 SGPropertyNode::Type
1030 SGPropertyNode::getType () const
1033 return _value.alias->getType();
1040 SGPropertyNode::getBoolValue () const
1042 // Shortcut for common case
1043 if (_attr == (READ|WRITE) && _type == BOOL)
1046 if (getAttribute(TRACE_READ))
1048 if (!getAttribute(READ))
1049 return SGRawValue<bool>::DefaultValue;
1052 return _value.alias->getBoolValue();
1056 return get_int() == 0 ? false : true;
1058 return get_long() == 0L ? false : true;
1060 return get_float() == 0.0 ? false : true;
1062 return get_double() == 0.0L ? false : true;
1065 return (compare_strings(get_string(), "true") || getDoubleValue() != 0.0L);
1068 return SGRawValue<bool>::DefaultValue;
1073 SGPropertyNode::getIntValue () const
1075 // Shortcut for common case
1076 if (_attr == (READ|WRITE) && _type == INT)
1079 if (getAttribute(TRACE_READ))
1081 if (!getAttribute(READ))
1082 return SGRawValue<int>::DefaultValue;
1085 return _value.alias->getIntValue();
1087 return int(get_bool());
1091 return int(get_long());
1093 return int(get_float());
1095 return int(get_double());
1098 return atoi(get_string());
1101 return SGRawValue<int>::DefaultValue;
1106 SGPropertyNode::getLongValue () const
1108 // Shortcut for common case
1109 if (_attr == (READ|WRITE) && _type == LONG)
1112 if (getAttribute(TRACE_READ))
1114 if (!getAttribute(READ))
1115 return SGRawValue<long>::DefaultValue;
1118 return _value.alias->getLongValue();
1120 return long(get_bool());
1122 return long(get_int());
1126 return long(get_float());
1128 return long(get_double());
1131 return strtol(get_string(), 0, 0);
1134 return SGRawValue<long>::DefaultValue;
1139 SGPropertyNode::getFloatValue () const
1141 // Shortcut for common case
1142 if (_attr == (READ|WRITE) && _type == FLOAT)
1145 if (getAttribute(TRACE_READ))
1147 if (!getAttribute(READ))
1148 return SGRawValue<float>::DefaultValue;
1151 return _value.alias->getFloatValue();
1153 return float(get_bool());
1155 return float(get_int());
1157 return float(get_long());
1161 return float(get_double());
1164 return atof(get_string());
1167 return SGRawValue<float>::DefaultValue;
1172 SGPropertyNode::getDoubleValue () const
1174 // Shortcut for common case
1175 if (_attr == (READ|WRITE) && _type == DOUBLE)
1176 return get_double();
1178 if (getAttribute(TRACE_READ))
1180 if (!getAttribute(READ))
1181 return SGRawValue<double>::DefaultValue;
1185 return _value.alias->getDoubleValue();
1187 return double(get_bool());
1189 return double(get_int());
1191 return double(get_long());
1193 return double(get_float());
1195 return get_double();
1198 return strtod(get_string(), 0);
1201 return SGRawValue<double>::DefaultValue;
1206 SGPropertyNode::getStringValue () const
1208 // Shortcut for common case
1209 if (_attr == (READ|WRITE) && _type == STRING)
1210 return get_string();
1212 if (getAttribute(TRACE_READ))
1214 if (!getAttribute(READ))
1215 return SGRawValue<const char *>::DefaultValue;
1216 return make_string();
1220 SGPropertyNode::setBoolValue (bool value)
1222 // Shortcut for common case
1223 if (_attr == (READ|WRITE) && _type == BOOL)
1224 return set_bool(value);
1226 bool result = false;
1228 if (_type == NONE || _type == UNSPECIFIED) {
1236 result = _value.alias->setBoolValue(value);
1239 result = set_bool(value);
1242 result = set_int(int(value));
1245 result = set_long(long(value));
1248 result = set_float(float(value));
1251 result = set_double(double(value));
1255 result = set_string(value ? "true" : "false");
1262 if (getAttribute(TRACE_WRITE))
1268 SGPropertyNode::setIntValue (int value)
1270 // Shortcut for common case
1271 if (_attr == (READ|WRITE) && _type == INT)
1272 return set_int(value);
1274 bool result = false;
1276 if (_type == NONE || _type == UNSPECIFIED) {
1279 _local_val.int_val = 0;
1284 result = _value.alias->setIntValue(value);
1287 result = set_bool(value == 0 ? false : true);
1290 result = set_int(value);
1293 result = set_long(long(value));
1296 result = set_float(float(value));
1299 result = set_double(double(value));
1304 sprintf(buf, "%d", value);
1305 result = set_string(buf);
1313 if (getAttribute(TRACE_WRITE))
1319 SGPropertyNode::setLongValue (long value)
1321 // Shortcut for common case
1322 if (_attr == (READ|WRITE) && _type == LONG)
1323 return set_long(value);
1325 bool result = false;
1327 if (_type == NONE || _type == UNSPECIFIED) {
1330 _local_val.long_val = 0L;
1335 result = _value.alias->setLongValue(value);
1338 result = set_bool(value == 0L ? false : true);
1341 result = set_int(int(value));
1344 result = set_long(value);
1347 result = set_float(float(value));
1350 result = set_double(double(value));
1355 sprintf(buf, "%ld", value);
1356 result = set_string(buf);
1364 if (getAttribute(TRACE_WRITE))
1370 SGPropertyNode::setFloatValue (float value)
1372 // Shortcut for common case
1373 if (_attr == (READ|WRITE) && _type == FLOAT)
1374 return set_float(value);
1376 bool result = false;
1378 if (_type == NONE || _type == UNSPECIFIED) {
1381 _local_val.float_val = 0;
1386 result = _value.alias->setFloatValue(value);
1389 result = set_bool(value == 0.0 ? false : true);
1392 result = set_int(int(value));
1395 result = set_long(long(value));
1398 result = set_float(value);
1401 result = set_double(double(value));
1406 sprintf(buf, "%f", value);
1407 result = set_string(buf);
1415 if (getAttribute(TRACE_WRITE))
1421 SGPropertyNode::setDoubleValue (double value)
1423 // Shortcut for common case
1424 if (_attr == (READ|WRITE) && _type == DOUBLE)
1425 return set_double(value);
1427 bool result = false;
1429 if (_type == NONE || _type == UNSPECIFIED) {
1431 _local_val.double_val = value;
1437 result = _value.alias->setDoubleValue(value);
1440 result = set_bool(value == 0.0L ? false : true);
1443 result = set_int(int(value));
1446 result = set_long(long(value));
1449 result = set_float(float(value));
1452 result = set_double(value);
1457 sprintf(buf, "%f", value);
1458 result = set_string(buf);
1466 if (getAttribute(TRACE_WRITE))
1472 SGPropertyNode::setStringValue (const char * value)
1474 // Shortcut for common case
1475 if (_attr == (READ|WRITE) && _type == STRING)
1476 return set_string(value);
1478 bool result = false;
1480 if (_type == NONE || _type == UNSPECIFIED) {
1487 result = _value.alias->setStringValue(value);
1490 result = set_bool((compare_strings(value, "true")
1491 || atoi(value)) ? true : false);
1494 result = set_int(atoi(value));
1497 result = set_long(strtol(value, 0, 0));
1500 result = set_float(atof(value));
1503 result = set_double(strtod(value, 0));
1507 result = set_string(value);
1514 if (getAttribute(TRACE_WRITE))
1520 SGPropertyNode::setUnspecifiedValue (const char * value)
1522 bool result = false;
1524 if (_type == NONE) {
1526 _type = UNSPECIFIED;
1531 result = _value.alias->setUnspecifiedValue(value);
1534 result = set_bool((compare_strings(value, "true")
1535 || atoi(value)) ? true : false);
1538 result = set_int(atoi(value));
1541 result = set_long(strtol(value, 0, 0));
1544 result = set_float(atof(value));
1547 result = set_double(strtod(value, 0));
1551 result = set_string(value);
1558 if (getAttribute(TRACE_WRITE))
1564 SGPropertyNode::tie (const SGRawValue<bool> &rawValue, bool useDefault)
1566 if (_type == ALIAS || _tied)
1569 useDefault = useDefault && hasValue();
1570 bool old_val = false;
1572 old_val = getBoolValue();
1577 _value.bool_val = rawValue.clone();
1580 setBoolValue(old_val);
1586 SGPropertyNode::tie (const SGRawValue<int> &rawValue, bool useDefault)
1588 if (_type == ALIAS || _tied)
1591 useDefault = useDefault && hasValue();
1594 old_val = getIntValue();
1599 _value.int_val = rawValue.clone();
1602 setIntValue(old_val);
1608 SGPropertyNode::tie (const SGRawValue<long> &rawValue, bool useDefault)
1610 if (_type == ALIAS || _tied)
1613 useDefault = useDefault && hasValue();
1616 old_val = getLongValue();
1621 _value.long_val = rawValue.clone();
1624 setLongValue(old_val);
1630 SGPropertyNode::tie (const SGRawValue<float> &rawValue, bool useDefault)
1632 if (_type == ALIAS || _tied)
1635 useDefault = useDefault && hasValue();
1636 float old_val = 0.0;
1638 old_val = getFloatValue();
1643 _value.float_val = rawValue.clone();
1646 setFloatValue(old_val);
1652 SGPropertyNode::tie (const SGRawValue<double> &rawValue, bool useDefault)
1654 if (_type == ALIAS || _tied)
1657 useDefault = useDefault && hasValue();
1658 double old_val = 0.0;
1660 old_val = getDoubleValue();
1665 _value.double_val = rawValue.clone();
1668 setDoubleValue(old_val);
1675 SGPropertyNode::tie (const SGRawValue<const char *> &rawValue, bool useDefault)
1677 if (_type == ALIAS || _tied)
1680 useDefault = useDefault && hasValue();
1683 old_val = getStringValue();
1688 _value.string_val = rawValue.clone();
1691 setStringValue(old_val.c_str());
1697 SGPropertyNode::untie ()
1704 bool val = getBoolValue();
1707 _local_val.bool_val = val;
1711 int val = getIntValue();
1714 _local_val.int_val = val;
1718 long val = getLongValue();
1721 _local_val.long_val = val;
1725 float val = getFloatValue();
1728 _local_val.float_val = val;
1732 double val = getDoubleValue();
1735 _local_val.double_val = val;
1740 string val = getStringValue();
1743 _local_val.string_val = copy_string(val.c_str());
1756 SGPropertyNode::getRootNode ()
1761 return _parent->getRootNode();
1764 const SGPropertyNode *
1765 SGPropertyNode::getRootNode () const
1770 return _parent->getRootNode();
1774 SGPropertyNode::getNode (const char * relative_path, bool create)
1776 if (_path_cache == 0)
1777 _path_cache = new hash_table;
1779 SGPropertyNode * result = _path_cache->get(relative_path);
1781 vector<PathComponent> components;
1782 parse_path(relative_path, components);
1783 result = find_node(this, components, 0, create);
1785 _path_cache->put(relative_path, result);
1792 SGPropertyNode::getNode (const char * relative_path, int index, bool create)
1794 vector<PathComponent> components;
1795 parse_path(relative_path, components);
1796 if (components.size() > 0)
1797 components.back().index = index;
1798 return find_node(this, components, 0, create);
1801 const SGPropertyNode *
1802 SGPropertyNode::getNode (const char * relative_path) const
1804 return ((SGPropertyNode *)this)->getNode(relative_path, false);
1807 const SGPropertyNode *
1808 SGPropertyNode::getNode (const char * relative_path, int index) const
1810 return ((SGPropertyNode *)this)->getNode(relative_path, index, false);
1814 ////////////////////////////////////////////////////////////////////////
1815 // Convenience methods using relative paths.
1816 ////////////////////////////////////////////////////////////////////////
1820 * Test whether another node has a value attached.
1823 SGPropertyNode::hasValue (const char * relative_path) const
1825 const SGPropertyNode * node = getNode(relative_path);
1826 return (node == 0 ? false : node->hasValue());
1831 * Get the value type for another node.
1833 SGPropertyNode::Type
1834 SGPropertyNode::getType (const char * relative_path) const
1836 const SGPropertyNode * node = getNode(relative_path);
1837 return (node == 0 ? UNSPECIFIED : (Type)(node->getType()));
1842 * Get a bool value for another node.
1845 SGPropertyNode::getBoolValue (const char * relative_path,
1846 bool defaultValue) const
1848 const SGPropertyNode * node = getNode(relative_path);
1849 return (node == 0 ? defaultValue : node->getBoolValue());
1854 * Get an int value for another node.
1857 SGPropertyNode::getIntValue (const char * relative_path,
1858 int defaultValue) const
1860 const SGPropertyNode * node = getNode(relative_path);
1861 return (node == 0 ? defaultValue : node->getIntValue());
1866 * Get a long value for another node.
1869 SGPropertyNode::getLongValue (const char * relative_path,
1870 long defaultValue) const
1872 const SGPropertyNode * node = getNode(relative_path);
1873 return (node == 0 ? defaultValue : node->getLongValue());
1878 * Get a float value for another node.
1881 SGPropertyNode::getFloatValue (const char * relative_path,
1882 float defaultValue) const
1884 const SGPropertyNode * node = getNode(relative_path);
1885 return (node == 0 ? defaultValue : node->getFloatValue());
1890 * Get a double value for another node.
1893 SGPropertyNode::getDoubleValue (const char * relative_path,
1894 double defaultValue) const
1896 const SGPropertyNode * node = getNode(relative_path);
1897 return (node == 0 ? defaultValue : node->getDoubleValue());
1902 * Get a string value for another node.
1905 SGPropertyNode::getStringValue (const char * relative_path,
1906 const char * defaultValue) const
1908 const SGPropertyNode * node = getNode(relative_path);
1909 return (node == 0 ? defaultValue : node->getStringValue());
1914 * Set a bool value for another node.
1917 SGPropertyNode::setBoolValue (const char * relative_path, bool value)
1919 return getNode(relative_path, true)->setBoolValue(value);
1924 * Set an int value for another node.
1927 SGPropertyNode::setIntValue (const char * relative_path, int value)
1929 return getNode(relative_path, true)->setIntValue(value);
1934 * Set a long value for another node.
1937 SGPropertyNode::setLongValue (const char * relative_path, long value)
1939 return getNode(relative_path, true)->setLongValue(value);
1944 * Set a float value for another node.
1947 SGPropertyNode::setFloatValue (const char * relative_path, float value)
1949 return getNode(relative_path, true)->setFloatValue(value);
1954 * Set a double value for another node.
1957 SGPropertyNode::setDoubleValue (const char * relative_path, double value)
1959 return getNode(relative_path, true)->setDoubleValue(value);
1964 * Set a string value for another node.
1967 SGPropertyNode::setStringValue (const char * relative_path, const char * value)
1969 return getNode(relative_path, true)->setStringValue(value);
1974 * Set an unknown value for another node.
1977 SGPropertyNode::setUnspecifiedValue (const char * relative_path,
1980 return getNode(relative_path, true)->setUnspecifiedValue(value);
1985 * Test whether another node is tied.
1988 SGPropertyNode::isTied (const char * relative_path) const
1990 const SGPropertyNode * node = getNode(relative_path);
1991 return (node == 0 ? false : node->isTied());
1996 * Tie a node reached by a relative path, creating it if necessary.
1999 SGPropertyNode::tie (const char * relative_path,
2000 const SGRawValue<bool> &rawValue,
2003 return getNode(relative_path, true)->tie(rawValue, useDefault);
2008 * Tie a node reached by a relative path, creating it if necessary.
2011 SGPropertyNode::tie (const char * relative_path,
2012 const SGRawValue<int> &rawValue,
2015 return getNode(relative_path, true)->tie(rawValue, useDefault);
2020 * Tie a node reached by a relative path, creating it if necessary.
2023 SGPropertyNode::tie (const char * relative_path,
2024 const SGRawValue<long> &rawValue,
2027 return getNode(relative_path, true)->tie(rawValue, useDefault);
2032 * Tie a node reached by a relative path, creating it if necessary.
2035 SGPropertyNode::tie (const char * relative_path,
2036 const SGRawValue<float> &rawValue,
2039 return getNode(relative_path, true)->tie(rawValue, useDefault);
2044 * Tie a node reached by a relative path, creating it if necessary.
2047 SGPropertyNode::tie (const char * relative_path,
2048 const SGRawValue<double> &rawValue,
2051 return getNode(relative_path, true)->tie(rawValue, useDefault);
2056 * Tie a node reached by a relative path, creating it if necessary.
2059 SGPropertyNode::tie (const char * relative_path,
2060 const SGRawValue<const char *> &rawValue,
2063 return getNode(relative_path, true)->tie(rawValue, useDefault);
2068 * Attempt to untie another node reached by a relative path.
2071 SGPropertyNode::untie (const char * relative_path)
2073 SGPropertyNode * node = getNode(relative_path);
2074 return (node == 0 ? false : node->untie());
2078 SGPropertyNode::addChangeListener (SGPropertyChangeListener * listener,
2081 if (_listeners == 0)
2082 _listeners = new vector<SGPropertyChangeListener*>;
2083 _listeners->push_back(listener);
2084 listener->register_property(this);
2086 listener->valueChanged(this);
2090 SGPropertyNode::removeChangeListener (SGPropertyChangeListener * listener)
2092 vector<SGPropertyChangeListener*>::iterator it =
2093 find(_listeners->begin(), _listeners->end(), listener);
2094 if (it != _listeners->end()) {
2095 _listeners->erase(it);
2096 listener->unregister_property(this);
2097 if (_listeners->empty()) {
2098 vector<SGPropertyChangeListener*>* tmp = _listeners;
2106 SGPropertyNode::fireValueChanged ()
2108 fireValueChanged(this);
2112 SGPropertyNode::fireChildAdded (SGPropertyNode * child)
2114 fireChildAdded(this, child);
2118 SGPropertyNode::fireChildRemoved (SGPropertyNode * child)
2120 fireChildRemoved(this, child);
2124 SGPropertyNode::fireValueChanged (SGPropertyNode * node)
2126 if (_listeners != 0) {
2127 for (unsigned int i = 0; i < _listeners->size(); i++) {
2128 (*_listeners)[i]->valueChanged(node);
2132 _parent->fireValueChanged(node);
2136 SGPropertyNode::fireChildAdded (SGPropertyNode * parent,
2137 SGPropertyNode * child)
2139 if (_listeners != 0) {
2140 for (unsigned int i = 0; i < _listeners->size(); i++) {
2141 (*_listeners)[i]->childAdded(parent, child);
2145 _parent->fireChildAdded(parent, child);
2149 SGPropertyNode::fireChildRemoved (SGPropertyNode * parent,
2150 SGPropertyNode * child)
2152 if (_listeners != 0) {
2153 for (unsigned int i = 0; i < _listeners->size(); i++) {
2154 (*_listeners)[i]->childRemoved(parent, child);
2158 _parent->fireChildRemoved(parent, child);
2163 ////////////////////////////////////////////////////////////////////////
2164 // Simplified hash table for caching paths.
2165 ////////////////////////////////////////////////////////////////////////
2167 #define HASH_TABLE_SIZE 199
2169 SGPropertyNode::hash_table::entry::entry ()
2174 SGPropertyNode::hash_table::entry::~entry ()
2176 // Don't delete the value; we don't own
2181 SGPropertyNode::hash_table::entry::set_key (const char * key)
2187 SGPropertyNode::hash_table::entry::set_value (SGPropertyNode * value)
2192 SGPropertyNode::hash_table::bucket::bucket ()
2198 SGPropertyNode::hash_table::bucket::~bucket ()
2200 for (int i = 0; i < _length; i++)
2205 SGPropertyNode::hash_table::entry *
2206 SGPropertyNode::hash_table::bucket::get_entry (const char * key, bool create)
2209 for (i = 0; i < _length; i++) {
2210 if (!strcmp(_entries[i]->get_key(), key))
2214 entry ** new_entries = new entry*[_length+1];
2215 for (i = 0; i < _length; i++) {
2216 new_entries[i] = _entries[i];
2219 _entries = new_entries;
2220 _entries[_length] = new entry;
2221 _entries[_length]->set_key(key);
2223 return _entries[_length - 1];
2230 SGPropertyNode::hash_table::bucket::erase (const char * key)
2233 for (i = 0; i < _length; i++) {
2234 if (!strcmp(_entries[i]->get_key(), key))
2239 for (++i; i < _length; i++) {
2240 _entries[i-1] = _entries[i];
2247 SGPropertyNode::hash_table::bucket::erase (SGPropertyNode * node)
2249 for (int i = 0; i < _length; i++) {
2250 if (_entries[i]->get_value() == node) {
2251 for (++i; i < _length; i++) {
2252 _entries[i-1] = _entries[i];
2261 SGPropertyNode::hash_table::hash_table ()
2267 SGPropertyNode::hash_table::~hash_table ()
2269 for (unsigned int i = 0; i < _data_length; i++)
2275 SGPropertyNode::hash_table::get (const char * key)
2277 if (_data_length == 0)
2279 unsigned int index = hashcode(key) % _data_length;
2280 if (_data[index] == 0)
2282 entry * e = _data[index]->get_entry(key);
2286 return e->get_value();
2290 SGPropertyNode::hash_table::put (const char * key, SGPropertyNode * value)
2292 if (_data_length == 0) {
2293 _data = new bucket*[HASH_TABLE_SIZE];
2294 _data_length = HASH_TABLE_SIZE;
2295 for (unsigned int i = 0; i < HASH_TABLE_SIZE; i++)
2298 unsigned int index = hashcode(key) % _data_length;
2299 if (_data[index] == 0) {
2300 _data[index] = new bucket;
2302 entry * e = _data[index]->get_entry(key, true);
2303 e->set_value(value);
2304 value->add_linked_node(this);
2308 SGPropertyNode::hash_table::erase (const char * key)
2310 if (_data_length == 0)
2312 unsigned int index = hashcode(key) % _data_length;
2313 if (_data[index] == 0)
2315 _data[index]->get_entry(key, true)->get_value()->remove_linked_node(this);
2316 _data[index]->erase(key);
2321 SGPropertyNode::hash_table::erase (SGPropertyNode * node)
2323 for (unsigned int d = 0; d < _data_length; d++)
2324 if (_data[d] && _data[d]->erase(node))
2331 SGPropertyNode::hash_table::hashcode (const char * key)
2333 unsigned int hash = 0;
2335 hash = 31 * hash + *key;
2343 ////////////////////////////////////////////////////////////////////////
2344 // Implementation of SGPropertyChangeListener.
2345 ////////////////////////////////////////////////////////////////////////
2347 SGPropertyChangeListener::~SGPropertyChangeListener ()
2349 for (int i = _properties.size() - 1; i >= 0; i--)
2350 _properties[i]->removeChangeListener(this);
2354 SGPropertyChangeListener::valueChanged (SGPropertyNode * node)
2360 SGPropertyChangeListener::childAdded (SGPropertyNode * node,
2361 SGPropertyNode * child)
2367 SGPropertyChangeListener::childRemoved (SGPropertyNode * parent,
2368 SGPropertyNode * child)
2374 SGPropertyChangeListener::register_property (SGPropertyNode * node)
2376 _properties.push_back(node);
2380 SGPropertyChangeListener::unregister_property (SGPropertyNode * node)
2382 vector<SGPropertyNode *>::iterator it =
2383 find(_properties.begin(), _properties.end(), node);
2384 if (it != _properties.end())
2385 _properties.erase(it);