BitPar  is a parser for highly ambiguous probabilistic context-free grammars.