1f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// map.h
2f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
3f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Licensed under the Apache License, Version 2.0 (the "License");
4f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// you may not use this file except in compliance with the License.
5f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// You may obtain a copy of the License at
6f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//
7f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//     http://www.apache.org/licenses/LICENSE-2.0
8f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//
9f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Unless required by applicable law or agreed to in writing, software
10f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// distributed under the License is distributed on an "AS IS" BASIS,
11f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// See the License for the specific language governing permissions and
13f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// limitations under the License.
14f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//
15f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Copyright 2005-2010 Google, Inc.
16f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Author: riley@google.com (Michael Riley)
17f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//
18f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// \file
19f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Compatability file for old-style Map() functions and MapFst class
20f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// that have been renamed to ArcMap (cf. StateMap).
21f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
22f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#ifndef FST_LIB_MAP_H__
23f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#define FST_LIB_MAP_H__
24f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
25f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
26f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#include <fst/arc-map.h>
27f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
28f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
29f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonnamespace fst {
30f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
31f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate<class A, class C>
32f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonvoid Map(MutableFst<A> *fst, C* mapper) {
33f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  ArcMap(fst, mapper);
34f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson}
35f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
36f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate<class A, class C>
37f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonvoid Map(MutableFst<A> *fst, C mapper) {
38f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  ArcMap(fst, mapper);
39f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson}
40f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
41f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate<class A, class B, class C>
42f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonvoid Map(const Fst<A> &ifst, MutableFst<B> *ofst, C* mapper) {
43f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  ArcMap(ifst, ofst, mapper);
44f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson}
45f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
46f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate<class A, class B, class C>
47f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonvoid Map(const Fst<A> &ifst, MutableFst<B> *ofst, C mapper) {
48f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  ArcMap(ifst, ofst, mapper);
49f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson}
50f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
51f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontypedef ArcMapFstOptions MapFstOptions;
52f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
53f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate <class A, class B, class C>
54f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonclass MapFst : public ArcMapFst<A, B, C> {
55f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson public:
56f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  typedef B Arc;
57f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  typedef typename B::Weight Weight;
58f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  typedef typename B::StateId StateId;
59f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  typedef CacheState<B> State;
60f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
61f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MapFst(const Fst<A> &fst, const C &mapper, const MapFstOptions& opts)
62f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson      : ArcMapFst<A, B, C>(fst, mapper, opts) {}
63f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
64f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MapFst(const Fst<A> &fst, C* mapper, const MapFstOptions& opts)
65f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson      : ArcMapFst<A, B, C>(fst, mapper, opts) {}
66f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
67f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MapFst(const Fst<A> &fst, const C &mapper)
68f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson      : ArcMapFst<A, B, C>(fst, mapper) {}
69f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
70f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MapFst(const Fst<A> &fst, C* mapper) : ArcMapFst<A, B, C>(fst, mapper) {}
71f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
72f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  // See Fst<>::Copy() for doc.
73f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MapFst(const ArcMapFst<A, B, C> &fst, bool safe = false)
74f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson      : ArcMapFst<A, B, C>(fst, safe) {}
75f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
76f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  // Get a copy of this MapFst. See Fst<>::Copy() for further doc.
77f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonvirtual MapFst<A, B, C> *Copy(bool safe = false) const {
78f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    return new MapFst(*this, safe);
79f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  }
80f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson};
81f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
82f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
83f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Specialization for MapFst.
84f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate <class A, class B, class C>
85f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonclass StateIterator< MapFst<A, B, C> >
86f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    : public StateIterator< ArcMapFst<A, B, C> > {
87f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson public:
88f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  explicit StateIterator(const ArcMapFst<A, B, C> &fst)
89f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson      : StateIterator< ArcMapFst<A, B, C> >(fst) {}
90f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson};
91f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
92f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
93f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Specialization for MapFst.
94f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate <class A, class B, class C>
95f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonclass ArcIterator< MapFst<A, B, C> >
96f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    : public ArcIterator< ArcMapFst<A, B, C> > {
97f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson public:
98f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  ArcIterator(const ArcMapFst<A, B, C> &fst, typename A::StateId s)
99f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson      : ArcIterator< ArcMapFst<A, B, C> >(fst, s) {}
100f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson};
101f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
102f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
103f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate <class A>
104f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonstruct IdentityMapper {
105f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  typedef A FromArc;
106f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  typedef A ToArc;
107f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
108f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  A operator()(const A &arc) const { return arc; }
109f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
110f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MapFinalAction FinalAction() const { return MAP_NO_SUPERFINAL; }
111f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
112f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MapSymbolsAction InputSymbolsAction() const { return MAP_COPY_SYMBOLS; }
113f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
114f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MapSymbolsAction OutputSymbolsAction() const { return MAP_COPY_SYMBOLS;}
115f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
116f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  uint64 Properties(uint64 props) const { return props; }
117f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson};
118f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
119f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson}  // namespace fst
120f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
121f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#endif  // FST_LIB_MAP_H__
122