The distinction makes no sense since Spot 0.5, where we switched from mutable furmulae to immutable formulae. The difference between const_visitor and visitor made no sense either. They have been merged into one: visitor. * iface/dve2/dve2check.cc, iface/gspn/ltlgspn.cc, src/eltlparse/eltlparse.yy, src/eltlparse/public.hh, src/evtgbatest/ltl2evtgba.cc, src/kripkeparse/kripkeparse.yy, src/ltlast/atomic_prop.cc, src/ltlast/atomic_prop.hh, src/ltlast/automatop.cc, src/ltlast/automatop.hh, src/ltlast/binop.cc, src/ltlast/binop.hh, src/ltlast/bunop.cc, src/ltlast/bunop.hh, src/ltlast/constant.cc, src/ltlast/constant.hh, src/ltlast/formula.cc, src/ltlast/formula.hh, src/ltlast/formula_tree.cc, src/ltlast/formula_tree.hh, src/ltlast/multop.cc, src/ltlast/multop.hh, src/ltlast/predecl.hh, src/ltlast/refformula.cc, src/ltlast/refformula.hh, src/ltlast/unop.cc, src/ltlast/unop.hh, src/ltlast/visitor.hh, src/ltlenv/declenv.cc, src/ltlenv/declenv.hh, src/ltlenv/defaultenv.cc, src/ltlenv/defaultenv.hh, src/ltlenv/environment.hh, src/ltlparse/ltlfile.cc, src/ltlparse/ltlfile.hh, src/ltlparse/ltlparse.yy, src/ltlparse/public.hh, src/ltltest/consterm.cc, src/ltltest/equals.cc, src/ltltest/genltl.cc, src/ltltest/kind.cc, src/ltltest/length.cc, src/ltltest/randltl.cc, src/ltltest/readltl.cc, src/ltltest/reduc.cc, src/ltltest/syntimpl.cc, src/ltltest/tostring.cc, src/ltlvisit/apcollect.cc, src/ltlvisit/apcollect.hh, src/ltlvisit/clone.cc, src/ltlvisit/clone.hh, src/ltlvisit/contain.cc, src/ltlvisit/contain.hh, src/ltlvisit/dotty.cc, src/ltlvisit/length.cc, src/ltlvisit/lunabbrev.cc, src/ltlvisit/lunabbrev.hh, src/ltlvisit/mark.cc, src/ltlvisit/mark.hh, src/ltlvisit/nenoform.cc, src/ltlvisit/nenoform.hh, src/ltlvisit/postfix.cc, src/ltlvisit/postfix.hh, src/ltlvisit/randomltl.cc, src/ltlvisit/randomltl.hh, src/ltlvisit/reduce.cc, src/ltlvisit/reduce.hh, src/ltlvisit/simpfg.cc, src/ltlvisit/simpfg.hh, src/ltlvisit/simplify.cc, src/ltlvisit/simplify.hh, src/ltlvisit/snf.cc, src/ltlvisit/snf.hh, src/ltlvisit/tostring.cc, src/ltlvisit/tunabbrev.cc, src/ltlvisit/tunabbrev.hh, src/ltlvisit/wmunabbrev.cc, src/ltlvisit/wmunabbrev.hh, src/neverparse/neverclaimparse.yy, src/sabatest/sabacomplementtgba.cc, src/tgba/bdddict.cc, src/tgba/formula2bdd.cc, src/tgba/taatgba.cc, src/tgba/taatgba.hh, src/tgbaalgos/eltl2tgba_lacim.cc, src/tgbaalgos/ltl2taa.cc, src/tgbaalgos/ltl2tgba_fm.cc, src/tgbaalgos/ltl2tgba_lacim.cc, src/tgbaalgos/minimize.cc, src/tgbaalgos/randomgraph.cc, src/tgbaparse/tgbaparse.yy, src/tgbatest/complementation.cc, src/tgbatest/ltl2tgba.cc, src/tgbatest/ltlprod.cc, src/tgbatest/mixprod.cc, src/tgbatest/randtgba.cc: Massive adjustment! * src/tgbatest/reductgba.cc: Delete.
119 lines
3.4 KiB
C++
119 lines
3.4 KiB
C++
// -*- coding: utf-8 -*-
|
|
// Copyright (C) 2009, 2010, 2011, 2012 Laboratoire de Recherche et
|
|
// Développement de l'Epita (LRDE).
|
|
// Copyright (C) 2003, 2005 Laboratoire d'Informatique de Paris 6 (LIP6),
|
|
// département Systèmes Répartis Coopératifs (SRC), Université Pierre
|
|
// et Marie Curie.
|
|
//
|
|
// 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
|
|
// the Free Software Foundation; either version 2 of the License, or
|
|
// (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
|
|
// along with Spot; see the file COPYING. If not, write to the Free
|
|
// Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
|
|
// 02111-1307, USA.
|
|
|
|
#include "formula.hh"
|
|
#include "misc/hash.hh"
|
|
#include <iostream>
|
|
|
|
namespace spot
|
|
{
|
|
namespace ltl
|
|
{
|
|
size_t formula::max_count = 0;
|
|
|
|
const formula*
|
|
formula::clone() const
|
|
{
|
|
this->ref_();
|
|
return this;
|
|
}
|
|
|
|
formula::~formula()
|
|
{
|
|
}
|
|
|
|
void
|
|
formula::destroy() const
|
|
{
|
|
if (this->unref_())
|
|
delete this;
|
|
}
|
|
|
|
void
|
|
formula::ref_() const
|
|
{
|
|
// Not reference counted by default.
|
|
}
|
|
|
|
bool
|
|
formula::unref_() const
|
|
{
|
|
// Not reference counted by default.
|
|
return false;
|
|
}
|
|
|
|
|
|
#define printprops \
|
|
proprint(is_boolean, "B", "Boolean formula"); \
|
|
proprint(is_sugar_free_boolean, "&", "without Boolean sugar"); \
|
|
proprint(is_in_nenoform, "!", "in negative normal form"); \
|
|
proprint(is_X_free, "x", "without X operator"); \
|
|
proprint(is_sugar_free_ltl, "f", "without LTL sugar"); \
|
|
proprint(is_ltl_formula, "L", "LTL formula"); \
|
|
proprint(is_eltl_formula, "E", "ELTL formula"); \
|
|
proprint(is_psl_formula, "P", "PSL formula"); \
|
|
proprint(is_sere_formula, "S", "SERE formula"); \
|
|
proprint(is_finite, "F", "finite"); \
|
|
proprint(is_eventual, "e", "pure eventuality"); \
|
|
proprint(is_universal, "u", "purely universal"); \
|
|
proprint(is_syntactic_safety, "s", "syntactic safety"); \
|
|
proprint(is_syntactic_guarantee, "g", "syntactic guarantee"); \
|
|
proprint(is_syntactic_obligation, "o", "syntactic obligation"); \
|
|
proprint(is_syntactic_persistence, "p", "syntactic persistence"); \
|
|
proprint(is_syntactic_recurrence, "r", "syntactic recurrence"); \
|
|
proprint(is_marked, "+", "marked"); \
|
|
proprint(accepts_eword, "0", "accepts the empty word");
|
|
|
|
|
|
std::list<std::string>
|
|
list_formula_props(const formula* f)
|
|
{
|
|
std::list<std::string> res;
|
|
#define proprint(m, a, l) \
|
|
if (f->m()) \
|
|
res.push_back(std::string(l));
|
|
printprops;
|
|
#undef proprint
|
|
return res;
|
|
}
|
|
|
|
std::ostream&
|
|
print_formula_props(std::ostream& out, const formula* f, bool abbr)
|
|
{
|
|
const char* comma = abbr ? "" : ", ";
|
|
const char* sep = "";
|
|
|
|
#define proprint(m, a, l) \
|
|
if (f->m()) \
|
|
{ \
|
|
out << sep; out << (abbr ? a : l); \
|
|
sep = comma; \
|
|
}
|
|
printprops;
|
|
#undef proprint
|
|
|
|
return out;
|
|
}
|
|
}
|
|
}
|