I haven't used phpinspect.el before. It looks like good software for working with PHP.
Thanks! IMO It is good software for working with PHP, I use it every day at my dayjob. I'll be the first to admit that it still needs work though, and is not yet competitive with the commercial offerings available on many fronts.
Would you tell us a bit about how this splay tree library is hooked into the incremental parser? e.g. if the user inserts a single character, what chain of operations does that set off?