spot  0.8.1
formula_tree.hh
Go to the documentation of this file.
00001 // Copyright (C) 2009 Laboratoire de Recherche et Développement
00002 // de l'Epita (LRDE).
00003 //
00004 // This file is part of Spot, a model checking library.
00005 //
00006 // Spot is free software; you can redistribute it and/or modify it
00007 // under the terms of the GNU General Public License as published by
00008 // the Free Software Foundation; either version 2 of the License, or
00009 // (at your option) any later version.
00010 //
00011 // Spot is distributed in the hope that it will be useful, but WITHOUT
00012 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
00013 // or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
00014 // License for more details.
00015 //
00016 // You should have received a copy of the GNU General Public License
00017 // along with Spot; see the file COPYING.  If not, write to the Free
00018 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
00019 // 02111-1307, USA.
00020 
00023 #ifndef SPOT_LTLAST_FORMULA_TREE_HH
00024 # define SPOT_LTLAST_FORMULA_TREE_HH
00025 
00026 # include <vector>
00027 # include <boost/shared_ptr.hpp>
00028 # include "formula.hh"
00029 # include "multop.hh"
00030 # include "binop.hh"
00031 # include "unop.hh"
00032 # include "nfa.hh"
00033 
00034 namespace spot
00035 {
00036   namespace ltl
00037   {
00039     namespace formula_tree
00040     {
00041       struct node
00042       {
00043         virtual ~node() {};
00044       };
00046       typedef boost::shared_ptr<node> node_ptr;
00047 
00048       struct node_unop : node
00049       {
00050         unop::type op;
00051         node_ptr child;
00052       };
00053       struct node_binop : node
00054       {
00055         binop::type op;
00056         node_ptr lhs;
00057         node_ptr rhs;
00058       };
00059       struct node_multop : node
00060       {
00061         multop::type op;
00062         node_ptr lhs;
00063         node_ptr rhs;
00064       };
00065       struct node_nfa : node
00066       {
00067         std::vector<node_ptr> children;
00068         spot::ltl::nfa::ptr nfa;
00069       };
00071       enum { True = -1, False = -2 };
00072       struct node_atomic : node
00073       {
00074         int i;
00075       };
00076 
00079       formula* instanciate(const node_ptr np, const std::vector<formula*>& v);
00080 
00082       size_t arity(const node_ptr np);
00083     }
00084   }
00085 }
00086 
00087 #endif // SPOT_LTLAST_FORMULA_TREE_HH_

Please comment this page and report errors about it on the RefDocComments page.
Generated on Sun Dec 18 2011 12:57:15 for spot by doxygen 1.7.6.1