More efficient negation parsing