Error Correcting Parser with Edit Distances

Another post in my series on parsing malformed input. I think of all the ways of doing this, this approach works best, especially because you can pre-compute a lot of it.