Spear Parser(一):智慧指標類薦

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
"; } 
inline RCObject::RCObject(const RCObject&) 
  : refCount(0){} // std::cout << "RCObject copy constr
"; } 
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; 
} 

Spear 智慧指標類的使用

RCIPtr<BankEdge> _head; 這個就可以看作：BankEdge * _head, 用法基本一樣 _head-&gt;,*_head都可以像原來的指標那樣用，因為都過載過了。