39 #define ERR_CF LOG_STREAM(err, log_config)
40 #define DBG_CF LOG_STREAM(debug, log_config)
43 #define ERR_WML LOG_STREAM(err, log_wml)
48 template<
typename Map,
typename Key>
49 typename Map::mapped_type& map_get(Map& map, Key&& key)
51 auto res = map.lower_bound(key);
53 if(res == map.end() || key != res->first) {
54 res = map.emplace_hint(res, std::piecewise_construct, std::forward_as_tuple(key), std::tuple<>());
61 template<
typename Map,
typename Key>
62 int map_erase_key(Map& map, Key&& key)
64 auto i = map.find(key);
86 : values_(cfg.values_)
118 : values_(std::move(cfg.values_))
119 , children_(std::move(cfg.children_))
120 , ordered_children(std::move(cfg.ordered_children))
136 }
else if(name ==
"_") {
140 return std::all_of(name.begin(), name.end(), [](
const char&
c)
148 return (c >=
'A' && c <=
'Z') || (c >=
'a' && c <=
'z') ||
149 (c >=
'0' && c <=
'9') || (c ==
'_');
184 cfg.clear_all_children();
188 for(
const any_child value : cfg.all_children_range()) {
189 add_child(value.key, std::move(value.cfg));
191 cfg.clear_all_children();
222 values_ = std::move(cfg.values_);
230 cfg.clear_attributes();
252 merged_children.
append(std::move(cfg));
256 add_child(key, std::move(merged_children));
265 typedef std::map<std::string, config> config_map;
266 config_map merged_children_map;
268 merged_children_map[cfg[
attribute]].append(std::move(cfg));
272 for(
const config_map::value_type&
i : merged_children_map) {
291 child_map::const_iterator
i =
children_.find(key);
303 child_map::const_iterator
i =
children_.find(key);
305 return i->second.size();
323 child_map::const_iterator
i =
children_.find(key);
328 template<
class Tchildren>
332 auto i = children.find(key);
333 if(
i == children.end()) {
334 DBG_CF <<
"The config object has no child named »" << key <<
"«.";
339 n =
static_cast<int>(
i->second.size()) +
n;
343 return *
i->second.at(
n);
344 }
catch(
const std::out_of_range&) {
345 DBG_CF <<
"The config object has only »" <<
i->second.size() <<
"« children named »" << key
346 <<
"«; request for the index »" <<
n <<
"« cannot be honored.";
355 if(
auto res = get_child_impl(
children_, key, 0)) {
358 throw error(
"Mandatory WML child »[" + std::string(key) +
"]« missing in »" + parent +
"«. Please report this bug.");
364 if(
auto res = get_child_impl(
children_, key, 0)) {
367 throw error(
"Mandatory WML child »[" + std::string(key) +
"]« missing in »" + parent +
"«. Please report this bug.");
373 if(
auto res = get_child_impl(
children_, key,
n)) {
376 throw error(
"Child [" + std::string(key) +
"] at index " + std::to_string(
n) +
" not found");
382 if(
auto res = get_child_impl(
children_, key,
n)) {
385 throw error(
"Child [" + std::string(key) +
"] at index " + std::to_string(
n) +
" not found");
401 static const config empty_cfg;
402 child_map::const_iterator
i =
children_.find(key);
404 return *
i->second.front();
412 child_map::const_iterator
i =
children_.find(key);
414 return *
i->second.front();
423 const std::string what =
formatter() <<
"[" << in_tag <<
"][" << old_key <<
"]";
437 const std::string what =
formatter() <<
"[" << in_tag <<
"][" << old_key <<
"]";
448 v.emplace_back(
new config());
456 v.emplace_back(
new config(val));
465 v.emplace_back(
new config(std::move(val)));
474 if(
index > v.size()) {
475 throw error(
"illegal index to add child at");
480 bool inserted =
false;
486 if(ord->pos != value.
pos)
488 if(!inserted && ord->index ==
index) {
491 }
else if(ord->index >=
index) {
506 const size_t npos =
static_cast<size_t>(-1);
527 auto next = std::find_if(pos_it, end,[&](
const child_pos&
p){
return p.pos->first == key; });
538 const auto index = next->index;
541 for(
auto ord = next; ord != end; ++ord) {
555 struct remove_ordered
564 return pos.
pos == iter_;
599 const auto before = dst.size();
600 dst.insert(dst.end(), std::make_move_iterator(i_src->second.begin()), std::make_move_iterator(i_src->second.end()));
604 for(std::size_t j = before; j < dst.size(); ++j) {
613 for(std::pair<const std::string, child_list>&
p :
children_) {
614 for(
auto& cfg :
p.second) {
615 cfg->recursive_clear_value(key);
624 std::size_t found = 0;
632 }
else if(
p.index >
index) {
638 pos->second.erase(pos->second.begin() +
index);
653 ERR_CF <<
"Error: attempting to delete non-existing child: " << key <<
"[" <<
index <<
"]";
667 const auto predicate = [
p](
const std::unique_ptr<config>& child)
672 auto child_it = std::find_if(pos->second.begin(), pos->second.end(), predicate);
673 while(child_it != pos->second.end()) {
674 const auto index = std::distance(pos->second.begin(), child_it);
676 child_it = std::find_if(pos->second.begin() +
index, pos->second.end(), predicate);
682 const attribute_map::const_iterator
i =
values_.find(key);
688 return empty_attribute;
693 attribute_map::const_iterator
i =
values_.find(key);
694 return i !=
values_.end() ? &
i->second :
nullptr;
705 auto res =
values_.lower_bound(key);
707 if(res ==
values_.end() || key != res->first) {
708 res =
values_.emplace_hint(res, std::piecewise_construct, std::forward_as_tuple(key), std::tuple<>());
717 const std::string what =
formatter() <<
"[" << in_tag <<
"]" << old_key <<
"=";
718 const std::string
msg =
formatter() <<
"Use " << key <<
"= instead. " << message;
722 attribute_map::const_iterator
i =
values_.find(key);
733 return empty_attribute;
739 const std::string what =
formatter() <<
"[" << in_tag <<
"]" << old_key <<
"=";
745 return empty_attribute;
750 assert(
this != &cfg);
752 std::string key = v.first;
753 if(key.substr(0, 7) ==
"add_to_") {
754 std::string add_to = key.substr(7);
755 values_[add_to] =
values_[add_to].to_double() + v.second.to_double();
756 }
else if(key.substr(0, 10) ==
"concat_to_") {
757 std::string concat_to = key.substr(10);
760 values_[concat_to] =
values_[concat_to].t_str() + v.second.t_str();
772 while(range.begin() != range.end() && range.begin()->second.blank()) {
784 while(range.begin() != range.end() && range.begin()->second.blank()) {
795 DBG_CF <<
"Key »" << name <<
"« value »" << value <<
"« pair not found as child of key »" << key <<
"«.";
802 [&](
const std::unique_ptr<config>& pcfg) {
803 const config& cfg = *pcfg;
804 return cfg[name] == value;
808 if(j !=
i->second.end()) {
812 DBG_CF <<
"Key »" << name <<
"« value »" << value <<
"« pair not found as child of key »" << key <<
"«.";
823 throw error(
"Cannot find child [" + std::string(key) +
"] with " + name +
"=" + value);
831 throw error(
"Cannot find child [" + std::string(key) +
"] with " + name +
"=" + value);
868 return any_child(&i_->pos->first, i_->pos->second[i_->index].get());
926 config* inserts =
nullptr;
929 if(v.second.blank()) {
933 const attribute_map::const_iterator j =
c.values_.find(v.first);
934 if(j ==
c.values_.end() || (v.second != j->second && !v.second.blank())) {
935 if(inserts ==
nullptr) {
939 (*inserts)[v.first] = v.second;
943 config* deletes =
nullptr;
945 for(
const auto& v :
c.values_) {
946 if(v.second.blank()) {
950 const attribute_map::const_iterator itor =
values_.find(v.first);
951 if(itor ==
values_.end() || itor->second.blank()) {
952 if(deletes ==
nullptr) {
956 (*deletes)[v.first] =
"x";
960 std::vector<std::string> entities;
963 entities.push_back(child.first);
966 for(
const auto& child :
c.children_) {
968 entities.push_back(child.first);
972 for(
const std::string& entity : entities) {
973 const child_map::const_iterator itor_a =
children_.find(entity);
974 const child_map::const_iterator itor_b =
c.children_.find(entity);
980 const child_list&
b = itor_b !=
c.children_.end() ? itor_b->second : dummy;
982 std::size_t ndeletes = 0;
983 std::size_t
ai = 0, bi = 0;
984 while(
ai !=
a.size() || bi !=
b.size()) {
986 if(
ai <
a.size() && bi <
b.size() && *
a[
ai] == *
b[bi]) {
992 std::stringstream buf;
996 if(
b.size() - bi >
a.size() -
ai) {
998 buf << bi - ndeletes;
999 new_delete.
values_[
"index"] = buf.str();
1008 else if(
b.size() - bi <
a.size() -
ai) {
1011 new_insert.
values_[
"index"] = buf.str();
1022 new_change.
values_[
"index"] = buf.str();
1040 for(
const attribute& v : inserts->attribute_range()) {
1046 for(
const attribute& v : deletes->attribute_range()) {
1052 const std::size_t
index = lexical_cast<std::size_t>(
i[
"index"].str());
1054 if(
item.key.empty()) {
1060 throw error(
"error in diff: could not find element '" +
item.key +
"'");
1063 itor->second[
index]->apply_diff(
item.cfg, track);
1068 const auto index = lexical_cast<std::size_t>(
i[
"index"].str());
1078 const auto index = lexical_cast<std::size_t>(
i[
"index"].str());
1085 throw error(
"error in diff: could not find element '" +
item.key +
"'");
1098 const auto index = lexical_cast<std::size_t>(
i[
"index"].str());
1105 const std::size_t
index = lexical_cast<std::size_t>(
i[
"index"].str());
1107 if(
item.key.empty()) {
1113 throw error(
"error in diff: could not find element '" +
item.key +
"'");
1116 itor->second[
index]->clear_diff_track(
item.cfg);
1120 for(std::pair<const std::string, child_list>&
p :
children_) {
1121 for(
auto& cfg :
p.second) {
1132 std::vector<child_pos> to_remove;
1133 std::map<std::string, unsigned> visitations;
1141 const std::string& tag =
i->pos->first;
1142 const child_map::const_iterator j =
c.children_.find(tag);
1144 if(j !=
c.children_.end()) {
1145 unsigned& visits = visitations[tag];
1147 if(visits < j->second.size()) {
1149 const config& merge_child = *j->second[visits++];
1151 if(merge_child[
"__remove"].to_bool()) {
1152 to_remove.push_back(*
i);
1161 for(
const auto& pair :
c.children_) {
1162 const std::string& tag = pair.first;
1163 unsigned& visits = visitations[tag];
1164 while(visits < pair.second.size()) {
1170 std::map<std::string, std::size_t> removals;
1172 const std::string& tag = pos.pos->first;
1173 auto& removes = removals[tag];
1207 if(
i.first.compare(0, 8,
"glob_on_") == 0) {
1215 if(!v || *v !=
i.second) {
1223 if(
i.key ==
"not") {
1224 result = result && !
matches(
i.cfg);
1226 }
else if(
i.key ==
"and") {
1229 }
else if(
i.key ==
"or") {
1236 if(j.matches(
i.cfg)) {
1242 result = result && found;
1250 std::ostringstream outstream;
1252 return outstream.str();
1261 if(val.second.blank()) {
1265 for(
int j = 0; j <
i - 1; j++) {
1269 outstream << val.first <<
" = " << val.second <<
'\n';
1273 for(
int j = 0; j <
i - 1; ++j) {
1277 outstream <<
"[" << child.key <<
"]\n";
1278 outstream << child.cfg;
1280 for(
int j = 0; j <
i - 1; ++j) {
1284 outstream <<
"[/" << child.key <<
"]\n";
1293 static const unsigned int hash_length = 128;
1294 static const char hash_string[] =
"+-,.<>0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
1298 for(
i = 0;
i != hash_length; ++
i) {
1306 if(val.second.blank()) {
1310 for(
char c : val.first) {
1312 if(++
i == hash_length) {
1317 std::string base_str = val.second.t_str().base_str();
1318 for(
const char c : base_str) {
1320 if(++
i == hash_length) {
1327 std::string child_hash = ch.cfg.hash();
1328 for(
char c : child_hash) {
1331 if(
i == hash_length) {
1337 for(
i = 0;
i != hash_length; ++
i) {
1360 return valid_tag(pair.first) &&
1361 std::all_of(pair.second.begin(), pair.second.end(),
1362 [](const auto& c) { return c->validate_wml(); });
1372 if(
a.values_ !=
b.values_) {
1377 for(; !x.empty() && !y.empty(); x.pop_front(), y.pop_front()) {
1378 if(x.front().key != y.front().key || x.front().cfg != y.front().cfg) {
1383 return x.empty() && y.empty();
static unsigned int hash_str(const std::string &str)
Variant for storing WML attributes.
std::string str(const std::string &fallback="") const
bool blank() const
Tests for an attribute that was never set.
A config object defines a single node in a WML file, with access to child nodes.
const attribute_value & get_old_attribute(config_key_type key, const std::string &old_key, const std::string &in_tag, const std::string &message="") const
Function to handle backward compatibility Get the value of key and if missing try old_key and log a d...
void append(const config &cfg)
Append data from another config object to this one.
const attribute_value & get_or(const config_key_type key, const config_key_type default_key) const
Chooses a value.
all_children_iterator erase(const all_children_iterator &i)
const_all_children_iterator ordered_begin() const
boost::iterator_range< const_all_children_iterator > const_all_children_itors
const config & child_or_empty(config_key_type key) const
Returns the first child with the given key, or an empty config if there is none.
std::size_t attribute_count() const
Count the number of non-blank attributes.
config & mandatory_child(config_key_type key, int n=0)
Returns the nth child with the given key, or throws an error if there is none.
attribute_value & operator[](config_key_type key)
Returns a reference to the attribute with the given key.
void recursive_clear_value(config_key_type key)
bool matches(const config &filter) const
void remove_child(config_key_type key, std::size_t index)
const_attr_itors attribute_range() const
std::size_t child_count(config_key_type key) const
attribute_map values_
All the attributes of this node.
bool validate_wml() const
Returns true if this object represents valid WML, i.e.
optional_config_impl< const config > get_deprecated_child(config_key_type old_key, const std::string &in_tag, DEP_LEVEL level, const std::string &message) const
Get a deprecated child and log a deprecation message.
void merge_attributes(const config &)
const_all_children_iterator ordered_end() const
void merge_children(const std::string &key)
All children with the given key will be merged into the first element with that key.
boost::iterator_range< child_iterator > child_itors
config & add_child_at(config_key_type key, const config &val, std::size_t index)
config & find_mandatory_child(config_key_type key, const std::string &name, const std::string &value)
void append_children_by_move(config &cfg, const std::string &key)
Moves children with the given name from the given config to this one.
const attribute_value & get_deprecated_attribute(config_key_type old_key, const std::string &in_tag, DEP_LEVEL level, const std::string &message) const
Get a deprecated attribute without a direct substitute, and log a deprecation message.
void merge_children_by_attribute(const std::string &key, const std::string &attribute)
All children with the given key and with equal values of the specified attribute will be merged into ...
std::vector< std::unique_ptr< config > > child_list
optional_config_impl< config > find_child(config_key_type key, const std::string &name, const std::string &value)
Returns the first child of tag key with a name attribute containing value.
static bool valid_tag(config_key_type name)
boost::iterator_range< attribute_iterator > attr_itors
const_all_children_iterator ordered_cbegin() const
bool has_child(config_key_type key) const
Determine whether a config has a child or not.
bool has_attribute(config_key_type key) const
void merge_with(const config &c)
Merge config 'c' into this config, overwriting this config's values.
void clear_children_impl(config_key_type key)
const_child_itors get_deprecated_child_range(config_key_type old_key, const std::string &in_tag, DEP_LEVEL level, const std::string &message) const
Get a deprecated child rangw and log a deprecation message.
void clear_all_children()
void inherit_from(const config &c)
Merge config 'c' into this config, preserving this config's values.
const_all_children_itors all_children_range() const
In-order iteration over all children.
static const char * diff_track_attribute
The name of the attribute used for tracking diff changes.
boost::iterator_range< all_children_iterator > all_children_itors
child_itors child_range(config_key_type key)
void append_attributes(const config &cfg)
Adds attributes from cfg.
config & child_or_add(config_key_type key)
Returns a reference to the first child with the given key.
boost::iterator_range< const_attribute_iterator > const_attr_itors
void apply_diff(const config &diff, bool track=false)
A function to apply a diff config onto this config object.
std::size_t all_children_count() const
child_map children_
A list of all children of this node.
const_all_children_iterator ordered_cend() const
config & add_child_at_total(config_key_type key, const config &val, std::size_t pos)
void remove_attribute(config_key_type key)
static bool valid_attribute(config_key_type name)
config get_diff(const config &c) const
A function to get the differences between this object, and 'c', as another config object.
std::string debug() const
attribute_map::value_type attribute
void inherit_attributes(const config &c)
Merge the attributes of config 'c' into this config, preserving this config's values.
std::size_t find_total_first_of(config_key_type key, std::size_t start=0)
std::vector< child_pos > ordered_children
void remove_children(config_key_type key, std::function< bool(const config &)> p=[](config){return true;})
Removes all children with tag key for which p returns true.
void clear_diff_track(const config &diff)
Clear any tracking info from a previous apply_diff call with tracking.
boost::iterator_range< const_child_iterator > const_child_itors
void append_children(const config &cfg)
Adds children from cfg.
void splice_children(config &src, const std::string &key)
Moves all the children with tag key from src to this.
const attribute_value * get(config_key_type key) const
Returns a pointer to the attribute with the given key or nullptr if it does not exist.
friend bool operator==(const config &a, const config &b)
optional_config_impl< config > optional_child(config_key_type key, int n=0)
Euivalent to mandatory_child, but returns an empty optional if the nth child was not found.
config & operator=(const config &)
config & add_child(config_key_type key)
std::ostream & operator<<(std::ostream &outstream, const config &cfg)
static lg::log_domain log_wml("wml")
static lg::log_domain log_config("config")
std::string_view config_key_type
std::string deprecated_message(const std::string &elem_name, DEP_LEVEL level, const version_info &version, const std::string &detail)
DEP_LEVEL
See https://wiki.wesnoth.org/CompatibilityStandards for more info.
Interfaces for manipulating version numbers of engine, add-ons, etc.
New lexcical_cast header.
Standard logging facilities (interface).
A small explanation about what's going on here: Each action has access to two game_info objects First...
EXIT_STATUS start(bool clear_id, const std::string &filename, bool take_screenshot, const std::string &screenshot_filename)
Main interface for launching the editor from the title screen.
std::pair< std::string, unsigned > item
std::size_t index(const std::string &str, const std::size_t index)
Codepoint index corresponding to the nth character in a UTF-8 string.
bool wildcard_string_match(const std::string &str, const std::string &match)
Match using '*' as any number of characters (including none), '+' as one or more characters,...
std::string::const_iterator iterator
static void msg(const char *act, debug_info &i, const char *to="", const char *result="")
std::vector< child_pos >::iterator Itor
reference operator*() const
const child_map::key_type & key
reference operator*() const
static map_location::DIRECTION n