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 (at) 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 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 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
