diff options
author | Victor Chahuneau <vchahune@cs.cmu.edu> | 2013-08-26 20:12:32 -0400 |
---|---|---|
committer | Victor Chahuneau <vchahune@cs.cmu.edu> | 2013-08-26 20:12:32 -0400 |
commit | ca9b58716214148eeaeaa3076e1a1dc8f8bb5892 (patch) | |
tree | bfa2fd84c86e0fdd499110e86fd464b391379df1 /python/cdec/lattice.pxi | |
parent | 9d5071692ceab8d09c2bfdba24f6b927ec84b7f9 (diff) |
Improve the package structure of pycdec
This change should not break anything, but now you can run:
python setup.py build_ext --inplace
and use the cleaner:
PYTHONPATH=/path/to/cdec/python python -m ...
Diffstat (limited to 'python/cdec/lattice.pxi')
-rw-r--r-- | python/cdec/lattice.pxi | 80 |
1 files changed, 80 insertions, 0 deletions
diff --git a/python/cdec/lattice.pxi b/python/cdec/lattice.pxi new file mode 100644 index 00000000..8000b61e --- /dev/null +++ b/python/cdec/lattice.pxi @@ -0,0 +1,80 @@ +cimport lattice + +cdef class Lattice: + cdef lattice.Lattice* lattice + + def __cinit__(self): + self.lattice = new lattice.Lattice() + + def __init__(self, inp): + """Lattice(tuple) -> Lattice from node list. + Lattice(string) -> Lattice from PLF representation.""" + if isinstance(inp, tuple): + self.lattice.resize(len(inp)) + for i, arcs in enumerate(inp): + self[i] = arcs + elif isinstance(inp, basestring): + lattice.ConvertTextOrPLF(as_str(inp), self.lattice) + else: + raise TypeError('cannot create lattice from %s' % type(inp)) + + def __dealloc__(self): + del 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).c_str(), '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: + label_str = as_str(label) + arc = new lattice.LatticeArc(TDConvert(label_str), cost, dist2next) + self.lattice[0][index].push_back(arc[0]) + del arc + + def __len__(self): + return self.lattice.size() + + def __str__(self): + return str(hypergraph.AsPLF(self.lattice[0], True).c_str()) + + def __unicode__(self): + return unicode(str(self), 'utf8') + + def __iter__(self): + cdef unsigned i + for i in range(len(self)): + yield self[i] + + def todot(self): + """lattice.todot() -> Representation of the lattice in GraphViz dot format.""" + 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') + + def as_hypergraph(self): + """lattice.as_hypergraph() -> Hypergraph representation of the lattice.""" + cdef Hypergraph result = Hypergraph.__new__(Hypergraph) + result.hg = new hypergraph.Hypergraph() + cdef bytes plf = str(self) + hypergraph.ReadFromPLF(plf, result.hg) + return result |