constant_mx.cpp
1 /*
2  * This file is part of CasADi.
3  *
4  * CasADi -- A symbolic framework for dynamic optimization.
5  * Copyright (C) 2010-2023 Joel Andersson, Joris Gillis, Moritz Diehl,
6  * KU Leuven. All rights reserved.
7  * Copyright (C) 2011-2014 Greg Horn
8  *
9  * CasADi is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Lesser General Public
11  * License as published by the Free Software Foundation; either
12  * version 3 of the License, or (at your option) any later version.
13  *
14  * CasADi is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
17  * Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with CasADi; if not, write to the Free Software
21  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
22  *
23  */
24 
25 
26 #include "constant_mx.hpp"
27 #include <vector>
28 #include <algorithm>
29 #include "casadi_misc.hpp"
30 #include "serializing_stream.hpp"
31 
32 namespace casadi {
33 
35  set_sparsity(sp);
36  }
37 
39  }
40 
42  return nnz()==0;
43  }
44 
45  casadi_int ConstantMX::n_primitives() const {
46  if (nnz()==0) {
47  return 0;
48  } else {
49  return MXNode::n_primitives();
50  }
51  }
52 
53  void ConstantMX::primitives(std::vector<MX>::iterator& it) const {
54  if (nnz()!=0) {
56  }
57  }
58 
59  template<typename T>
60  void ConstantMX::split_primitives_gen(const T& x, typename std::vector<T>::iterator& it) const {
61  if (nnz()!=0) {
63  }
64  }
65 
66  void ConstantMX::split_primitives(const MX& x, std::vector<MX>::iterator& it) const {
67  split_primitives_gen<MX>(x, it);
68  }
69 
70  void ConstantMX::split_primitives(const SX& x, std::vector<SX>::iterator& it) const {
71  split_primitives_gen<SX>(x, it);
72  }
73 
74  void ConstantMX::split_primitives(const DM& x, std::vector<DM>::iterator& it) const {
75  split_primitives_gen<DM>(x, it);
76  }
77 
78  template<typename T>
79  T ConstantMX::join_primitives_gen(typename std::vector<T>::const_iterator& it) const {
80  if (nnz()==0) {
81  return T(sparsity());
82  } else {
83  return MXNode::join_primitives(it);
84  }
85  }
86 
87  MX ConstantMX::join_primitives(std::vector<MX>::const_iterator& it) const {
88  if (nnz()==0) {
89  return shared_from_this<MX>();
90  } else {
91  return MXNode::join_primitives(it);
92  }
93  }
94 
95  SX ConstantMX::join_primitives(std::vector<SX>::const_iterator& it) const {
96  return join_primitives_gen<SX>(it);
97  }
98 
99  DM ConstantMX::join_primitives(std::vector<DM>::const_iterator& it) const {
100  return join_primitives_gen<DM>(it);
101  }
102 
103  void ConstantMX::eval_mx(const std::vector<MX>& arg, std::vector<MX>& res) const {
104  res[0] = shared_from_this<MX>();
105  }
106 
107  void ConstantMX::ad_forward(const std::vector<std::vector<MX> >& fseed,
108  std::vector<std::vector<MX> >& fsens) const {
109  MX zero_sens(size1(), size2());
110  for (casadi_int d=0; d<fsens.size(); ++d) {
111  fsens[d][0] = zero_sens;
112  }
113  }
114 
115  void ConstantMX::ad_reverse(const std::vector<std::vector<MX> >& aseed,
116  std::vector<std::vector<MX> >& asens) const {
117  }
118 
119  int ConstantMX::sp_forward(const bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const {
120  std::fill_n(res[0], nnz(), 0);
121  return 0;
122  }
123 
124  int ConstantMX::sp_reverse(bvec_t** arg, bvec_t** res, casadi_int* iw, bvec_t* w) const {
125  std::fill_n(res[0], nnz(), 0);
126  return 0;
127  }
128 
130  const std::vector<casadi_int>& arg,
131  const std::vector<casadi_int>& res,
132  const std::vector<bool>& arg_is_ref,
133  std::vector<bool>& res_is_ref) const {
134  // Print the constant
135  std::string ind = g.constant(x_.nonzeros());
136 
137  if (g.elide_copy(nnz())) {
138  g << g.work(res[0], nnz(), true) << " = " << ind << ";\n";
139  res_is_ref[0] = true;
140  } else {
141  // Copy the constant to the work vector
142  g << g.copy(ind, nnz(), g.work(res[0], nnz(), false)) << '\n';
143  }
144  }
145 
146  bool ConstantMX::__nonzero__() const {
147  if (numel()!=1) casadi_error("Can only determine truth value of scalar MX.");
148  if (nnz()!=1) casadi_error("Can only determine truth value of dense scalar MX.");
149  return !is_zero();
150  }
151 
152  ConstantMX* ConstantMX::create(const Sparsity& sp, casadi_int val) {
153  if (sp.is_empty(true)) {
154  return ZeroByZero::getInstance();
155  } else {
156  switch (val) {
157  case 0: return new Constant<CompiletimeConst<0> >(sp);
158  case 1: return new Constant<CompiletimeConst<1> >(sp);
159  case -1: return new Constant<CompiletimeConst<(-1)> >(sp);
160  default: return new Constant<RuntimeConst<casadi_int> >(sp, val);
161  }
162  }
163  }
164 
165  ConstantMX* ConstantMX::create(const Sparsity& sp, double val) {
166  if (sp.is_empty(true)) {
167  return ZeroByZero::getInstance();
168  } else {
169  casadi_int intval = static_cast<casadi_int>(val);
170  if (static_cast<double>(intval)-val==0) {
171  return create(sp, intval);
172  } else {
173  return new Constant<RuntimeConst<double> >(sp, val);
174  }
175  }
176  }
177 
179  if (val.nnz()==0) {
180  return create(val.sparsity(), 0);
181  } else if (val.is_scalar()) {
182  return create(val.sparsity(), val.scalar());
183  } else {
184  // Check if all values are the same
185  const std::vector<double> vdata = val.nonzeros();
186  double v = vdata[0];
187  for (auto&& i : vdata) {
188  if (i!=v) {
189  // Values not all the same
190  return new ConstantDM(val);
191  }
192  }
193 
194  // All values identical if reached this point
195  return create(val.sparsity(), v);
196  }
197  }
198 
199  ConstantMX* ConstantMX::create(const Sparsity& sp, const std::string& fname) {
200  if (sp.nnz()==0) {
201  return create(sp, 0);
202  } else {
203  return new ConstantFile(sp, fname);
204  }
205  }
206 
207  ConstantMX* ConstantMX::create(const DM& x, const std::string& name) {
208  return new ConstantPool(x, name);
209  }
210 
211  bool ConstantDM::is_zero() const {
212  return x_.is_zero();
213  }
214 
215  bool ConstantDM::is_one() const {
216  return x_.is_one();
217  }
218 
220  return x_.is_minus_one();
221  }
222 
223  bool ConstantDM::is_eye() const {
224  return x_.is_eye();
225  }
226 
227  // MX ConstantMX::get_mac(const MX& y) const {
228  // if (y.is_constant()) {
229  // // Constant folding
230  // DM xv = get_DM();
231  // DM yv = y->get_DM();
232  // return mul(xv, yv);
233  // } else {
234  // return MXNode::get_mac(y);
235  // }
236  // }
237 
238  MX ConstantMX::get_dot(const MX& y) const {
239  if (y.is_constant()) {
240  // Constant folding
241  DM xv = get_DM();
242  DM yv = y->get_DM();
243  return dot(xv, yv);
244  } else {
245  return MXNode::get_dot(y);
246  }
247  }
248 
249  bool ConstantDM::is_equal(const MXNode* node, casadi_int depth) const {
250  // Check if same node
251  const ConstantDM* n = dynamic_cast<const ConstantDM*>(node);
252  if (n==nullptr) return false;
253 
254  // Check sparsity
255  if (this->sparsity()!=node->sparsity()) return false;
256 
257  // Check indices
258  if (!std::equal(x_->begin(), x_->end(), n->x_->begin())) return false;
259 
260  return true;
261  }
262 
263  std::string ZeroByZero::disp(const std::vector<std::string>& arg) const {
264  return "0x0";
265  }
266 
268  return shared_from_this<MX>();
269  }
270 
271  MX ZeroByZero::get_nzref(const Sparsity& sp, const std::vector<casadi_int>& nz) const {
272  casadi_assert_dev(nz.empty());
273  return MX::zeros(sp);
274  }
275 
276  MX ZeroByZero::get_nzassign(const MX& y, const std::vector<casadi_int>& nz) const {
277  return shared_from_this<MX>();
278  }
279 
281  return shared_from_this<MX>();
282  }
283 
284  MX ZeroByZero::get_unary(casadi_int op) const {
285  return shared_from_this<MX>();
286  }
287 
288  MX ZeroByZero::_get_binary(casadi_int op, const MX& y, bool ScX, bool ScY) const {
289  return shared_from_this<MX>();
290  }
291 
293  casadi_assert_dev(sp.is_empty());
294  return MX::zeros(sp);
295  }
296 
299  s.pack("ConstantMX::type", 'a');
300  }
301 
304  DM v = get_DM();
305  s.pack("ConstantMX::nonzeros", v.nonzeros());
306  }
307 
309  std::vector<double> v;
310  s.unpack("ConstantMX::nonzeros", v);
311  x_ = DM(sparsity_, v);
312  }
313 
316  s.pack("ConstantMX::type", 'z');
317  }
318 
320  // No need to serialize body at all. All info is in header.
321  }
322 
324  char t;
325  s.unpack("ConstantMX::type", t);
326  switch (t) {
327  case 'a': return new ConstantDM(s);
328  case 'f': return new ConstantFile(s);
329  case 'p': return new ConstantPool(s);
330  case 'z': return ZeroByZero::getInstance();
331  case 'D':
333  case 'I':
334  return new Constant<RuntimeConst<casadi_int> >(s,
336  case '0':
338  case '1':
340  case 'm':
341  return new Constant<CompiletimeConst<(-1)> >(s, CompiletimeConst<(-1)>::deserialize(s));
342  default:
343  casadi_error("Error deserializing");
344  }
345  }
346 
349  s.pack("ConstantFile::type", 'f');
350  }
351 
354  s.pack("ConstantFile::fname", fname_);
355  s.pack("ConstantFile::x", x_);
356  }
357 
359  s.unpack("ConstantFile::fname", fname_);
360  s.unpack("ConstantFile::x", x_);
361  }
362 
363  ConstantFile::ConstantFile(const Sparsity& sp, const std::string& fname) :
364  ConstantMX(sp), fname_(fname) {
365  x_.resize(sp.nnz());
366  int ret = casadi_file_slurp(fname_.c_str(), nnz(), get_ptr(x_));
367  if (ret==1) casadi_error("Cannot open file '" + str(fname) + "'.");
368  if (ret==2) casadi_error("Failed to read a double from '" + str(fname) + "'. "
369  "Expected " + str(sp.nnz()) + " doubles.");
370  }
371 
372  std::string ConstantFile::disp(const std::vector<std::string>& arg) const {
373  return "from_file('" + fname_ + "'): " + DM(sparsity(), x_, false).get_str();
374  }
375 
376  double ConstantFile::to_double() const {
377  casadi_error("Not defined for ConstantFile");
378  }
379 
381  casadi_error("Not defined for ConstantFile");
382  }
383 
384  void ConstantFile::codegen_incref(CodeGenerator& g, std::set<void*>& added) const {
385  g << g.file_slurp(fname_, nnz(), g.rom_double(this)) << ";\n";
386  }
387 
389  g.define_rom_double(this, nnz());
390  }
391 
393  const std::vector<casadi_int>& arg,
394  const std::vector<casadi_int>& res,
395  const std::vector<bool>& arg_is_ref,
396  std::vector<bool>& res_is_ref) const {
397  if (nnz()==1) {
398  g << g.workel(res[0]) << " = " << g.rom_double(this) << "[0];\n";
399  } else if (g.elide_copy(nnz())) {
400  g << g.work(res[0], nnz(), true) << " = " << g.rom_double(this) << ";\n";
401  res_is_ref[0] = true;
402  } else {
403  g << g.copy(g.rom_double(this), nnz(), g.work(res[0], nnz(), false)) << '\n';
404  }
405  }
406 
407  ConstantPool::ConstantPool(const DM& x, const std::string& name) :
408  ConstantMX(x.sparsity()), name_(name), x_(x.nonzeros()) {
409  }
410 
411  std::string ConstantPool::disp(const std::vector<std::string>& arg) const {
412  return "constant_pool('" + name_ + "'): " + DM(sparsity(), x_, false).get_str();
413  }
414 
415  double ConstantPool::to_double() const {
416  casadi_error("Not defined for ConstantPool");
417  }
418 
420  casadi_error("Not defined for ConstantPool");
421  }
422 
424  const std::vector<casadi_int>& arg,
425  const std::vector<casadi_int>& res,
426  const std::vector<bool>& arg_is_ref,
427  std::vector<bool>& res_is_ref) const {
428  if (nnz()==1) {
429  g << g.workel(res[0]) << " = " << g.pool_double(name_) << "[0];\n";
430  } else if (g.elide_copy(nnz())) {
431  g << g.work(res[0], nnz(), true) << " = " << g.pool_double(name_) << ";\n";
432  res_is_ref[0] = true;
433  } else {
434  g << g.copy(g.pool_double(name_), nnz(), g.work(res[0], nnz(), false)) << '\n';
435  }
436  }
437 
440  g.add_include("string.h");
441  }
442 
445  s.pack("ConstantPool::name", name_);
446  s.pack("ConstantPool::x", x_);
447  }
448 
451  s.pack("ConstantPool::type", 'p');
452  }
453 
455  s.unpack("ConstantPool::name", name_);
456  s.unpack("ConstantPool::x", x_);
457  }
458 
459 } // namespace casadi
Helper class for C code generation.
void define_pool_double(const std::string &name, const std::vector< double > &def)
Allocate file scope double writeable memory.
std::string work(casadi_int n, casadi_int sz, bool is_ref) const
std::string pool_double(const std::string &name) const
Access file scope double writeable memory.
std::string copy(const std::string &arg, std::size_t n, const std::string &res)
Create a copy operation.
std::string constant(const std::vector< casadi_int > &v)
Represent an array constant; adding it when new.
std::string rom_double(const void *id) const
Access file scope double read-only memory.
std::string workel(casadi_int n) const
void define_rom_double(const void *id, casadi_int size)
Allocate file scope double read-only memory.
void add_include(const std::string &new_include, bool relative_path=false, const std::string &use_ifdef=std::string())
Add an include file optionally using a relative path "..." instead of an absolute path <....
std::string file_slurp(const std::string &fname, casadi_int n, const std::string &a)
Slurp a file.
bool elide_copy(casadi_int sz)
A constant given as a DM.
void serialize_type(SerializingStream &s) const override
Serialize type information.
bool is_equal(const MXNode *node, casadi_int depth) const override
Check if two nodes are equivalent up to a given depth.
void generate(CodeGenerator &g, const std::vector< casadi_int > &arg, const std::vector< casadi_int > &res, const std::vector< bool > &arg_is_ref, std::vector< bool > &res_is_ref) const override
Generate code for the operation.
bool is_one() const override
Check if identically one.
Matrix< double > x_
data member
void serialize_body(SerializingStream &s) const override
Serialize an object without type information.
bool is_zero() const override
Check if a particular integer value.
ConstantDM(const Matrix< double > &x)
Constructor.
bool is_eye() const override
Check if identity matrix.
bool is_minus_one() const override
Check if identically minus one.
Matrix< double > get_DM() const override
Get the value (only for constant nodes)
A constant to be read from a file.
void serialize_body(SerializingStream &s) const override
Serialize an object without type information.
void generate(CodeGenerator &g, const std::vector< casadi_int > &arg, const std::vector< casadi_int > &res, const std::vector< bool > &arg_is_ref, std::vector< bool > &res_is_ref) const override
Generate code for the operation.
Matrix< double > get_DM() const override
Get the value (only for constant nodes)
double to_double() const override
Get the value (only for scalar constant nodes)
std::string disp(const std::vector< std::string > &arg) const override
Print expression.
void add_dependency(CodeGenerator &g) const override
Add a dependent function.
void serialize_type(SerializingStream &s) const override
Serialize type information.
ConstantFile(const Sparsity &x, const std::string &fname)
Constructor.
std::vector< double > x_
nonzeros
void codegen_incref(CodeGenerator &g, std::set< void * > &added) const override
Codegen incref.
std::string fname_
file to read from
Represents an MX that is only composed of a constant.
Definition: constant_mx.hpp:48
T join_primitives_gen(typename std::vector< T >::const_iterator &it) const
Join an expression along symbolic primitives (template)
Definition: constant_mx.cpp:79
void primitives(std::vector< MX >::iterator &it) const override
Get symbolic primitives.
Definition: constant_mx.cpp:53
int sp_forward(const bvec_t **arg, bvec_t **res, casadi_int *iw, bvec_t *w) const override
Propagate sparsity forward.
Matrix< double > get_DM() const override=0
Get the value (only for constant nodes)
MX join_primitives(std::vector< MX >::const_iterator &it) const override
Join an expression along symbolic primitives.
Definition: constant_mx.cpp:87
void split_primitives(const MX &x, std::vector< MX >::iterator &it) const override
Split up an expression along symbolic primitives.
Definition: constant_mx.cpp:66
~ConstantMX() override=0
Destructor.
Definition: constant_mx.cpp:38
void ad_reverse(const std::vector< std::vector< MX > > &aseed, std::vector< std::vector< MX > > &asens) const override
Calculate reverse mode directional derivatives.
int sp_reverse(bvec_t **arg, bvec_t **res, casadi_int *iw, bvec_t *w) const override
Propagate sparsity backwards.
casadi_int n_primitives() const override
Get the number of symbolic primitives.
Definition: constant_mx.cpp:45
static MXNode * deserialize(DeserializingStream &s)
Deserialize with type disambiguation.
void eval_mx(const std::vector< MX > &arg, std::vector< MX > &res) const override
Evaluate symbolically (MX)
static ConstantMX * create(const Sparsity &sp, casadi_int val)
MX get_dot(const MX &y) const override
Matrix multiplication.
ConstantMX(const Sparsity &sp)
Destructor.
Definition: constant_mx.cpp:34
void ad_forward(const std::vector< std::vector< MX > > &fseed, std::vector< std::vector< MX > > &fsens) const override
Calculate forward mode directional derivatives.
bool __nonzero__() const override
Return truth value of an MX.
void split_primitives_gen(const T &x, typename std::vector< T >::iterator &it) const
Split up an expression along primitives (template)
Definition: constant_mx.cpp:60
bool is_valid_input() const override
Check if valid function input.
Definition: constant_mx.cpp:41
A constant to be managed by a pool.
std::vector< double > x_
nonzeros
Matrix< double > get_DM() const override
Get the value (only for constant nodes)
void generate(CodeGenerator &g, const std::vector< casadi_int > &arg, const std::vector< casadi_int > &res, const std::vector< bool > &arg_is_ref, std::vector< bool > &res_is_ref) const override
Generate code for the operation.
std::string disp(const std::vector< std::string > &arg) const override
Print expression.
double to_double() const override
Get the value (only for scalar constant nodes)
void add_dependency(CodeGenerator &g) const override
Add a dependent function.
ConstantPool(const DM &x, const std::string &name)
Constructor.
void serialize_type(SerializingStream &s) const override
Serialize type information.
std::string name_
pool identifier
void serialize_body(SerializingStream &s) const override
Serialize an object without type information.
A constant with all entries identical.
Helper class for Serialization.
void unpack(Sparsity &e)
Reconstruct an object from the input stream.
casadi_int nnz() const
Get the number of (structural) non-zero elements.
static MX zeros(casadi_int nrow=1, casadi_int ncol=1)
Create a dense matrix or a matrix with specified sparsity with all entries zero.
bool is_scalar(bool scalar_and_dense=false) const
Check if the matrix expression is scalar.
Node class for MX objects.
Definition: mx_node.hpp:51
virtual void serialize_type(SerializingStream &s) const
Serialize type information.
Definition: mx_node.cpp:528
virtual const std::string & name() const
Get the name.
Definition: mx_node.cpp:193
virtual casadi_int n_primitives() const
Get the number of symbolic primitives.
Definition: mx_node.cpp:142
virtual bool is_zero() const
Check if identically zero.
Definition: mx_node.hpp:71
virtual DM get_DM() const
Get the value (only for constant nodes)
Definition: mx_node.cpp:480
virtual casadi_int ind() const
Definition: mx_node.cpp:210
virtual MX join_primitives(std::vector< MX >::const_iterator &it) const
Join an expression along symbolic primitives.
Definition: mx_node.cpp:181
virtual MX get_dot(const MX &y) const
Inner product.
Definition: mx_node.cpp:1046
Sparsity sparsity_
The sparsity pattern.
Definition: mx_node.hpp:767
casadi_int numel() const
Get shape.
Definition: mx_node.hpp:388
const Sparsity & sparsity() const
Get the sparsity.
Definition: mx_node.hpp:372
casadi_int size2() const
Definition: mx_node.hpp:391
casadi_int nnz(casadi_int i=0) const
Definition: mx_node.hpp:389
virtual void serialize_body(SerializingStream &s) const
Serialize an object without type information.
Definition: mx_node.cpp:523
virtual void primitives(std::vector< MX >::iterator &it) const
Get symbolic primitives.
Definition: mx_node.cpp:154
void set_sparsity(const Sparsity &sparsity)
Set the sparsity.
Definition: mx_node.cpp:222
casadi_int size1() const
Definition: mx_node.hpp:390
virtual void split_primitives(const MX &x, std::vector< MX >::iterator &it) const
Split up an expression along symbolic primitives.
Definition: mx_node.cpp:158
MX - Matrix expression.
Definition: mx.hpp:92
bool is_constant() const
Check if constant.
Definition: mx.cpp:770
Sparse matrix class. SX and DM are specializations.
Definition: matrix_decl.hpp:99
std::vector< Scalar > & nonzeros()
bool is_one() const
check if the matrix is 1 (note that false negative answers are possible)
const Sparsity & sparsity() const
Const access the sparsity - reference to data member.
bool is_minus_one() const
check if the matrix is -1 (note that false negative answers are possible)
bool is_eye() const
check if the matrix is an identity matrix (note that false negative answers
bool is_zero() const
check if the matrix is 0 (note that false negative answers are possible)
std::string get_str(bool more=false) const
Get string representation.
const Scalar scalar() const
Convert to scalar type.
Helper class for Serialization.
void pack(const Sparsity &e)
Serializes an object to the output stream.
General sparsity class.
Definition: sparsity.hpp:106
casadi_int nnz() const
Get the number of (structural) non-zeros.
Definition: sparsity.cpp:148
bool is_empty(bool both=false) const
Check if the sparsity is empty.
Definition: sparsity.cpp:144
MX get_nzassign(const MX &y, const std::vector< casadi_int > &nz) const override
Assign the nonzeros of a matrix to another matrix.
MX get_transpose() const override
Transpose.
MX get_reshape(const Sparsity &sp) const override
Reshape.
static ZeroByZero * getInstance()
Get a pointer to the singleton.
MX _get_binary(casadi_int op, const MX &y, bool ScX, bool ScY) const override
Get a binary operation operation.
void serialize_body(SerializingStream &s) const override
Serialize type information.
MX get_project(const Sparsity &sp) const override
Get densification.
MX get_unary(casadi_int op) const override
Get a unary operation.
std::string disp(const std::vector< std::string > &arg) const override
Print expression.
void serialize_type(SerializingStream &s) const override
Serialize specific part of node.
MX get_nzref(const Sparsity &sp, const std::vector< casadi_int > &nz) const override
Get the nonzeros of matrix.
The casadi namespace.
Definition: archiver.cpp:28
unsigned long long bvec_t
std::string str(const T &v)
String representation, any type.
T dot(const std::vector< T > &a, const std::vector< T > &b)
T * get_ptr(std::vector< T > &v)
Get a pointer to the data contained in the vector.
Matrix< double > DM
Definition: dm_fwd.hpp:33
static CompiletimeConst deserialize(DeserializingStream &s)
static RuntimeConst deserialize(DeserializingStream &s)