X-Git-Url: https://www.ginac.de/ginac.git//ginac.git?p=ginac.git;a=blobdiff_plain;f=ginac%2Fsymbol.cpp;h=65386f3af5b2d04d070eccf1cf72e3af60160224;hp=2ea8ed510e4a05d9306f9cd627b914fbbf5b1bac;hb=0c8c12f5393a7ca5f78233af5ee81593184c35fb;hpb=26741891dadf23162799009b6fd57b4984bd4ce5 diff --git a/ginac/symbol.cpp b/ginac/symbol.cpp index 2ea8ed51..65386f3a 100644 --- a/ginac/symbol.cpp +++ b/ginac/symbol.cpp @@ -3,7 +3,7 @@ * Implementation of GiNaC's symbolic objects. */ /* - * GiNaC Copyright (C) 1999 Johannes Gutenberg University Mainz, Germany + * GiNaC Copyright (C) 1999-2001 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 @@ -25,233 +25,232 @@ #include "symbol.h" #include "lst.h" -#include "utils.h" -#include "idx.h" +#include "print.h" +#include "archive.h" #include "debugmsg.h" +#include "tostring.h" +#include "utils.h" -#ifndef NO_GINAC_NAMESPACE namespace GiNaC { -#endif // ndef NO_GINAC_NAMESPACE + +GINAC_IMPLEMENT_REGISTERED_CLASS_NO_CTORS(symbol, basic) ////////// -// default constructor, destructor, copy constructor assignment operator and helpers +// default ctor, dtor, copy ctor assignment operator and helpers ////////// -symbol::symbol() : basic(TINFO_symbol) -{ - debugmsg("symbol default constructor",LOGLEVEL_CONSTRUCT); - serial=next_serial++; - name=autoname_prefix()+ToString(serial); - asexinfop=new assigned_ex_info; - setflag(status_flags::evaluated); -} - -symbol::~symbol() +symbol::symbol() : inherited(TINFO_symbol), serial(next_serial++) { - debugmsg("symbol destructor",LOGLEVEL_DESTRUCT); - destroy(0); + debugmsg("symbol default ctor", LOGLEVEL_CONSTRUCT); + name = TeX_name = autoname_prefix()+ToString(serial); + asexinfop = new assigned_ex_info; + setflag(status_flags::evaluated | status_flags::expanded); } -symbol::symbol(symbol const & other) +/** For use by copy ctor and assignment operator. */ +void symbol::copy(const symbol & other) { - debugmsg("symbol copy constructor",LOGLEVEL_CONSTRUCT); - copy(other); -} - -void symbol::copy(symbol const & other) -{ - basic::copy(other); - name=other.name; - serial=other.serial; - asexinfop=other.asexinfop; - ++asexinfop->refcount; + inherited::copy(other); + name = other.name; + TeX_name = other.TeX_name; + serial = other.serial; + asexinfop = other.asexinfop; + ++asexinfop->refcount; } void symbol::destroy(bool call_parent) { - if (--asexinfop->refcount == 0) { - delete asexinfop; - } - if (call_parent) { - basic::destroy(call_parent); - } + if (--asexinfop->refcount == 0) + delete asexinfop; + if (call_parent) + inherited::destroy(call_parent); } -// how should the following be interpreted? -// symbol x; -// symbol y; -// x=y; -// probably as: x=ex(y); - ////////// -// other constructors +// other ctors ////////// // public -symbol::symbol(string const & initname) : basic(TINFO_symbol) +symbol::symbol(const symbol & other) { - debugmsg("symbol constructor from string",LOGLEVEL_CONSTRUCT); - name=initname; - serial=next_serial++; - asexinfop=new assigned_ex_info; - setflag(status_flags::evaluated); + debugmsg("symbol copy ctor", LOGLEVEL_CONSTRUCT); + copy(other); } -////////// -// functions overriding virtual functions from bases classes -////////// - -// public - -basic * symbol::duplicate() const +symbol::symbol(const std::string & initname) : inherited(TINFO_symbol) { - debugmsg("symbol duplicate",LOGLEVEL_DUPLICATE); - return new symbol(*this); + debugmsg("symbol ctor from string", LOGLEVEL_CONSTRUCT); + name = initname; + TeX_name = default_TeX_name(); + serial = next_serial++; + asexinfop = new assigned_ex_info; + setflag(status_flags::evaluated | status_flags::expanded); } -void symbol::print(ostream & os, unsigned upper_precedence) const +symbol::symbol(const std::string & initname, const std::string & texname) : inherited(TINFO_symbol) { - debugmsg("symbol print",LOGLEVEL_PRINT); - os << name; + debugmsg("symbol ctor from string", LOGLEVEL_CONSTRUCT); + name = initname; + TeX_name = texname; + serial = next_serial++; + asexinfop = new assigned_ex_info; + setflag(status_flags::evaluated | status_flags::expanded); } -void symbol::printraw(ostream & os) const -{ - debugmsg("symbol printraw",LOGLEVEL_PRINT); - os << "symbol(" << "name=" << name << ",serial=" << serial - << ",hash=" << hashvalue << ",flags=" << flags << ")"; -} +////////// +// archiving +////////// -void symbol::printtree(ostream & os, unsigned indent) const +/** Construct object from archive_node. */ +symbol::symbol(const archive_node &n, const lst &sym_lst) : inherited(n, sym_lst) { - debugmsg("symbol printtree",LOGLEVEL_PRINT); - os << string(indent,' ') << name << " (symbol): " - << "serial=" << serial - << ", hash=" << hashvalue << " (0x" << hex << hashvalue << dec << ")" - << ", flags=" << flags << endl; + debugmsg("symbol ctor from archive_node", LOGLEVEL_CONSTRUCT); + serial = next_serial++; + if (!(n.find_string("name", name))) + name = autoname_prefix() + ToString(serial); + if (!(n.find_string("TeXname", TeX_name))) + TeX_name = default_TeX_name(); + asexinfop = new assigned_ex_info; + setflag(status_flags::evaluated); } -void symbol::printcsrc(ostream & os, unsigned type, unsigned upper_precedence) const +/** Unarchive the object. */ +ex symbol::unarchive(const archive_node &n, const lst &sym_lst) { - debugmsg("symbol print csrc", LOGLEVEL_PRINT); - os << name; + ex s = (new symbol(n, sym_lst))->setflag(status_flags::dynallocated); + + // If symbol is in sym_lst, return the existing symbol + for (unsigned i=0; i(sym_lst.op(i)).name == ex_to(s).name)) + return sym_lst.op(i); + } + return s; } -bool symbol::info(unsigned inf) const +/** Archive the object. */ +void symbol::archive(archive_node &n) const { - if (inf==info_flags::symbol) return true; - if (inf==info_flags::polynomial || - inf==info_flags::integer_polynomial || - inf==info_flags::cinteger_polynomial || - inf==info_flags::rational_polynomial || - inf==info_flags::crational_polynomial || - inf==info_flags::rational_function) { - return true; - } else { - return basic::info(inf); - } + inherited::archive(n); + n.add_string("name", name); + if (TeX_name != default_TeX_name()) + n.add_string("TeX_name", TeX_name); } -ex symbol::expand(unsigned options) const +////////// +// functions overriding virtual functions from base classes +////////// + +// public + +basic *symbol::duplicate() const { - return this->hold(); + debugmsg("symbol duplicate", LOGLEVEL_DUPLICATE); + return new symbol(*this); } -bool symbol::has(ex const & other) const +void symbol::print(const print_context & c, unsigned level) const { - if (is_equal(*other.bp)) return true; - return false; + debugmsg("symbol print", LOGLEVEL_PRINT); + + if (is_a(c)) { + + c.s << std::string(level, ' ') << name << " (" << class_name() << ")" + << ", serial=" << serial + << std::hex << ", hash=0x" << hashvalue << ", flags=0x" << flags << std::dec + << std::endl; + + } else if (is_a(c)) + c.s << TeX_name; + else + c.s << name; } -int symbol::degree(symbol const & s) const +bool symbol::info(unsigned inf) const { - return compare_same_type(s)==0 ? 1 : 0; + if (inf==info_flags::symbol) return true; + if (inf==info_flags::polynomial || + inf==info_flags::integer_polynomial || + inf==info_flags::cinteger_polynomial || + inf==info_flags::rational_polynomial || + inf==info_flags::crational_polynomial || + inf==info_flags::rational_function) + return true; + else + return inherited::info(inf); } -int symbol::ldegree(symbol const & s) const +int symbol::degree(const ex & s) const { - return compare_same_type(s)==0 ? 1 : 0; + return is_equal(ex_to(s)) ? 1 : 0; } -ex symbol::coeff(symbol const & s, int const n) const +int symbol::ldegree(const ex & s) const { - if (compare_same_type(s)==0) { - return n==1 ? exONE() : exZERO(); - } else { - return n==0 ? *this : exZERO(); - } + return is_equal(ex_to(s)) ? 1 : 0; } -ex symbol::eval(int level) const +ex symbol::coeff(const ex & s, int n) const { - if (level == -max_recursion_level) { - throw(std::runtime_error("max recursion level reached")); - } - - if (asexinfop->is_assigned) { - setflag(status_flags::evaluated); - if (level==1) { - return (asexinfop->assigned_expression); - } else { - return (asexinfop->assigned_expression).eval(level); - } - } else { - return this->hold(); - } + if (is_equal(ex_to(s))) + return n==1 ? _ex1 : _ex0; + else + return n==0 ? *this : _ex0; } -ex symbol::subs(lst const & ls, lst const & lr) const +ex symbol::eval(int level) const { - GINAC_ASSERT(ls.nops()==lr.nops()); -#ifdef DO_GINAC_ASSERT - for (int i=0; iis_assigned) { + setflag(status_flags::evaluated); + if (level==1) + return (asexinfop->assigned_expression); + else + return (asexinfop->assigned_expression).eval(level); + } else { + return this->hold(); + } } // protected -int symbol::compare_same_type(basic const & other) const +/** Implementation of ex::diff() for single differentiation of a symbol. + * It returns 1 or 0. + * + * @see ex::diff */ +ex symbol::derivative(const symbol & s) const { - GINAC_ASSERT(is_of_type(other,symbol)); - const symbol *o = static_cast(&other); - if (serial==o->serial) return 0; - return serial < o->serial ? -1 : 1; + if (compare_same_type(s)) + return _ex0; + else + return _ex1; } -bool symbol::is_equal_same_type(basic const & other) const +int symbol::compare_same_type(const basic & other) const { - GINAC_ASSERT(is_of_type(other,symbol)); - const symbol *o = static_cast(&other); - return serial==o->serial; + GINAC_ASSERT(is_a(other)); + const symbol *o = static_cast(&other); + if (serial==o->serial) return 0; + return serial < o->serial ? -1 : 1; } -unsigned symbol::return_type(void) const +bool symbol::is_equal_same_type(const basic & other) const { - return return_types::commutative; -} - -unsigned symbol::return_type_tinfo(void) const -{ - return tinfo_key; + GINAC_ASSERT(is_a(other)); + const symbol *o = static_cast(&other); + return serial==o->serial; } unsigned symbol::calchash(void) const { - // return golden_ratio_hash(tinfo()) ^ serial; - hashvalue=golden_ratio_hash(golden_ratio_hash(0x55555555U ^ serial)); - setflag(status_flags::hash_calculated); - return hashvalue; + // this is where the schoolbook method + // (golden_ratio_hash(tinfo()) ^ serial) + // is not good enough yet... + hashvalue = golden_ratio_hash(golden_ratio_hash(tinfo()) ^ serial); + setflag(status_flags::hash_calculated); + return hashvalue; } ////////// @@ -266,28 +265,52 @@ unsigned symbol::calchash(void) const // public -void symbol::assign(ex const & value) +void symbol::assign(const ex & value) { - asexinfop->is_assigned=1; - asexinfop->assigned_expression=value; - clearflag(status_flags::evaluated); + asexinfop->is_assigned = 1; + asexinfop->assigned_expression = value; + clearflag(status_flags::evaluated | status_flags::expanded); } void symbol::unassign(void) { - if (asexinfop->is_assigned) { - asexinfop->is_assigned=0; - asexinfop->assigned_expression=exZERO(); - } - setflag(status_flags::evaluated); + if (asexinfop->is_assigned) { + asexinfop->is_assigned = 0; + asexinfop->assigned_expression = _ex0; + } + setflag(status_flags::evaluated | status_flags::expanded); } // private -string & symbol::autoname_prefix(void) +/** Symbols not constructed with a string get one assigned using this + * prefix and a number. */ +std::string & symbol::autoname_prefix(void) +{ + static std::string *s = new std::string("symbol"); + return *s; +} + +/** Return default TeX name for symbol. This recognizes some greek letters. */ +std::string symbol::default_TeX_name(void) const { - static string * s=new string("symbol"); - return *s; + if (name=="alpha" || name=="beta" || name=="gamma" + || name=="delta" || name=="epsilon" || name=="varepsilon" + || name=="zeta" || name=="eta" || name=="theta" + || name=="vartheta" || name=="iota" || name=="kappa" + || name=="lambda" || name=="mu" || name=="nu" + || name=="xi" || name=="omicron" || name=="pi" + || name=="varpi" || name=="rho" || name=="varrho" + || name=="sigma" || name=="varsigma" || name=="tau" + || name=="upsilon" || name=="phi" || name=="varphi" + || name=="chi" || name=="psi" || name=="omega" + || name=="Gamma" || name=="Delta" || name=="Theta" + || name=="Lambda" || name=="Xi" || name=="Pi" + || name=="Sigma" || name=="Upsilon" || name=="Phi" + || name=="Psi" || name=="Omega") + return "\\" + name; + else + return name; } ////////// @@ -296,16 +319,7 @@ string & symbol::autoname_prefix(void) // private -unsigned symbol::next_serial=0; - -// string const symbol::autoname_prefix="symbol"; - -////////// -// global constants -////////// - -const symbol some_symbol; -type_info const & typeid_symbol=typeid(some_symbol); +unsigned symbol::next_serial = 0; ////////// // subclass assigned_ex_info @@ -316,6 +330,4 @@ symbol::assigned_ex_info::assigned_ex_info(void) : is_assigned(0), refcount(1) { } -#ifndef NO_GINAC_NAMESPACE } // namespace GiNaC -#endif // ndef NO_GINAC_NAMESPACE