spot
0.9.1
|
00001 // -*- coding: utf-8 -*- 00002 // Copyright (C) 2012 Laboratoire de Recherche et Developpement de 00003 // l'Epita (LRDE) 00004 // 00005 // This file is part of Spot, a model checking library. 00006 // 00007 // Spot is free software; you can redistribute it and/or modify it 00008 // under the terms of the GNU General Public License as published by 00009 // the Free Software Foundation; either version 2 of the License, or 00010 // (at your option) any later version. 00011 // 00012 // Spot is distributed in the hope that it will be useful, but WITHOUT 00013 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY 00014 // or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public 00015 // License for more details. 00016 // 00017 // You should have received a copy of the GNU General Public License 00018 // along with Spot; see the file COPYING. If not, write to the Free 00019 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 00020 // 02111-1307, USA. 00021 00022 00023 #ifndef SPOT_MISC_ACCCOMPL_HH 00024 # define SPOT_MISC_ACCCOMPL_HH 00025 00026 #include <map> 00027 #include <bdd.h> 00028 #include "misc/hash.hh" 00029 #include "misc/bddlt.hh" 00030 00031 namespace spot 00032 { 00037 class acc_compl 00038 { 00039 public: 00040 acc_compl(bdd all, bdd neg) 00041 : all_(all), 00042 neg_(neg) 00043 { 00044 } 00045 00046 00047 bdd complement(const bdd acc); 00048 bdd reverse_complement(const bdd acc); 00049 00050 protected: 00051 bdd all_; 00052 bdd neg_; 00053 typedef Sgi::hash_map<bdd, bdd, bdd_hash> bdd_cache_t; 00054 bdd_cache_t cache_; 00055 }; 00056 } // End namespace Spot 00057 00058 #endif // !SPOT_MISC_ACCCOMPL_HH