osprey/be/lno/sdlist.h

Go to the documentation of this file.

/*

  Copyright (C) 2000, 2001 Silicon Graphics, Inc.  All Rights Reserved.

  This program is free software; you can redistribute it and/or modify it
  under the terms of version 2 of the GNU General Public License as
  published by the Free Software Foundation.

  This program is distributed in the hope that it would be useful, but
  WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  

  Further, this software is distributed without any warranty that it is
  free of the rightful claim of any third person regarding infringement 
  or the like.  Any license provided herein, whether implied or 
  otherwise, applies only to this software file.  Patent licenses, if 
  any, provided herein do not apply to combinations of this program with 
  other software, or any other product whatsoever.  

  You should have received a copy of the GNU General Public License along
  with this program; if not, write the Free Software Foundation, Inc., 59
  Temple Place - Suite 330, Boston MA 02111-1307, USA.

  Contact information:  Silicon Graphics, Inc., 1600 Amphitheatre Pky,
  Mountain View, CA 94043, or:

  http://www.sgi.com

  For further information regarding this notice, see:

  http://oss.sgi.com/projects/GenInfo/NoticeExplan

*/


// -*-C++-*-

#ifndef sdlist_INCLUDED
#define sdlist_INCLUDED "sdlist.h"

#ifndef cxx_hash_INCLUDED
#include "cxx_hash.h"
#endif 

#define SD_HASH_SIZE 512 

class SD_PNODE : public CHAIN_NODE {
 private: 
  SYMBOL _symbol; 
  mINT8 _innermost_depth;
  BOOL _above;   
  HASH_TABLE<WN*,INT> _in_closure; 
 public: 
  SD_PNODE(const SYMBOL& symbol, INT innermost_depth, BOOL above); 
  ~SD_PNODE() {} 
  const SYMBOL& Symbol() const {return _symbol;}
  mINT8 Innermost_Depth() const {return _innermost_depth;}
  void Set_Innermost_Depth(INT v) {_innermost_depth = v;}
  BOOL Above() {return _above;}
  void Set_Above(BOOL v) {_above = v;}
  void Add_Closure(WN* wn) {_in_closure.Enter(wn, 1);} 
  BOOL In_Closure(WN* wn) {return _in_closure.Find(wn);} 
  void Print(FILE* fp) const; 
};

class SD_PLIST: public CHAIN {
  DECLARE_CHAIN_CLASS(SD_PLIST, SD_PNODE);
 private:
  MEM_POOL* _pool;
 public:
  SD_PLIST(MEM_POOL* pool) : _pool(pool), CHAIN() {}
  SD_PNODE* Find(const SYMBOL& sym);
  const SD_PNODE* Find(const SYMBOL& sym) const;
  void Print(FILE *fp) const;
  MEM_POOL* Pool() {return _pool;}
  ~SD_PLIST();
};

class SD_PITER: public CHAIN_ITER {
  DECLARE_CHAIN_ITER_CLASS(SD_PITER, SD_PNODE, SD_PLIST)
 public:
  ~SD_PITER() {}
};

class SD_CONST_PITER: public CHAIN_ITER {
  DECLARE_CHAIN_CONST_ITER_CLASS(SD_CONST_PITER, SD_PNODE, SD_PLIST)
 public:
  ~SD_CONST_PITER() {}
};

class SD_INFO {
 private: 
  WN* _wn_outer; 
  mINT8 _max_inner_depth; 
  BOOL Is_Worst_Case(SD_PNODE* sd_ref) 
    {return sd_ref->Innermost_Depth() == _max_inner_depth;}
  BOOL Update(SD_PNODE* sd_ref, WN* wn);
  void Set_Worst_Case(SD_PNODE* sd_ref);
  BOOL Push_Memory_Nodes(WN* wn_orig, SD_PNODE* sd_ref, STACK<WN*>* st_closure);
  BOOL Register_Ldid(WN* wn_ldid, SD_PNODE* sd_ref); 
  BOOL Register_Stid(WN* wn_stid, SD_PNODE* sd_ref); 
  BOOL Register_ILoad(WN* wn_iload, SD_PNODE* sd_ref); 
  BOOL Register_IStore(WN* wn_istore, SD_PNODE* sd_ref); 
  BOOL Closure_Ldid(WN* wn_ldid, SD_PNODE* sd_ref, STACK<WN*>* st_closure); 
  BOOL Closure_Stid(WN* wn_stid, SD_PNODE* sd_ref, STACK<WN*>* st_closure); 
  BOOL Closure_ILoad(WN* wn_iload, SD_PNODE* sd_ref, STACK<WN*>* st_closure); 
  BOOL Closure_IStore(WN* wn_istore, SD_PNODE* sd_ref, STACK<WN*>* st_closure); 
  void Closure(WN* wn_ref);
  void Handle_Def(WN* wn); 
 public: 
  SD_PLIST Plist; 
  SD_INFO(MEM_POOL* pool) : Plist(pool) {}
  ~SD_INFO() {}
  SD_PNODE* Find(const SYMBOL& sym);
  const SD_PNODE* Find(const SYMBOL& sym) const;
  void Enter(const SYMBOL& symbol, INT innermost_depth, BOOL above); 
  void Create(const SYMBOL& symbol, WN* wn); 
  void Remove(SD_PNODE* sdn);
  void Print(FILE* fp) const;
  void Make_Sd_Info(WN* wn_outer, INT nloops);
  INT Distribution_Range(INT depth, SX_INFO* sx_info); 
};

#endif /* sdlist_INCLUDED */

---