It's not impossible to improve without a parser. But it is significantly more difficult, because of the data you can gather and immediately put to use.