Updates to support
authorChris Lattner <sabre@nondot.org>
Mon, 11 Jun 2001 15:04:06 +0000 (15:04 +0000)
committerChris Lattner <sabre@nondot.org>
Mon, 11 Jun 2001 15:04:06 +0000 (15:04 +0000)
* Changes in PHI node structure
* Fix to Predecessor iterator

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23 91177308-0d34-0410-b5e6-96231b3b80d8

include/llvm/CFG.h
include/llvm/Value.h
include/llvm/iOther.h

index f57475680f79d2983212717d53020e9a78374268..b460992108590bf4a322013984289c8547eb313d 100644 (file)
@@ -106,7 +106,7 @@ inline df_const_iterator df_end  (const BasicBlock *BB);
 
 template <class _Ptr,  class _USE_iterator> // Predecessor Iterator
 class PredIterator {
-  const _Ptr ThisBB;
+  const _Ptr BB;
   _USE_iterator It;
 public:
   typedef PredIterator<_Ptr,_USE_iterator> _Self;
@@ -116,15 +116,16 @@ public:
   
   inline void advancePastConstPool() {
     // Loop to ignore constant pool references
-    while (It != ThisBB->use_end() && 
-          ((*It)->getValueType() != Value::InstructionVal))
+    while (It != BB->use_end() && 
+          (((*It)->getValueType() != Value::InstructionVal) ||
+           !(((Instruction*)(*It))->isTerminator())))
       ++It;
   }
   
-  inline PredIterator(_Ptr BB) : ThisBB(BB), It(BB->use_begin()) {
+  inline PredIterator(_Ptr bb) : BB(bb), It(bb->use_begin()) {
     advancePastConstPool();
   }
-  inline PredIterator(_Ptr BB, bool) : ThisBB(BB), It(BB->use_end()) {}
+  inline PredIterator(_Ptr bb, bool) : BB(bb), It(bb->use_end()) {}
   
   inline bool operator==(const _Self& x) const { return It == x.It; }
   inline bool operator!=(const _Self& x) const { return !operator==(x); }
index b10ea95b1847d7a146218cd5d38467f1879ce74a..b334d47e6e04e0effa3a6d9474dc0a2520d763fd 100644 (file)
@@ -99,7 +99,7 @@ public:
   inline UseTy<ValueSubclass>(const UseTy<ValueSubclass> &user) {
     Val = 0;
     U = user.U;
-    operator=(user);
+    operator=(user.Val);
   }
   inline ValueSubclass *operator=(ValueSubclass *V) { 
     if (Val) Val->killUse(U);
index b66e4d4217cce3bdf78bbb1273fe90f97a40b20b..118241fdc281a846c72454b44d8500858b29adda 100644 (file)
 // node, that can not exist in nature, but can be synthesized in a computer
 // scientist's overactive imagination.
 //
-// TODO: FIXME: This representation is not good enough.  Consider the following
-//       code:
-//       BB0: %x = int %0
-//       BB1: %y = int %1
-//       BB2: %z = phi int %0, %1 - Can't tell where constants come from!
-//
-// TOFIX: Store pair<Use,BasicBlockUse> instead of just <Use>
-//
 class PHINode : public Instruction {
-  vector<Use> IncomingValues;
+  typedef pair<Use,BasicBlockUse> PairTy;
+  vector<PairTy> IncomingValues;
+
   PHINode(const PHINode &PN);
 public:
   PHINode(const Type *Ty, const string &Name = "");
@@ -40,22 +34,24 @@ public:
   // Implement all of the functionality required by User...
   //
   virtual void dropAllReferences();
-  virtual const Value *getOperand(unsigned i) const { 
-    return (i < IncomingValues.size()) ? IncomingValues[i] : 0; 
+  virtual const Value *getOperand(unsigned i) const {
+    if (i >= IncomingValues.size()*2) return 0;
+    if (i & 1) return IncomingValues[i/2].second;
+    else       return IncomingValues[i/2].first;
   }
   inline Value *getOperand(unsigned i) {
     return (Value*)((const PHINode*)this)->getOperand(i);
   }
-  virtual unsigned getNumOperands() const { return IncomingValues.size(); }
+  virtual unsigned getNumOperands() const { return IncomingValues.size()*2; }
   virtual bool setOperand(unsigned i, Value *Val);
   virtual string getOpcode() const { return "phi"; }
 
   // addIncoming - Add an incoming value to the end of the PHI list
-  void addIncoming(Value *D);
+  void addIncoming(Value *D, BasicBlock *BB);
 
   // removeIncomingValue - Remove an incoming value.  This is useful if a
   // predecessor basic block is deleted.  The value removed is returned.
-  Value *removeIncomingValue(unsigned idx);
+  Value *removeIncomingValue(const BasicBlock *BB);
 };