src/slm/sim_dict.h

   1 // -*- mode: c++ -*-
   2 /*
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
   4  *
   5  * Copyright (c) 2007 Sun Microsystems, Inc. All Rights Reserved.
   6  *
   7  * The contents of this file are subject to the terms of either the GNU Lesser
   8  * General Public License Version 2.1 only ("LGPL") or the Common Development and
   9  * Distribution License ("CDDL")(collectively, the "License"). You may not use this
  10  * file except in compliance with the License. You can obtain a copy of the CDDL at
  11  * http://www.opensource.org/licenses/cddl1.php and a copy of the LGPLv2.1 at
  12  * http://www.opensource.org/licenses/lgpl-license.php. See the License for the
  13  * specific language governing permissions and limitations under the License. When
  14  * distributing the software, include this License Header Notice in each file and
  15  * include the full text of the License in the License file as well as the
  16  * following notice:
  17  *
  18  * NOTICE PURSUANT TO SECTION 9 OF THE COMMON DEVELOPMENT AND DISTRIBUTION LICENSE
  19  * (CDDL)
  20  * For Covered Software in this distribution, this License shall be governed by the
  21  * laws of the State of California (excluding conflict-of-law provisions).
  22  * Any litigation relating to this License shall be subject to the jurisdiction of
  23  * the Federal Courts of the Northern District of California and the state courts
  24  * of the State of California, with venue lying in Santa Clara County, California.
  25  *
  26  * Contributor(s):
  27  *
  28  * If you wish your version of this file to be governed by only the CDDL or only
  29  * the LGPL Version 2.1, indicate your decision by adding "[Contributor]" elects to
  30  * include this software in this distribution under the [CDDL or LGPL Version 2.1]
  31  * license." If you don't indicate a single choice of license, a recipient has the
  32  * option to distribute your version of this file under either the CDDL or the LGPL
  33  * Version 2.1, or to extend the choice of license to its licensees as provided
  34  * above. However, if you add LGPL Version 2.1 code and therefore, elected the LGPL
  35  * Version 2 license, then the option applies only if the new code is made subject
  36  * to such option by the copyright holder.
  37  */
  38
  39 #ifndef _SunAGCIM_Dict_H_
  40 #define _SunAGCIM_Dict_H_
  41
  42 #include "../portability.h"
  43
  44 #include <map>
  45 #include <string>
  46
  47 class CSIMDict {
  48 public:
  49     struct TState;
  50     typedef const TState * PState;
  51     struct TState {
  52         TSIMWordId word_id;
  53         std::map<TWCHAR, TState>* follow;
  54         TState(TSIMWordId wid = SIM_ID_NOT_WORD) : word_id(wid), follow(NULL) { }
  55     };
  56     typedef std::map<TWCHAR, TState> Map_Type;
  57
  58     CSIMDict() : m_root() {}
  59     ~CSIMDict() { close(); }
  60
  61     bool parseText(const char* filename);
  62     void close(){ freeSubTree(m_root); m_root = TState(); }
  63
  64     const TState* getRoot() const { return &m_root; }
  65     int     matchLongest(const CSIMDict::TState* root,
  66                          CSIMDict::PState &  result,
  67                          const TWCHAR* str);
  68
  69     static const TState* step(const CSIMDict::TState* root, TWCHAR wch);
  70     void PrintOut(FILE* fp) { wstring ws; InnerPrint(fp, ws, getRoot()); }
  71
  72 protected:
  73     TState m_root;
  74
  75 protected:
  76     void freeSubTree(TState& root);
  77     void insertWord(const TWCHAR* wstr, TSIMWordId id);
  78     void InnerPrint(FILE* fp, wstring & wstr, const TState* pnode);
  79 };
  80
  81 #endif