1
2 // Licensed under the Apache License, Version 2.0 (the "License");
3 // you may not use this file except in compliance with the License.
4 // You may obtain a copy of the License at
5 //
6 // http://www.apache.org/licenses/LICENSE-2.0
7 //
8 // Unless required by applicable law or agreed to in writing, software
9 // distributed under the License is distributed on an "AS IS" BASIS,
10 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
11 // See the License for the specific language governing permissions and
12 // limitations under the License.
13 //
14 // Copyright 2005-2010 Google, Inc.
15 // Author: jpr@google.com (Jake Ratkiewicz)
16
17 #include <fst/script/fst-class.h>
18 #include <fst/script/script-impl.h>
19 #include <fst/script/shortest-path.h>
20
21 namespace fst {
22 namespace script {
23
ShortestPath(const FstClass & ifst,MutableFstClass * ofst,vector<WeightClass> * distance,const ShortestPathOptions & opts)24 void ShortestPath(const FstClass &ifst, MutableFstClass *ofst,
25 vector<WeightClass> *distance,
26 const ShortestPathOptions &opts) {
27 if (!ArcTypesMatch(ifst, *ofst, "ShortestPath")) return;
28
29 ShortestPathArgs1 args(ifst, ofst, distance, opts);
30 Apply<Operation<ShortestPathArgs1> >("ShortestPath", ifst.ArcType(), &args);
31 }
32
ShortestPath(const FstClass & ifst,MutableFstClass * ofst,size_t n,bool unique,bool first_path,WeightClass weight_threshold,int64 state_threshold)33 void ShortestPath(const FstClass &ifst, MutableFstClass *ofst,
34 size_t n, bool unique, bool first_path,
35 WeightClass weight_threshold, int64 state_threshold) {
36 if (!ArcTypesMatch(ifst, *ofst, "ShortestPath")) return;
37
38 ShortestPathArgs2 args(ifst, ofst, n, unique, first_path, weight_threshold,
39 state_threshold);
40 Apply<Operation<ShortestPathArgs2> >("ShortestPath", ifst.ArcType(), &args);
41 }
42
43
44 REGISTER_FST_OPERATION(ShortestPath, StdArc, ShortestPathArgs1);
45 REGISTER_FST_OPERATION(ShortestPath, LogArc, ShortestPathArgs1);
46 REGISTER_FST_OPERATION(ShortestPath, Log64Arc, ShortestPathArgs1);
47
48 REGISTER_FST_OPERATION(ShortestPath, StdArc, ShortestPathArgs2);
49 REGISTER_FST_OPERATION(ShortestPath, LogArc, ShortestPathArgs2);
50 REGISTER_FST_OPERATION(ShortestPath, Log64Arc, ShortestPathArgs2);
51
52 } // namespace script
53 } // namespace fst
54