---

df_number_walker.h

Go to the documentation of this file.

// ----------------------------------------------------------------------
//
//  C-Breeze
//  C Compiler Framework
// 
//  Copyright (c) 2000 University of Texas at Austin
// 
//  Samuel Z. Guyer
//  Daniel A. Jimenez
//  Calvin Lin
// 
//  Permission is hereby granted, free of charge, to any person
//  obtaining a copy of this software and associated documentation
//  files (the "Software"), to deal in the Software without
//  restriction, including without limitation the rights to use, copy,
//  modify, merge, publish, distribute, sublicense, and/or sell copies
//  of the Software, and to permit persons to whom the Software is
//  furnished to do so, subject to the following conditions:
//  
//  The above copyright notice and this permission notice shall be
//  included in all copies or substantial portions of the Software.
//  
//  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
//  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
//  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
//  NONINFRINGEMENT.  IN NO EVENT SHALL THE UNIVERSITY OF TEXAS AT
//  AUSTIN BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER
//  IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF
//  OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
//  THE SOFTWARE.
//
//  We acknowledge the C-to-C Translator from MIT Laboratory for
//  Computer Science for inspiring parts of the C-Breeze design.
//
// ----------------------------------------------------------------------

#ifndef CBZ_DF_NUMBER_WALKER_H
#define CBZ_DF_NUMBER_WALKER_H



class df_number_walker : public Walker
{
public:

  static numbering_map * number(Node * n, Order the_order)
  {
    df_number_walker w(the_order);
    n->walk(w);
    return w.result();
  }

private:

  int _cur;
  numbering_map * _m;

public:

  df_number_walker(Order the_order)
    : Walker(the_order, Subtree),
      _cur(0),
      _m(new numbering_map())
  {}

  // -- Return the resulting numbering..

  numbering_map * result() { return _m; }

  // -- At any node, simply enter it into the map
  
  virtual void at_node(Node * the_node, Order ord)
  {
    if (order() == ord) {
      (*_m)[the_node] = _cur;
      ++_cur;
    }
  }
};


#endif // CBZ_DF_NUMBER_WALKER_H

---