spot_impl.i 16.2 KB
Newer Older
1
// -*- coding: utf-8 -*-
2
// Copyright (C) 2009, 2010, 2011, 2012, 2013, 2014, 2015  Laboratoire de
3
// Recherche et Développement de l'Epita (LRDE).
4
// Copyright (C) 2003, 2004, 2005, 2006  Laboratoire d'Informatique
5 6
// de Paris 6 (LIP6), département Systèmes Répartis Coopératifs (SRC),
// Université Pierre et Marie Curie.
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
7 8 9 10 11
//
// This file is part of Spot, a model checking library.
//
// Spot is free software; you can redistribute it and/or modify it
// under the terms of the GNU General Public License as published by
12
// the Free Software Foundation; either version 3 of the License, or
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
13 14 15 16 17 18 19 20
// (at your option) any later version.
//
// Spot is distributed in the hope that it will be useful, but WITHOUT
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
// or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
// License for more details.
//
// You should have received a copy of the GNU General Public License
21
// along with this program.  If not, see <http://www.gnu.org/licenses/>.
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
22

23 24 25 26 27 28
%{
  // Workaround for SWIG 2.0.2 using ptrdiff_t but not including cstddef.
  // It matters with g++ 4.6.
#include <cstddef>
%}

29
%module(director="1") spot_impl
30

31
%include "std_shared_ptr.i"
32
%include "std_vector.i"
33 34
%include "std_string.i"
%include "std_list.i"
35
%include "std_set.i"
36
%include "std_map.i"
37
%include "std_pair.i"
38
%include "stdint.i"
39
%include "exception.i"
40
%include "typemaps.i"
41

42 43
 // git grep 'typedef.*std::shared_ptr' | grep -v const |
 //   sed 's/.*<\(.*\)>.*/%shared_ptr(spot::\1)/g'
44
%shared_ptr(spot::dstar_aut)
45
%shared_ptr(spot::parsed_aut)
46 47
%shared_ptr(spot::fair_kripke)
%shared_ptr(spot::kripke)
48
%shared_ptr(spot::kripke_graph)
49 50 51 52
%shared_ptr(spot::kripke)
%shared_ptr(spot::ta)
%shared_ptr(spot::ta_explicit)
%shared_ptr(spot::ta_product)
53 54 55
%shared_ptr(spot::tgta)
%shared_ptr(spot::tgta_explicit)
%shared_ptr(spot::bdd_dict)
56
%shared_ptr(spot::twa)
57
%shared_ptr(spot::twa_graph)
58 59
%shared_ptr(spot::twa_product)
%shared_ptr(spot::twa_product_init)
60 61 62
%shared_ptr(spot::taa_tgba)
%shared_ptr(spot::taa_tgba_string)
%shared_ptr(spot::taa_tgba_formula)
63
%shared_ptr(spot::twa_safra_complement)
64
%shared_ptr(spot::twa_run)
65
%shared_ptr(spot::emptiness_check_result)
66
%shared_ptr(spot::emptiness_check)
67
%shared_ptr(spot::emptiness_check_instantiator)
68
%shared_ptr(spot::tgbasl)
69

70 71
%import "buddy.i"

72
%{
73 74
#include <iostream>
#include <fstream>
75
#include <sstream>
76
#include <signal.h>
77

78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113
#include <spot/misc/common.hh>
#include <spot/misc/version.hh>
#include <spot/misc/minato.hh>
#include <spot/misc/optionmap.hh>
#include <spot/misc/random.hh>
#include <spot/misc/escape.hh>

#include <spot/tl/formula.hh>

#include <spot/tl/environment.hh>
#include <spot/tl/defaultenv.hh>

#include <spot/tl/parse.hh>

#include <spot/twa/bdddict.hh>

#include <spot/tl/apcollect.hh>
#include <spot/tl/dot.hh>
#include <spot/tl/nenoform.hh>
#include <spot/tl/print.hh>
#include <spot/tl/simplify.hh>
#include <spot/tl/unabbrev.hh>
#include <spot/tl/randomltl.hh>
#include <spot/tl/length.hh>
#include <spot/tl/remove_x.hh>
#include <spot/tl/relabel.hh>

#include <spot/twa/bddprint.hh>
#include <spot/twa/fwd.hh>
#include <spot/twa/acc.hh>
#include <spot/twa/twa.hh>
#include <spot/twa/taatgba.hh>
#include <spot/twa/twaproduct.hh>

#include <spot/twaalgos/cleanacc.hh>
#include <spot/twaalgos/degen.hh>
114
#include <spot/twaalgos/dot.hh>
115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151
#include <spot/twaalgos/copy.hh>
#include <spot/twaalgos/complete.hh>
#include <spot/twaalgos/complement.hh>
#include <spot/twaalgos/emptiness.hh>
#include <spot/twaalgos/gtec/gtec.hh>
#include <spot/twaalgos/lbtt.hh>
#include <spot/twaalgos/ltl2taa.hh>
#include <spot/twaalgos/ltl2tgba_fm.hh>
#include <spot/twaalgos/compsusp.hh>
#include <spot/twaalgos/magic.hh>
#include <spot/twaalgos/minimize.hh>
#include <spot/twaalgos/neverclaim.hh>
#include <spot/twaalgos/remfin.hh>
#include <spot/twaalgos/strength.hh>
#include <spot/twaalgos/sccfilter.hh>
#include <spot/twaalgos/stats.hh>
#include <spot/twaalgos/isdet.hh>
#include <spot/twaalgos/isunamb.hh>
#include <spot/twaalgos/simulation.hh>
#include <spot/twaalgos/postproc.hh>
#include <spot/twaalgos/product.hh>
#include <spot/twaalgos/stutter.hh>
#include <spot/twaalgos/translate.hh>
#include <spot/twaalgos/hoa.hh>
#include <spot/twaalgos/dtwasat.hh>
#include <spot/twaalgos/relabel.hh>

#include <spot/parseaut/public.hh>

#include <spot/ta/ta.hh>
#include <spot/ta/tgta.hh>
#include <spot/ta/taexplicit.hh>
#include <spot/ta/tgtaexplicit.hh>
#include <spot/taalgos/tgba2ta.hh>
#include <spot/taalgos/dot.hh>
#include <spot/taalgos/stats.hh>
#include <spot/taalgos/minimize.hh>
152

153
using namespace spot;
154 155
%}

156

157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221
// Swig come with iterators that implement a decrement method.
// This is not supported in our "successor" iterators.
%fragment("ForwardIterator_T","header",fragment="SwigPyIterator_T") {
namespace swig
{
  template<typename OutIterator,
	   typename ValueType =
	   typename std::iterator_traits<OutIterator>::value_type,
	   typename FromOper = from_oper<ValueType> >
  class ForwardIterator_T :  public SwigPyIterator_T<OutIterator>
  {
  public:
    FromOper from;
    typedef OutIterator out_iterator;
    typedef ValueType value_type;
    typedef SwigPyIterator_T<out_iterator>  base;
    typedef ForwardIterator_T<OutIterator, ValueType, FromOper> self_type;

    ForwardIterator_T(out_iterator curr, out_iterator first,
		      out_iterator last, PyObject *seq)
      : SwigPyIterator_T<OutIterator>(curr, seq), begin(first), end(last)
    {
    }

    PyObject *value() const {
      if (base::current == end) {
	throw stop_iteration();
      } else {
	return from(static_cast<const value_type&>(*(base::current)));
      }
    }

    SwigPyIterator *copy() const
    {
      return new self_type(*this);
    }

    SwigPyIterator *incr(size_t n = 1)
    {
      while (n--) {
	if (base::current == end) {
	  throw stop_iteration();
	} else {
	  ++base::current;
	}
      }
      return this;
    }

  private:
    out_iterator begin;
    out_iterator end;
  };

  template<typename OutIter>
  inline SwigPyIterator*
  make_forward_iterator(const OutIter& current,
			const OutIter& begin,
			const OutIter& end, PyObject *seq = 0)
  {
    return new ForwardIterator_T<OutIter>(current, begin, end, seq);
  }
}
}
%fragment("ForwardIterator_T");
222

223 224
// For spot::emptiness_check_instantiator::construct and any other
// function that return errors via a "char **err" argument.
225 226 227
%typemap(in, numinputs=0) char** OUTPUT (char* temp) {
  $1 = &temp;
}
228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243
%typemap(argout) char** OUTPUT {
  PyObject *obj = SWIG_FromCharPtr(*$1);
  if (!$result) {
    $result = obj;
  //# If the function returns null_ptr (i.e. Py_None), we
  //# don't want to override it with OUTPUT as in the
  //# default implementation of t_output_helper.
  // } else if ($result == Py_None) {
  //   Py_DECREF($result);
  //   $result = obj;
  } else {
    if (!PyList_Check($result)) {
      PyObject *o2 = $result;
      $result = PyList_New(1);
      PyList_SetItem($result, 0, o2);
    }
244
    PyList_Append($result, obj);
245 246
    Py_DECREF(obj);
  }
247

248
 };
249 250
%apply char** OUTPUT { char** err };

251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269
// This is mainly for acc_cond::is_parity()
%typemap(in, numinputs=0) bool& (bool temp) {
  $1 = &temp;
 };
%typemap(argout) bool& {
  PyObject *obj = SWIG_From_bool(*$1);
  if (!$result) {
    $result = obj;
  } else {
    if (!PyList_Check($result)) {
      PyObject *o2 = $result;
      $result = PyList_New(1);
      PyList_SetItem($result, 0, o2);
    }
    PyList_Append($result, obj);
    Py_DECREF(obj);
  }
 };

270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287
// Allow None to be passed for formula.  Some functions like
// postprocessor::run() take an optional formula that defaults to
// nullptr.  So it make sense to have function that take formulas that
// default to None on the Python side.
%typemap(in) spot::formula {
    void *tmp;
    int res = SWIG_ConvertPtr($input, &tmp, $descriptor(spot::formula*), 0);
    if (!SWIG_IsOK(res)) {
      %argument_fail(res, "spot::formula", $symname, $argnum);
    }
    if (tmp) {
      spot::formula* temp = reinterpret_cast< spot::formula * >(tmp);
      $1 = *temp;
      if (SWIG_IsNewObj(res)) delete temp;
    }
    // if tmp == nullptr, then the default value of $1 is fine.
}

288 289 290 291 292
%typemap(typecheck) spot::formula {
    $1 = SWIG_CheckState(SWIG_ConvertPtr($input, nullptr,
					 $descriptor(spot::formula*), 0));
}

293 294 295 296 297 298 299
%typemap(out) spot::formula {
  if (!$1)
    $result = SWIG_Py_Void();
  else
    $result = SWIG_NewPointerObj(new spot::formula($1), $descriptor(spot::formula*), SWIG_POINTER_OWN);
}

300 301 302 303 304 305 306
%typemap(out) std::string* {
  if (!$1)
    $result = SWIG_Py_Void();
  else
    $result = SWIG_FromCharPtr($1->c_str());
}

307 308 309 310
%exception {
  try {
    $action
  }
311
  catch (const spot::parse_error& e)
312 313 314 315 316
  {
    std::string er("\n");
    er += e.what();
    SWIG_exception(SWIG_SyntaxError, er.c_str());
  }
317 318
  catch (const std::invalid_argument& e)
  {
319 320 321 322 323
    SWIG_exception(SWIG_ValueError, e.what());
  }
  catch (const std::runtime_error& e)
  {
    SWIG_exception(SWIG_RuntimeError, e.what());
324
  }
325 326
}

327 328 329 330 331 332
%include <spot/misc/common.hh>
%include <spot/misc/version.hh>
%include <spot/misc/minato.hh>
%include <spot/misc/optionmap.hh>
%include <spot/misc/random.hh>
%include <spot/misc/escape.hh>
333

Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
334
%implicitconv std::vector<spot::formula>;
335

336
%include <spot/tl/formula.hh>
337

338
namespace std {
339
  %template(liststr) list<std::string>;
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
340
  %template(vectorformula) vector<spot::formula>;
341
  %template(vectorunsigned) vector<unsigned>;
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
342 343
  %template(atomic_prop_set) set<spot::formula>;
  %template(relabeling_map) map<spot::formula, spot::formula>;
344 345
}

346 347
%include <spot/tl/environment.hh>
%include <spot/tl/defaultenv.hh>
348

349
%include <spot/tl/parse.hh>
350

351
 /* these must come before apcollect.hh */
352 353 354
%include <spot/twa/bdddict.hh>
%include <spot/twa/bddprint.hh>
%include <spot/twa/fwd.hh>
355
%implicitconv spot::acc_cond::mark_t;
356
%implicitconv spot::acc_cond::acc_code;
357 358
%feature("flatnested") spot::acc_cond::mark_t;
%feature("flatnested") spot::acc_cond::acc_code;
359
%apply bool* OUTPUT {bool& max, bool& odd};
360
%include <spot/twa/acc.hh>
361 362
%template(pair_bool_mark) std::pair<bool, spot::acc_cond::mark_t>;

363 364 365 366 367 368 369 370 371 372 373 374 375 376 377
%include <spot/twa/twa.hh>

%include <spot/tl/apcollect.hh>
%include <spot/tl/dot.hh>
%include <spot/tl/nenoform.hh>
%include <spot/tl/print.hh>
%include <spot/tl/simplify.hh>
%include <spot/tl/unabbrev.hh>
%include <spot/tl/randomltl.hh>
%include <spot/tl/length.hh>
%include <spot/tl/remove_x.hh>
%include <spot/tl/relabel.hh>

%include <spot/twa/taatgba.hh>
%include <spot/twa/twaproduct.hh>
378 379 380 381 382 383 384 385 386 387 388 389 390

%include <spot/graph/graph.hh>
%nodefaultctor spot::digraph;
%nodefaultctor spot::internal::state_out;
%traits_swigtype(spot::internal::edge_storage<unsigned int, unsigned int, unsigned int, spot::internal::boxed_label<spot::twa_graph_edge_data, false> >);
%fragment(SWIG_Traits_frag(spot::internal::edge_storage<unsigned int, unsigned int, unsigned int, spot::internal::boxed_label<spot::twa_graph_edge_data, false> >));

%typemap(out, optimal="1") spot::internal::state_out<spot::digraph<spot::twa_graph_state, spot::twa_graph_edge_data>> {
  $result = SWIG_NewPointerObj(new $1_ltype($1), $&1_descriptor,
			       SWIG_POINTER_OWN);
}

%noexception spot::twa_graph::out;
391
%include <spot/twa/twagraph.hh>
392

393 394 395 396
%template(twa_graph_state_out) spot::internal::state_out<spot::digraph<spot::twa_graph_state, spot::twa_graph_edge_data>>;
%template(twa_graph_edge_boxed_data) spot::internal::boxed_label<spot::twa_graph_edge_data, false>;
%template(twa_graph_edge_storage) spot::internal::edge_storage<unsigned int, unsigned int, unsigned int, spot::internal::boxed_label<spot::twa_graph_edge_data, false> >;

397
// Should come after the definition of twa_graph
398

399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414
%include <spot/twaalgos/cleanacc.hh>
%include <spot/twaalgos/degen.hh>
%include <spot/twaalgos/dot.hh>
%include <spot/twaalgos/copy.hh>
%include <spot/twaalgos/complete.hh>
%include <spot/twaalgos/complement.hh>
%include <spot/twaalgos/emptiness.hh>
%include <spot/twaalgos/gtec/gtec.hh>
%include <spot/twaalgos/lbtt.hh>
%include <spot/twaalgos/ltl2taa.hh>
%include <spot/twaalgos/ltl2tgba_fm.hh>
%include <spot/twaalgos/compsusp.hh>
%include <spot/twaalgos/magic.hh>
%include <spot/twaalgos/minimize.hh>
%include <spot/twaalgos/neverclaim.hh>
%include <spot/twaalgos/remfin.hh>
415
%include <spot/twaalgos/strength.hh>
416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438
%include <spot/twaalgos/sccfilter.hh>
%include <spot/twaalgos/stats.hh>
%include <spot/twaalgos/isdet.hh>
%include <spot/twaalgos/isunamb.hh>
%include <spot/twaalgos/simulation.hh>
%include <spot/twaalgos/postproc.hh>
%include <spot/twaalgos/product.hh>
%include <spot/twaalgos/stutter.hh>
%include <spot/twaalgos/translate.hh>
%include <spot/twaalgos/hoa.hh>
%include <spot/twaalgos/dtwasat.hh>
%include <spot/twaalgos/relabel.hh>

%include <spot/parseaut/public.hh>

%include <spot/ta/ta.hh>
%include <spot/ta/tgta.hh>
%include <spot/ta/taexplicit.hh>
%include <spot/ta/tgtaexplicit.hh>
%include <spot/taalgos/tgba2ta.hh>
%include <spot/taalgos/dot.hh>
%include <spot/taalgos/stats.hh>
%include <spot/taalgos/minimize.hh>
439 440


441
#undef ltl
442

Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
443
%exception spot::formula::__getitem__ {
444 445 446 447 448 449 450 451 452
  try {
    $action
  }
  catch (const std::runtime_error& e)
  {
    SWIG_exception(SWIG_IndexError, e.what());
  }
}

Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
453
%extend spot::formula {
454
  // __cmp__ is for Python 2.0
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
455
  int __cmp__(spot::formula b) { return self->id() - b.id(); }
456
  size_t __hash__() { return self->id(); }
457
  unsigned __len__() { return self->size(); }
458
  formula __getitem__(unsigned pos) { return (*self)[pos]; }
459

Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
460
  std::string __repr__() { return spot::str_psl(*self); }
461
  std::string _repr_latex_()
462
  {
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
463
    return std::string("$") + spot::str_sclatex_psl(*self) + '$';
464
  }
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
465
  std::string __str__() { return spot::str_psl(*self); }
466
}
467

468 469 470 471 472 473 474 475 476 477 478 479
%extend spot::twa {
  void set_name(std::string name)
  {
    self->set_named_prop("automaton-name", new std::string(name));
  }

  std::string* get_name()
  {
    return self->get_named_prop<std::string>("automaton-name");
  }
}

480 481 482 483 484 485 486 487 488

%extend spot::internal::state_out<spot::digraph<spot::twa_graph_state, spot::twa_graph_edge_data>> {
  swig::SwigPyIterator* __iter__(PyObject **PYTHON_SELF)
   {
      return swig::make_forward_iterator(self->begin(), self->begin(),
				         self->end(), *PYTHON_SELF);
   }
}

489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504
%extend spot::acc_cond::acc_code {
  std::string __repr__()
  {
    std::ostringstream os;
    os << *self;
    return os.str();
  }

  std::string __str__()
  {
    std::ostringstream os;
    os << *self;
    return os.str();
  }
}

505
%extend spot::acc_cond::mark_t {
506 507 508 509 510 511
  // http://comments.gmane.org/gmane.comp.programming.swig/14822
  mark_t(const std::vector<unsigned>& f)
  {
    return new spot::acc_cond::mark_t(f.begin(), f.end());
  }

512 513 514 515 516 517 518
  std::string __repr__()
  {
    std::ostringstream os;
    os << *self;
    return os.str();
  }

519 520 521 522 523 524
  std::string __str__()
  {
    std::ostringstream os;
    os << *self;
    return os.str();
  }
525
}
526

527
%extend spot::acc_cond {
528 529 530 531 532 533
  std::string __repr__()
  {
    std::ostringstream os;
    os << *self;
    return os.str();
  }
534 535 536 537 538 539 540

  std::string __str__()
  {
    std::ostringstream os;
    os << *self;
    return os.str();
  }
541 542
}

543
%extend spot::twa_run {
544 545 546 547 548 549 550 551
  std::string __str__()
  {
    std::ostringstream os;
    os << *self;
    return os.str();
  }
}

552
%nodefaultctor std::ostream;
553 554 555 556 557 558 559 560
namespace std {
  class ostream {};
  class ofstream : public ostream
  {
  public:
     ofstream(const char *fn);
     ~ofstream();
  };
561 562 563 564 565
  class ostringstream : public ostream
  {
  public:
     ostringstream();
     std::string str() const;
566
     ~ostringstream();
567
  };
568 569
}

570
%inline %{
571 572
bool fnode_instances_check()
{
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
573
  return spot::fnode::instances_check();
574 575
}

Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
576
spot::parse_error_list
577 578 579 580 581 582
empty_parse_error_list()
{
  parse_error_list l;
  return l;
}

583 584
spot::parse_aut_error_list
empty_parse_aut_error_list()
585
{
586
  parse_aut_error_list l;
587 588 589
  return l;
}

590
spot::twa_graph_ptr
591
ensure_digraph(const spot::twa_ptr& a)
592
{
593
  auto aa = std::dynamic_pointer_cast<spot::twa_graph>(a);
594 595
  if (aa)
    return aa;
596
  return spot::make_twa_graph(a, spot::twa::prop_set::all());
597 598
}

599
std::ostream&
600 601 602 603 604
get_cout()
{
  return std::cout;
}

605 606 607 608 609 610
void
nl_cout()
{
  std::cout << std::endl;
}

611
std::ostream&
612 613 614 615 616
get_cerr()
{
  return std::cerr;
}

617 618 619 620 621 622
void
nl_cerr()
{
  std::cerr << std::endl;
}

623
void
624 625 626 627
print_on(std::ostream& on, const std::string& what)
{
  on << what;
}
628

629 630 631 632 633 634 635 636 637
int
unblock_signal(int signum)
{
  sigset_t set;
  sigemptyset(&set);
  sigaddset(&set, signum);
  return sigprocmask(SIG_UNBLOCK, &set, 0);
}

638
%}
639

Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
640
%extend spot::parse_error_list {
641 642 643 644 645 646 647

bool
__nonzero__()
{
  return !self->empty();
}

648 649 650 651 652 653
bool
__bool__()
{
  return !self->empty();
}

654
}
655

656
%extend spot::parse_aut_error_list {
657 658 659 660 661 662 663

bool
__nonzero__()
{
  return !self->empty();
}

664 665 666 667 668 669
bool
__bool__()
{
  return !self->empty();
}

670
}