普通の文法でも、バックトラックをまったく気にしないで書いて、
バックトラックしまくりになると、やっぱりめちゃくちゃ遅くなるよ。

適当にバックトラックがなるべく起こらないようにすると瞬時に終わるようになった。