X-Git-Url: https://www.ginac.de/ginac.git//ginac.git?p=ginac.git;a=blobdiff_plain;f=ginac%2Fadd.cpp;h=b9f47938ce2be09b897d230f23af262ea6de666a;hp=dd70659e42ce348bb8ca234e82d3bc98437a57ad;hb=HEAD;hpb=4cf53676d7823ec3c55a90df7723f7f1492a95b2 diff --git a/ginac/add.cpp b/ginac/add.cpp index dd70659e..b9f47938 100644 --- a/ginac/add.cpp +++ b/ginac/add.cpp @@ -3,7 +3,7 @@ * Implementation of GiNaC's sums of expressions. */ /* - * GiNaC Copyright (C) 1999-2006 Johannes Gutenberg University Mainz, Germany + * GiNaC Copyright (C) 1999-2024 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 @@ -20,9 +20,6 @@ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA */ -#include -#include - #include "add.h" #include "mul.h" #include "archive.h" @@ -31,6 +28,12 @@ #include "utils.h" #include "clifford.h" #include "ncmul.h" +#include "compiler.h" + +#include +#include +#include +#include namespace GiNaC { @@ -47,7 +50,6 @@ GINAC_IMPLEMENT_REGISTERED_CLASS_OPT(add, expairseq, add::add() { - tinfo_key = &add::tinfo_static; } ////////// @@ -58,7 +60,6 @@ add::add() add::add(const ex & lh, const ex & rh) { - tinfo_key = &add::tinfo_static; overall_coeff = _ex0; construct_from_2_ex(lh,rh); GINAC_ASSERT(is_canonical()); @@ -66,7 +67,6 @@ add::add(const ex & lh, const ex & rh) add::add(const exvector & v) { - tinfo_key = &add::tinfo_static; overall_coeff = _ex0; construct_from_exvector(v); GINAC_ASSERT(is_canonical()); @@ -74,7 +74,6 @@ add::add(const exvector & v) add::add(const epvector & v) { - tinfo_key = &add::tinfo_static; overall_coeff = _ex0; construct_from_epvector(v); GINAC_ASSERT(is_canonical()); @@ -82,18 +81,22 @@ add::add(const epvector & v) add::add(const epvector & v, const ex & oc) { - tinfo_key = &add::tinfo_static; overall_coeff = oc; construct_from_epvector(v); GINAC_ASSERT(is_canonical()); } -add::add(std::auto_ptr vp, const ex & oc) +add::add(epvector && vp) +{ + overall_coeff = _ex0; + construct_from_epvector(std::move(vp)); + GINAC_ASSERT(is_canonical()); +} + +add::add(epvector && vp, const ex & oc) { - tinfo_key = &add::tinfo_static; - GINAC_ASSERT(vp.get()!=0); overall_coeff = oc; - construct_from_epvector(*vp); + construct_from_epvector(std::move(vp)); GINAC_ASSERT(is_canonical()); } @@ -101,7 +104,7 @@ add::add(std::auto_ptr vp, const ex & oc) // archiving ////////// -DEFAULT_ARCHIVING(add) +GINAC_BIND_UNARCHIVER(add); ////////// // functions overriding virtual functions from base classes @@ -124,9 +127,8 @@ void add::print_add(const print_context & c, const char *openbrace, const char * } // Then proceed with the remaining factors - epvector::const_iterator it = seq.begin(), itend = seq.end(); - while (it != itend) { - coeff = ex_to(it->coeff); + for (auto & it : seq) { + coeff = ex_to(it.coeff); if (!first) { if (coeff.csgn() == -1) c.s << '-'; else c.s << '+'; } else { @@ -148,8 +150,7 @@ void add::print_add(const print_context & c, const char *openbrace, const char * } c.s << mul_sym; } - it->rest.print(c, precedence()); - ++it; + it.rest.print(c, precedence()); } if (precedence() <= level) @@ -171,37 +172,30 @@ void add::do_print_csrc(const print_csrc & c, unsigned level) const if (precedence() <= level) c.s << "("; - // Print arguments, separated by "+" - epvector::const_iterator it = seq.begin(), itend = seq.end(); - while (it != itend) { + // Print arguments, separated by "+" or "-" + char separator = ' '; + for (auto & it : seq) { - // If the coefficient is -1, it is replaced by a single minus sign - if (it->coeff.is_equal(_ex1)) { - it->rest.print(c, precedence()); - } else if (it->coeff.is_equal(_ex_1)) { - c.s << "-"; - it->rest.print(c, precedence()); - } else if (ex_to(it->coeff).numer().is_equal(*_num1_p)) { - it->rest.print(c, precedence()); - c.s << "/"; - ex_to(it->coeff).denom().print(c, precedence()); - } else if (ex_to(it->coeff).numer().is_equal(*_num_1_p)) { - c.s << "-"; - it->rest.print(c, precedence()); - c.s << "/"; - ex_to(it->coeff).denom().print(c, precedence()); + // If the coefficient is negative, separator is "-" + if (it.coeff.is_equal(_ex_1) || + ex_to(it.coeff).numer().is_equal(*_num_1_p)) + separator = '-'; + c.s << separator; + if (it.coeff.is_equal(_ex1) || it.coeff.is_equal(_ex_1)) { + it.rest.print(c, precedence()); + } else if (ex_to(it.coeff).numer().is_equal(*_num1_p) || + ex_to(it.coeff).numer().is_equal(*_num_1_p)) + { + it.rest.print(c, precedence()); + c.s << '/'; + ex_to(it.coeff).denom().print(c, precedence()); } else { - it->coeff.print(c, precedence()); - c.s << "*"; - it->rest.print(c, precedence()); + it.coeff.print(c, precedence()); + c.s << '*'; + it.rest.print(c, precedence()); } - // Separator is "+", except if the following expression would have a leading minus sign or the sign is sitting in parenthesis (as in a ctor) - ++it; - if (it != itend - && (is_a(c) || !it->coeff.info(info_flags::real) // sign inside ctor arguments - || !(it->coeff.info(info_flags::negative) || (it->coeff.is_equal(*_num1_p) && is_exactly_a(it->rest) && it->rest.info(info_flags::negative))))) - c.s << "+"; + separator = '+'; } if (!overall_coeff.is_zero()) { @@ -233,91 +227,96 @@ bool add::info(unsigned inf) const case info_flags::integer_polynomial: case info_flags::cinteger_polynomial: case info_flags::rational_polynomial: + case info_flags::real: + case info_flags::rational: + case info_flags::integer: + case info_flags::crational: + case info_flags::cinteger: + case info_flags::positive: + case info_flags::nonnegative: + case info_flags::posint: + case info_flags::nonnegint: + case info_flags::even: case info_flags::crational_polynomial: case info_flags::rational_function: { - epvector::const_iterator i = seq.begin(), end = seq.end(); - while (i != end) { - if (!(recombine_pair_to_ex(*i).info(inf))) + for (auto & i : seq) { + if (!(recombine_pair_to_ex(i).info(inf))) return false; - ++i; } + if (overall_coeff.is_zero() && (inf == info_flags::positive || inf == info_flags::posint)) + return true; return overall_coeff.info(inf); } - case info_flags::algebraic: { - epvector::const_iterator i = seq.begin(), end = seq.end(); - while (i != end) { - if ((recombine_pair_to_ex(*i).info(inf))) - return true; - ++i; - } + } + return inherited::info(inf); +} + +bool add::is_polynomial(const ex & var) const +{ + for (auto & i : seq) { + if (!i.rest.is_polynomial(var)) { return false; } } - return inherited::info(inf); + return true; } int add::degree(const ex & s) const { - int deg = INT_MIN; + int deg = std::numeric_limits::min(); if (!overall_coeff.is_zero()) deg = 0; // Find maximum of degrees of individual terms - epvector::const_iterator i = seq.begin(), end = seq.end(); - while (i != end) { - int cur_deg = i->rest.degree(s); + for (auto & i : seq) { + int cur_deg = i.rest.degree(s); if (cur_deg > deg) deg = cur_deg; - ++i; } return deg; } int add::ldegree(const ex & s) const { - int deg = INT_MAX; + int deg = std::numeric_limits::max(); if (!overall_coeff.is_zero()) deg = 0; // Find minimum of degrees of individual terms - epvector::const_iterator i = seq.begin(), end = seq.end(); - while (i != end) { - int cur_deg = i->rest.ldegree(s); + for (auto & i : seq) { + int cur_deg = i.rest.ldegree(s); if (cur_deg < deg) deg = cur_deg; - ++i; } return deg; } ex add::coeff(const ex & s, int n) const { - std::auto_ptr coeffseq(new epvector); - std::auto_ptr coeffseq_cliff(new epvector); - char rl = clifford_max_label(s); + epvector coeffseq; + epvector coeffseq_cliff; + int rl = clifford_max_label(s); bool do_clifford = (rl != -1); bool nonscalar = false; // Calculate sum of coefficients in each term - epvector::const_iterator i = seq.begin(), end = seq.end(); - while (i != end) { - ex restcoeff = i->rest.coeff(s, n); - if (!restcoeff.is_zero()) { - if (do_clifford) { - if (clifford_max_label(restcoeff) == -1) { - coeffseq_cliff->push_back(combine_ex_with_coeff_to_pair(ncmul(restcoeff, dirac_ONE(rl)), i->coeff)); + for (auto & i : seq) { + ex restcoeff = i.rest.coeff(s, n); + if (!restcoeff.is_zero()) { + if (do_clifford) { + if (clifford_max_label(restcoeff) == -1) { + coeffseq_cliff.push_back(expair(ncmul(restcoeff, dirac_ONE(rl)), i.coeff)); } else { - coeffseq_cliff->push_back(combine_ex_with_coeff_to_pair(restcoeff, i->coeff)); + coeffseq_cliff.push_back(expair(restcoeff, i.coeff)); nonscalar = true; - } + } } - coeffseq->push_back(combine_ex_with_coeff_to_pair(restcoeff, i->coeff)); + coeffseq.push_back(expair(restcoeff, i.coeff)); } - ++i; } - return (new add(nonscalar ? coeffseq_cliff : coeffseq, - n==0 ? overall_coeff : _ex0))->setflag(status_flags::dynallocated); + return dynallocate(nonscalar ? std::move(coeffseq_cliff) : std::move(coeffseq), + n==0 ? overall_coeff : _ex0); } /** Perform automatic term rewriting rules in this class. In the following @@ -325,35 +324,28 @@ ex add::coeff(const ex & s, int n) const * an expression that contain a plain number. * - +(;c) -> c * - +(x;0) -> x - * - * @param level cut-off in recursive evaluation */ -ex add::eval(int level) const -{ - std::auto_ptr evaled_seqp = evalchildren(level); - if (evaled_seqp.get()) { - // do more evaluation later - return (new add(evaled_seqp, overall_coeff))-> - setflag(status_flags::dynallocated); - } - -#ifdef DO_GINAC_ASSERT - epvector::const_iterator i = seq.begin(), end = seq.end(); - while (i != end) { - GINAC_ASSERT(!is_exactly_a(i->rest)); - if (is_exactly_a(i->rest)) - dbgprint(); - GINAC_ASSERT(!is_exactly_a(i->rest)); - ++i; - } -#endif // def DO_GINAC_ASSERT - + */ +ex add::eval() const +{ if (flags & status_flags::evaluated) { GINAC_ASSERT(seq.size()>0); GINAC_ASSERT(seq.size()>1 || !overall_coeff.is_zero()); return *this; } - - int seq_size = seq.size(); + + const epvector evaled = evalchildren(); + if (unlikely(!evaled.empty())) { + // start over evaluating a new object + return dynallocate(std::move(evaled), overall_coeff); + } + +#ifdef DO_GINAC_ASSERT + for (auto & i : seq) { + GINAC_ASSERT(!is_exactly_a(i.rest)); + } +#endif // def DO_GINAC_ASSERT + + size_t seq_size = seq.size(); if (seq_size == 0) { // +(;c) -> c return overall_coeff; @@ -363,6 +355,7 @@ ex add::eval(int level) const } else if (!overall_coeff.is_zero() && seq[0].rest.return_type() != return_types::commutative) { throw (std::logic_error("add::eval(): sum of non-commutative objects has non-zero numeric term")); } + return this->hold(); } @@ -370,17 +363,16 @@ ex add::evalm() const { // Evaluate children first and add up all matrices. Stop if there's one // term that is not a matrix. - std::auto_ptr s(new epvector); - s->reserve(seq.size()); + epvector s; + s.reserve(seq.size()); bool all_matrices = true; bool first_term = true; matrix sum; - epvector::const_iterator it = seq.begin(), itend = seq.end(); - while (it != itend) { - const ex &m = recombine_pair_to_ex(*it).evalm(); - s->push_back(split_ex_to_pair(m)); + for (auto & it : seq) { + const ex &m = recombine_pair_to_ex(it).evalm(); + s.push_back(split_ex_to_pair(m)); if (is_a(m)) { if (first_term) { sum = ex_to(m); @@ -389,18 +381,17 @@ ex add::evalm() const sum = sum.add(ex_to(m)); } else all_matrices = false; - ++it; } if (all_matrices) return sum + overall_coeff; else - return (new add(s, overall_coeff))->setflag(status_flags::dynallocated); + return dynallocate(std::move(s), overall_coeff); } ex add::conjugate() const { - exvector *v = 0; + std::unique_ptr v(nullptr); for (size_t i=0; ipush_back(op(i).conjugate()); @@ -410,16 +401,14 @@ ex add::conjugate() const ex ccterm = term.conjugate(); if (are_ex_trivially_equal(term, ccterm)) continue; - v = new exvector; + v.reset(new exvector); v->reserve(nops()); for (size_t j=0; jpush_back(op(j)); v->push_back(ccterm); } if (v) { - ex result = add(*v); - delete v; - return result; + return add(std::move(*v)); } return *this; } @@ -428,30 +417,34 @@ ex add::real_part() const { epvector v; v.reserve(seq.size()); - for (epvector::const_iterator i=seq.begin(); i!=seq.end(); ++i) - if ((i->coeff).info(info_flags::real)) - v.push_back(expair((i->rest).real_part(), i->coeff)); - else { - ex rp=recombine_pair_to_ex(*i).real_part(); - v.push_back(split_ex_to_pair(rp)); + for (auto & it : seq) + if (it.coeff.info(info_flags::real)) { + ex rp = it.rest.real_part(); + if (!rp.is_zero()) + v.push_back(expair(rp, it.coeff)); + } else { + ex rp = recombine_pair_to_ex(it).real_part(); + if (!rp.is_zero()) + v.push_back(split_ex_to_pair(rp)); } - return (new add(v, overall_coeff.real_part())) - -> setflag(status_flags::dynallocated); + return dynallocate(std::move(v), overall_coeff.real_part()); } ex add::imag_part() const { epvector v; v.reserve(seq.size()); - for (epvector::const_iterator i=seq.begin(); i!=seq.end(); ++i) - if ((i->coeff).info(info_flags::real)) - v.push_back(expair((i->rest).imag_part(), i->coeff)); - else { - ex ip=recombine_pair_to_ex(*i).imag_part(); - v.push_back(split_ex_to_pair(ip)); + for (auto & it : seq) + if (it.coeff.info(info_flags::real)) { + ex ip = it.rest.imag_part(); + if (!ip.is_zero()) + v.push_back(expair(ip, it.coeff)); + } else { + ex ip = recombine_pair_to_ex(it).imag_part(); + if (!ip.is_zero()) + v.push_back(split_ex_to_pair(ip)); } - return (new add(v, overall_coeff.imag_part())) - -> setflag(status_flags::dynallocated); + return dynallocate(std::move(v), overall_coeff.imag_part()); } ex add::eval_ncmul(const exvector & v) const @@ -468,18 +461,16 @@ ex add::eval_ncmul(const exvector & v) const * @see ex::diff */ ex add::derivative(const symbol & y) const { - std::auto_ptr s(new epvector); - s->reserve(seq.size()); + epvector s; + s.reserve(seq.size()); // Only differentiate the "rest" parts of the expairs. This is faster // than the default implementation in basic::derivative() although // if performs the same function (differentiate each term). - epvector::const_iterator i = seq.begin(), end = seq.end(); - while (i != end) { - s->push_back(combine_ex_with_coeff_to_pair(i->rest.diff(y), i->coeff)); - ++i; - } - return (new add(s, _ex0))->setflag(status_flags::dynallocated); + for (auto & it : seq) + s.push_back(expair(it.rest.diff(y), it.coeff)); + + return dynallocate(std::move(s)); } int add::compare_same_type(const basic & other) const @@ -495,10 +486,10 @@ unsigned add::return_type() const return seq.begin()->rest.return_type(); } -tinfo_t add::return_type_tinfo() const +return_type_t add::return_type_tinfo() const { if (seq.empty()) - return this; + return make_return_type_t(); else return seq.begin()->rest.return_type_tinfo(); } @@ -506,13 +497,13 @@ tinfo_t add::return_type_tinfo() const // Note: do_index_renaming is ignored because it makes no sense for an add. ex add::thisexpairseq(const epvector & v, const ex & oc, bool do_index_renaming) const { - return (new add(v,oc))->setflag(status_flags::dynallocated); + return dynallocate(v, oc); } // Note: do_index_renaming is ignored because it makes no sense for an add. -ex add::thisexpairseq(std::auto_ptr vp, const ex & oc, bool do_index_renaming) const +ex add::thisexpairseq(epvector && vp, const ex & oc, bool do_index_renaming) const { - return (new add(vp,oc))->setflag(status_flags::dynallocated); + return dynallocate(std::move(vp), oc); } expair add::split_ex_to_pair(const ex & e) const @@ -520,44 +511,44 @@ expair add::split_ex_to_pair(const ex & e) const if (is_exactly_a(e)) { const mul &mulref(ex_to(e)); const ex &numfactor = mulref.overall_coeff; - mul *mulcopyp = new mul(mulref); - mulcopyp->overall_coeff = _ex1; - mulcopyp->clearflag(status_flags::evaluated); - mulcopyp->clearflag(status_flags::hash_calculated); - mulcopyp->setflag(status_flags::dynallocated); - return expair(*mulcopyp,numfactor); + if (numfactor.is_equal(_ex1)) + return expair(e, _ex1); + mul & mulcopy = dynallocate(mulref); + mulcopy.overall_coeff = _ex1; + mulcopy.clearflag(status_flags::evaluated | status_flags::hash_calculated); + return expair(mulcopy, numfactor); } return expair(e,_ex1); } expair add::combine_ex_with_coeff_to_pair(const ex & e, - const ex & c) const + const ex & c) const { GINAC_ASSERT(is_exactly_a(c)); if (is_exactly_a(e)) { const mul &mulref(ex_to(e)); const ex &numfactor = mulref.overall_coeff; - mul *mulcopyp = new mul(mulref); - mulcopyp->overall_coeff = _ex1; - mulcopyp->clearflag(status_flags::evaluated); - mulcopyp->clearflag(status_flags::hash_calculated); - mulcopyp->setflag(status_flags::dynallocated); + if (likely(numfactor.is_equal(_ex1))) + return expair(e, c); + mul & mulcopy = dynallocate(mulref); + mulcopy.overall_coeff = _ex1; + mulcopy.clearflag(status_flags::evaluated | status_flags::hash_calculated); if (c.is_equal(_ex1)) - return expair(*mulcopyp, numfactor); - else if (numfactor.is_equal(_ex1)) - return expair(*mulcopyp, c); + return expair(mulcopy, numfactor); else - return expair(*mulcopyp, ex_to(numfactor).mul_dyn(ex_to(c))); + return expair(mulcopy, ex_to(numfactor).mul_dyn(ex_to(c))); } else if (is_exactly_a(e)) { if (c.is_equal(_ex1)) return expair(e, _ex1); + if (e.is_equal(_ex1)) + return expair(c, _ex1); return expair(ex_to(e).mul_dyn(ex_to(c)), _ex1); } return expair(e, c); } expair add::combine_pair_with_coeff_to_pair(const expair & p, - const ex & c) const + const ex & c) const { GINAC_ASSERT(is_exactly_a(p.coeff)); GINAC_ASSERT(is_exactly_a(c)); @@ -569,24 +560,22 @@ expair add::combine_pair_with_coeff_to_pair(const expair & p, return expair(p.rest,ex_to(p.coeff).mul_dyn(ex_to(c))); } - + ex add::recombine_pair_to_ex(const expair & p) const { if (ex_to(p.coeff).is_equal(*_num1_p)) return p.rest; else - return (new mul(p.rest,p.coeff))->setflag(status_flags::dynallocated); + return dynallocate(p.rest, p.coeff); } ex add::expand(unsigned options) const { - std::auto_ptr vp = expandchildren(options); - if (vp.get() == 0) { - // the terms have not changed, so it is safe to declare this expanded + epvector expanded = expandchildren(options); + if (expanded.empty()) return (options == 0) ? setflag(status_flags::expanded) : *this; - } - return (new add(vp, overall_coeff))->setflag(status_flags::dynallocated | (options == 0 ? status_flags::expanded : 0)); + return dynallocate(std::move(expanded), overall_coeff).setflag(options == 0 ? status_flags::expanded : 0); } } // namespace GiNaC