FST  openfst-1.8.3
OpenFst Library
shortest-path.cc
Go to the documentation of this file.
1 // Copyright 2005-2024 Google LLC
2 //
3 // Licensed under the Apache License, Version 2.0 (the 'License');
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 // http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an 'AS IS' BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14 //
15 // See www.openfst.org for extensive documentation on this weighted
16 // finite-state transducer library.
17 
19 
20 #include <fst/properties.h>
21 #include <fst/script/fst-class.h>
22 #include <fst/script/script-impl.h>
23 
24 namespace fst {
25 namespace script {
26 
27 void ShortestPath(const FstClass &ifst, MutableFstClass *ofst,
28  const ShortestPathOptions &opts) {
29  if (!internal::ArcTypesMatch(ifst, *ofst, "ShortestPath")) {
30  ofst->SetProperties(kError, kError);
31  return;
32  }
33  FstShortestPathArgs args{ifst, ofst, opts};
34  Apply<Operation<FstShortestPathArgs>>("ShortestPath", ifst.ArcType(), &args);
35 }
36 
38 
39 } // namespace script
40 } // namespace fst
REGISTER_FST_OPERATION_3ARCS(Compress, CompressArgs)
constexpr uint64_t kError
Definition: properties.h:52
const std::string & ArcType() const final
Definition: fst-class.h:329
void ShortestPath(const FstClass &ifst, const std::vector< std::pair< int64_t, int64_t >> &parens, MutableFstClass *ofst, const PdtShortestPathOptions &opts)
Definition: pdtscript.cc:109
bool ArcTypesMatch(const M &m, const N &n, const std::string &op_name)
Definition: script-impl.h:195
void SetProperties(uint64_t props, uint64_t mask)
Definition: fst-class.h:501
std::tuple< const FstClass &, MutableFstClass *, const ShortestPathOptions & > FstShortestPathArgs