interpreter/preprocessor/faust-0.9.47mr3/compiler/tlib/occurrences.hh

   1 /************************************************************************
   2  ************************************************************************
   3     FAUST compiler
   4         Copyright (C) 2003-2004 GRAME, Centre National de Creation Musicale
   5     ---------------------------------------------------------------------
   6     This program is free software; you can redistribute it and/or modify
   7     it under the terms of the GNU General Public License as published by
   8     the Free Software Foundation; either version 2 of the License, or
   9     (at your option) any later version.
  10
  11     This program is distributed in the hope that it will be useful,
  12     but WITHOUT ANY WARRANTY; without even the implied warranty of
  13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14     GNU General Public License for more details.
  15
  16     You should have received a copy of the GNU General Public License
  17     along with this program; if not, write to the Free Software
  18     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  19  ************************************************************************
  20  ************************************************************************/
  21
  22 #ifndef __OCCURENCES__
  23 #define __OCCURENCES__
  24
  25 #include "tlib.hh"
  26
  27 /**
  28  * Count subtree occurences
  29  * Count the number of occurences of each subtree of a root tree.
  30  */
  31
  32 class Occurrences
  33 {
  34         Tree    fKey;                                   // specific property key
  35
  36  public:
  37         Occurrences(Tree root);                 // count the occurrences of each subtree of root
  38         int getCount(Tree t);                   // return the number of occurrences of t in root
  39
  40  private:
  41         Tree specificKey(Tree root);    // specific key for occurences counting in root
  42         void countOccurrences(Tree t);  // increment the occurrences of t and its subtrees
  43         void setCount(Tree t, int c);   // set the number of occurrences of t
  44 };
  45
  46 #endif