程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> Spear Parser(一):智能指針類

Spear Parser(一):智能指針類

編輯：關於C語言

Spear Parser簡介

Spear Parser(以下簡稱Spear)包含了Collins Model 1的訓練部分，對於理解和實現Collins模型來說，是個很好的入門代碼。因為M Collins的thesis中提供的代碼只包含了Parsing的部分，並沒有Training的部分，所以直接看Parsing的代碼，理解起來可能有點費勁。而Dan Bikel的貌似有點龐大，對於入門來說，沒必要看得那麼復雜。所以，我就本著偷懶的原則，到處Google Collins Model的實現，找到了一個還算不錯的Spear.

Spear的介紹網址The Spear Parser，它是open-source的。

為了更好地理解Spear，記錄學習進度，做個系列的學習筆記吧。看的時候是從上往下看的，記的時候就從下往上記，先講講一些周邊的類，最後講講整體的實現思路。

這個部分講的是Spear的一些輔助類，第一個就是智能指針類(Smart Pointer)。

智能指針類簡介

智能指針是C++中一種常用的技術，主要用來防止一個指針指向一個不存在的對象，核心是控制一個對象的刪除時機。具體介紹可以參考《C++ Primer》中的介紹，第四版中文版是在13.5.1的部分。

Spear中智能指針類的實現

Spear中智能指針類的實現，主要有兩個類，RCObject和RCIPtr。RCIPtr是一個具體智能指針的實現類，RCObject是它能夠指向的所有對象的父類。RCObject其實就是封裝了count的管理行為，以便RCIPtr能夠使用use-count技術實現Smart Pointer。

RCObject的代碼如下：

class RCObject  
{ 
 public: 
  void addReference(); 
  void removeReference(); 
 protected: 
  RCObject(); 
  RCObject(const RCObject& rhs); 
  RCObject& operator=(const RCObject& rhs); 
  virtual ~RCObject() = 0; 
 public: 
  unsigned short refCount; 
}; 
inline RCObject::RCObject() 
  : refCount(0){} // std::cout << "RCObject constr\n"; } 
inline RCObject::RCObject(const RCObject&) 
  : refCount(0){} // std::cout << "RCObject copy constr\n"; } 
inline RCObject& RCObject::operator=(const RCObject&) 
{ 
  return *this; 
}   
inline RCObject::~RCObject() {} 
inline void RCObject::addReference()  
{ 
  ++refCount; 
} 
inline void RCObject::removeReference() 
{ 
  if (--refCount == 0) delete this; 
}

這段代碼挺簡單的，就是普通的構造，拷貝構造，賦值，析構，外加對refCount的操作。注意點就是removeReference時當refCount為0的時候就把當前的對象刪除了，這個其實就是一個的Smart Pointer的實現思路。後續可以看到很多的類都繼承RCObject,以便於能夠用智能指針技術管理指向它們對象的指針。

RCIPtr是Smart Pointer的實現，主要就是拷貝構造，賦值運算符，析構函數的實現。同時，它還重載了各種==，!=的實現，但這些重載並不是重點。

RCIPrt的代碼如下：

template<class T> 
class RCIPtr  
{ 
 public: 
  explicit RCIPtr(T* realPtr = 0); 
  RCIPtr(const RCIPtr& rhs); 
  ~RCIPtr(); 
  RCIPtr& operator=(const RCIPtr& rhs); 
  T* operator->() const; 
  T& operator*() const; 
  void clear() { 
    *this = RCIPtr<T>(0); 
  }; 
private: 
  T *pointee; 
  void init() { 
    if(pointee != 0) pointee->addReference(); 
  } 
};

核心代碼的實現：

template<class T> 
RCIPtr<T>::RCIPtr(T* realPtr) 
  : pointee(realPtr) 
{  
  init(); 
} 
template<class T> 
RCIPtr<T>::RCIPtr(const RCIPtr& rhs) 
  : pointee(rhs.pointee) 
{  
  init();  
} 
template<class T> 
RCIPtr<T>::~RCIPtr() 
{  
  if(pointee != 0) pointee->removeReference();  
} 
template<class T> 
RCIPtr<T>& RCIPtr<T>::operator=(const RCIPtr& rhs) 
{ 
  if (pointee != rhs.pointee) {          
    if(pointee != 0) pointee->removeReference();      
    pointee = rhs.pointee; 
    init(); 
  } 
  return *this; 
}