format_lm.sh
2.75 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#!/bin/bash -u
# Copyright 2012 Arnab Ghoshal
# Copyright 2010-2011 Microsoft Corporation
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# THIS CODE IS PROVIDED *AS IS* BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
# KIND, EITHER EXPRESS OR IMPLIED, INCLUDING WITHOUT LIMITATION ANY IMPLIED
# WARRANTIES OR CONDITIONS OF TITLE, FITNESS FOR A PARTICULAR PURPOSE,
# MERCHANTABLITY OR NON-INFRINGEMENT.
# See the Apache 2 License for the specific language governing permissions and
# limitations under the License.
set -o errexit
if [ $# -ne 4 ]; then
printf "Usage: %s lang_dir LM lexicon out_dir\n" `basename $0`
echo " Convert ARPA-format language models to FSTs.";
exit 1;
fi
lang_dir=$1
lm=$2
lexicon=$3
out_dir=$4
mkdir -p $out_dir
[ -f ./path.sh ] && . ./path.sh
echo "Converting '$lm' to FST"
for f in phones.txt words.txt L.fst L_disambig.fst phones/; do
cp -r $lang_dir/$f $out_dir
done
lm_base=$(basename $lm '.gz')
gunzip -c $lm | utils/find_arpa_oovs.pl $out_dir/words.txt \
> $out_dir/oovs_${lm_base}.txt
# Removing all "illegal" combinations of <s> and </s>, which are supposed to
# occur only at being/end of utt. These can cause determinization failures
# of CLG [ends up being epsilon cycles].
gunzip -c $lm \
| egrep -v '<s> <s>|</s> <s>|</s> </s>' \
| arpa2fst - | fstprint \
| utils/remove_oovs.pl $out_dir/oovs_${lm_base}.txt \
| utils/eps2disambig.pl | utils/s2eps.pl \
| fstcompile --isymbols=$out_dir/words.txt --osymbols=$out_dir/words.txt \
--keep_isymbols=false --keep_osymbols=false \
| fstrmepsilon > $out_dir/G.fst
set +e
fstisstochastic $out_dir/G.fst
set -e
# The output is like:
# 9.14233e-05 -0.259833
# we do expect the first of these 2 numbers to be close to zero (the second is
# nonzero because the backoff weights make the states sum to >1).
# Everything below is only for diagnostic.
# Checking that G has no cycles with empty words on them (e.g. <s>, </s>);
# this might cause determinization failure of CLG.
# #0 is treated as an empty word.
mkdir -p $out_dir/tmpdir.g
awk '{if(NF==1){ printf("0 0 %s %s\n", $1,$1); }}
END{print "0 0 #0 #0"; print "0";}' \
< "$lexicon" > $out_dir/tmpdir.g/select_empty.fst.txt
fstcompile --isymbols=$out_dir/words.txt --osymbols=$out_dir/words.txt \
$out_dir/tmpdir.g/select_empty.fst.txt \
| fstarcsort --sort_type=olabel \
| fstcompose - $out_dir/G.fst > $out_dir/tmpdir.g/empty_words.fst
fstinfo $out_dir/tmpdir.g/empty_words.fst | grep cyclic | grep -w 'y' \
&& echo "Language model has cycles with empty words" && exit 1
rm -r $out_dir/tmpdir.g
echo "Succeeded in formatting LM: '$lm'"