Positional info about parse-xml HOT 6 CLOSED

Hey Titus!

Adding whole-string offset info to nodes would probably be pretty easy since the offset is already available during parsing, but line and column positions are currently only calculated when an error occurs (and not very efficiently).

There are currently several places where the parser consumes newlines, so keeping track of the line and column efficiently would probably take some refactoring. I'm open to this in theory, but I'm concerned about the potential performance impact given that many users aren't likely to need this functionality. I haven't looked into it deeply though, so I'm mostly working from memory.

from parse-xml.

Byte offsets into the source document is good enough for me!

from parse-xml.

https://github.com/vfile/vfile-location can do the transform! Should be more efficient that the current algorithm for errors, as it does most of the work once upfront, but it would likely still be faster to track everything directly when parsing

from parse-xml.

If you’re worried about performance (which makes sense), this could be put behind an option.
When that option is turned on, vfile-location is used at the start to generate the index, and then later for each start/end of a node you can do if (options.position) location.toPosition(byteOffset) or so?
I think that for me the perf “bottle neck” is fine

from parse-xml.

True. Unfortunately, integrating vfile-location into parse-xml would mean adding several runtime dependencies. Having zero runtime dependencies is one of parse-xml's differentiating features, and I'd prefer to preserve that.

One alternative might be to add events or callback hooks that would give vfile-location (or anything else) an opportunity to annotate nodes during parsing. Then this optional behavior could be part of a higher level package without requiring parse-xml itself to add any dependencies.

Or, if parse-xml were to annotate each node with its string offset, maybe another option would be for a higher level package to traverse the node tree after parsing and use vfile-location at that point?

from parse-xml.

@wooorm How does this look? #25

from parse-xml.