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 21namespace fst { 22namespace script { 23 24void 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 33void 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 44REGISTER_FST_OPERATION(ShortestPath, StdArc, ShortestPathArgs1); 45REGISTER_FST_OPERATION(ShortestPath, LogArc, ShortestPathArgs1); 46REGISTER_FST_OPERATION(ShortestPath, Log64Arc, ShortestPathArgs1); 47 48REGISTER_FST_OPERATION(ShortestPath, StdArc, ShortestPathArgs2); 49REGISTER_FST_OPERATION(ShortestPath, LogArc, ShortestPathArgs2); 50REGISTER_FST_OPERATION(ShortestPath, Log64Arc, ShortestPathArgs2); 51 52} // namespace script 53} // namespace fst 54