randgen.h revision f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2
1f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
2f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Licensed under the Apache License, Version 2.0 (the "License");
3f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// you may not use this file except in compliance with the License.
4f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// You may obtain a copy of the License at
5f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//
6f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//     http://www.apache.org/licenses/LICENSE-2.0
7f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//
8f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Unless required by applicable law or agreed to in writing, software
9f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// distributed under the License is distributed on an "AS IS" BASIS,
10f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
11f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// See the License for the specific language governing permissions and
12f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// limitations under the License.
13f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson//
14f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Copyright 2005-2010 Google, Inc.
15f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Author: jpr@google.com (Jake Ratkiewicz)
16f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
17f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#ifndef FST_SCRIPT_RANDGEN_H_
18f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#define FST_SCRIPT_RANDGEN_H_
19f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
20f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#include <fst/script/arg-packs.h>
21f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#include <fst/script/fst-class.h>
22f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#include <fst/randgen.h>
23f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
24f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonnamespace fst {
25f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonnamespace script {
26f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
27f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonenum RandArcSelection {
28f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  UNIFORM_ARC_SELECTOR,
29f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  LOG_PROB_ARC_SELECTOR,
30f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  FAST_LOG_PROB_ARC_SELECTOR
31f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson};
32f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
33f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontypedef args::Package<const FstClass &, MutableFstClass*, int32,
34f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson                      const RandGenOptions<RandArcSelection> &> RandGenArgs;
35f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
36f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsontemplate<class Arc>
37f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonvoid RandGen(RandGenArgs *args) {
38f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  const Fst<Arc> &ifst = *(args->arg1.GetFst<Arc>());
39f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  MutableFst<Arc> *ofst = args->arg2->GetMutableFst<Arc>();
40f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  int32 seed = args->arg3;
41f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  const RandGenOptions<RandArcSelection> &opts = args->arg4;
42f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
43f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  if (opts.arc_selector == UNIFORM_ARC_SELECTOR) {
44f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    UniformArcSelector<Arc> arc_selector(seed);
45f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    RandGenOptions< UniformArcSelector<Arc> >
46f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson        ropts(arc_selector, opts.max_length,
47f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson              opts.npath, opts.weighted);
48f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    RandGen(ifst, ofst, ropts);
49f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  } else if (opts.arc_selector == FAST_LOG_PROB_ARC_SELECTOR) {
50f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    FastLogProbArcSelector<Arc> arc_selector(seed);
51f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    RandGenOptions< FastLogProbArcSelector<Arc> >
52f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson        ropts(arc_selector, opts.max_length,
53f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson              opts.npath, opts.weighted);
54f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    RandGen(ifst, ofst, ropts);
55f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  } else {
56f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    LogProbArcSelector<Arc> arc_selector(seed);
57f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    RandGenOptions< LogProbArcSelector<Arc> >
58f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson        ropts(arc_selector, opts.max_length,
59f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson              opts.npath, opts.weighted);
60f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson    RandGen(ifst, ofst, ropts);
61f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson  }
62f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson}
63f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
64f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
65f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson// Client-facing prototype
66f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodsonvoid RandGen(const FstClass &ifst, MutableFstClass *ofst, int32 seed = time(0),
67f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson             const RandGenOptions<RandArcSelection> &opts =
68f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson             fst::RandGenOptions<fst::script::RandArcSelection>(
69f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson                 fst::script::UNIFORM_ARC_SELECTOR));
70f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
71f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson}  // namespace script
72f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson}  // namespace fst
73f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
74f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
75f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson
76f4c12fce1ee58e670f9c3fce46c40296ba9ee8a2Ian Hodson#endif  // FST_SCRIPT_RANDGEN_H_
77