topsort.cc revision f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2 
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/topsort.h>
20
21namespace fst {
22namespace script {
23
24bool TopSort(MutableFstClass *fst) {
25  TopSortArgs args(fst);
26
27  Apply<Operation<TopSortArgs> >("TopSort", fst->ArcType(), &args);
28
29  return args.retval;
30}
31
32REGISTER_FST_OPERATION(TopSort, StdArc, TopSortArgs);
33REGISTER_FST_OPERATION(TopSort, LogArc, TopSortArgs);
34REGISTER_FST_OPERATION(TopSort, Log64Arc, TopSortArgs);
35
36}  // namespace script
37}  // namespace fst
38