summaryrefslogtreecommitdiff
path: root/decoder/hg_remove_eps.h
blob: 82f06039500d778ec97c9100169c3754a0515489 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
#ifndef _HG_REMOVE_EPS_H_
#define _HG_REMOVE_EPS_H_

#include "wordid.h"
class Hypergraph;

// This is not a complete implementation of the general algorithm for
// doing this. It makes a few weird assumptions, for example, that
// if some nonterminal X rewrites as eps, then that is the only thing
// that it rewrites as. This needs to be fixed for the general case!
void RemoveEpsilons(Hypergraph* g, WordID eps);

#endif