1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
cimport lattice
cdef class Lattice:
cdef lattice.Lattice* lattice
def __init__(self, inp):
if isinstance(inp, tuple):
self.lattice = new lattice.Lattice(len(inp))
for i, arcs in enumerate(inp):
self[i] = arcs
else:
if isinstance(inp, unicode):
inp = inp.encode('utf8')
if not isinstance(inp, str):
raise TypeError('Cannot create lattice from %s' % type(inp))
self.lattice = new lattice.Lattice()
lattice.ConvertTextToLattice(string(<char *>inp), self.lattice)
def __getitem__(self, int index):
if not 0 <= index < len(self):
raise IndexError('lattice index out of range')
arcs = []
cdef vector[lattice.LatticeArc] arc_vector = self.lattice[0][index]
cdef lattice.LatticeArc* arc
cdef unsigned i
for i in range(arc_vector.size()):
arc = &arc_vector[i]
label = unicode(TDConvert(arc.label), 'utf8')
arcs.append((label, arc.cost, arc.dist2next))
return tuple(arcs)
def __setitem__(self, int index, tuple arcs):
if not 0 <= index < len(self):
raise IndexError('lattice index out of range')
cdef lattice.LatticeArc* arc
for (label, cost, dist2next) in arcs:
if isinstance(label, unicode):
label = label.encode('utf8')
arc = new lattice.LatticeArc(TDConvert(<char *>label), cost, dist2next)
self.lattice[0][index].push_back(arc[0])
del arc
def __len__(self):
return self.lattice.size()
def __str__(self):
return hypergraph.AsPLF(self.lattice[0], True).c_str()
def __iter__(self):
cdef unsigned i
for i in range(len(self)):
yield self[i]
def __dealloc__(self):
del self.lattice
def todot(self):
def lines():
yield 'digraph lattice {'
yield 'rankdir = LR;'
yield 'node [shape=circle];'
for i in range(len(self)):
for label, weight, delta in self[i]:
yield '%d -> %d [label="%s"];' % (i, i+delta, label.replace('"', '\\"'))
yield '%d [shape=doublecircle]' % len(self)
yield '}'
return '\n'.join(lines()).encode('utf8')
|
