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