* Implementation of GiNaC's wildcard objects. */
/*
- * GiNaC Copyright (C) 1999-2003 Johannes Gutenberg University Mainz, Germany
+ * GiNaC Copyright (C) 1999-2020 Johannes Gutenberg University Mainz, Germany
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
- * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
*/
-#include <iostream>
-
#include "wildcard.h"
#include "archive.h"
#include "utils.h"
+#include "hash_seed.h"
+
+#include <iostream>
namespace GiNaC {
// default constructor
//////////
-wildcard::wildcard() : inherited(TINFO_wildcard), label(0)
+wildcard::wildcard() : label(0)
{
setflag(status_flags::evaluated | status_flags::expanded);
}
// other constructors
//////////
-wildcard::wildcard(unsigned l) : inherited(TINFO_wildcard), label(l)
+wildcard::wildcard(unsigned l) : label(l)
{
setflag(status_flags::evaluated | status_flags::expanded);
}
// archiving
//////////
-wildcard::wildcard(const archive_node &n, lst &sym_lst) : inherited(n, sym_lst)
+void wildcard::read_archive(const archive_node& n, lst& sym_lst)
{
+ inherited::read_archive(n, sym_lst);
n.find_unsigned("label", label);
setflag(status_flags::evaluated | status_flags::expanded);
}
+GINAC_BIND_UNARCHIVER(wildcard);
void wildcard::archive(archive_node &n) const
{
n.add_unsigned("label", label);
}
-DEFAULT_UNARCHIVE(wildcard)
-
//////////
// functions overriding virtual functions from base classes
//////////
unsigned wildcard::calchash() const
{
// this is where the schoolbook method
- // (golden_ratio_hash(tinfo()) ^ label)
+ // (golden_ratio_hash(typeid(*this).name()) ^ label)
// is not good enough yet...
- hashvalue = golden_ratio_hash(golden_ratio_hash(tinfo()) ^ label);
+ unsigned seed = make_hash_seed(typeid(*this));
+ hashvalue = golden_ratio_hash(seed ^ label);
setflag(status_flags::hash_calculated);
return hashvalue;
}
-bool wildcard::match(const ex & pattern, lst & repl_lst) const
+bool wildcard::match(const ex & pattern, exmap& repl_lst) const
{
// Wildcards must match each other exactly (this is required for
// subs() to work properly because in the final step it substitutes
return is_equal(ex_to<basic>(pattern));
}
+bool haswild(const ex & x)
+{
+ if (is_a<wildcard>(x))
+ return true;
+ for (size_t i=0; i<x.nops(); ++i)
+ if (haswild(x.op(i)))
+ return true;
+ return false;
+}
+
} // namespace GiNaC