~ubuntu-branches/ubuntu/oneiric/mozc/oneiric

« back to all changes in this revision

Viewing changes to converter/lattice.h

  • Committer: Bazaar Package Importer
  • Author(s): Nobuhiro Iwamatsu
  • Date: 2010-07-14 03:26:47 UTC
  • mfrom: (1.1.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20100714032647-13qjisj6m8cm8jdx
Tags: 0.12.410.102-1
* New upstream release (Closes: #588971).
  - Add mozc-server, mozc-utils-gui and scim-mozc packages.
* Update debian/rules.
  Add --gypdir option to build_mozc.py.
* Update debian/control.
  - Bumped standards-version to 3.9.0.
  - Update description.
* Add mozc icon (Closes: #588972).
* Add patch which revises issue 18.
  ibus_mozc_issue18.patch
* kFreeBSD build support.
  support_kfreebsd.patch

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
// Copyright 2010, Google Inc.
 
2
// All rights reserved.
 
3
//
 
4
// Redistribution and use in source and binary forms, with or without
 
5
// modification, are permitted provided that the following conditions are
 
6
// met:
 
7
//
 
8
//     * Redistributions of source code must retain the above copyright
 
9
// notice, this list of conditions and the following disclaimer.
 
10
//     * Redistributions in binary form must reproduce the above
 
11
// copyright notice, this list of conditions and the following disclaimer
 
12
// in the documentation and/or other materials provided with the
 
13
// distribution.
 
14
//     * Neither the name of Google Inc. nor the names of its
 
15
// contributors may be used to endorse or promote products derived from
 
16
// this software without specific prior written permission.
 
17
//
 
18
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 
19
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 
20
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
 
21
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
 
22
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 
23
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 
24
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 
25
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 
26
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 
27
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 
28
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 
29
 
 
30
#ifndef MOZC_CONVERTER_LATTICE_H_
 
31
#define MOZC_CONVERTER_LATTICE_H_
 
32
 
 
33
#include <vector>
 
34
#include <string>
 
35
#include "base/base.h"
 
36
#include "base/freelist.h"
 
37
#include "converter/node.h"
 
38
 
 
39
namespace mozc {
 
40
 
 
41
class NodeAllocatorInterface;
 
42
class NodeAllocator;
 
43
 
 
44
class Lattice {
 
45
 public:
 
46
  NodeAllocatorInterface *node_allocator() const;
 
47
 
 
48
  // set key and initalizes lattice with key.
 
49
  void SetKey(const string &key);
 
50
 
 
51
  // return key.
 
52
  const string& key() const;
 
53
 
 
54
  // allocate new node.
 
55
  Node *NewNode();
 
56
 
 
57
  // return nodes (linked list) starting with |pos|.
 
58
  // To traverse all nodes, use Node::bnext member.
 
59
  Node *begin_nodes(size_t pos) const;
 
60
 
 
61
  // return nodes (linked list) ending at |pos|.
 
62
  // To traverse all nodes, use Node::enext member.
 
63
  Node *end_nodes(size_t pos) const;
 
64
 
 
65
  // return bos nodes.
 
66
  // alias of end_nodes(0).
 
67
  Node *bos_nodes() const;
 
68
 
 
69
  // return eos nodes.
 
70
  // alias of begin_nodes(key.size()).
 
71
  Node *eos_nodes() const;
 
72
 
 
73
  // inset nodes (linked list) to the position |pos|.
 
74
  void Insert(size_t pos, Node *node);
 
75
 
 
76
  // clear all lattice and nodes allocated with NewNode method.
 
77
  void Clear();
 
78
 
 
79
  // return true if this instance has a valid lattice.
 
80
  bool has_lattice() const;
 
81
 
 
82
  Lattice();
 
83
  virtual ~Lattice();
 
84
 
 
85
 private:
 
86
  string key_;
 
87
  vector<Node *> begin_nodes_;
 
88
  vector<Node *> end_nodes_;
 
89
  scoped_ptr<NodeAllocator> node_allocator_;
 
90
};
 
91
}  // namespace mozc
 
92
 
 
93
#endif  // MOZC_CONVERTER_LATTICE_H_