Are XPath expressions parsed using compiler parsing algorithms?
Yes, of course, how else would you do it?
If you want to know more, I'm hoping to have a paper on the subject at XML
Prague next month.
But if you're interested in this kind of thing, there's a fair bit in my blog
over the years: see https://dev.saxonica.com/blog/mike/
(Incidentally, there's one little XPath parsing trick that's quite amusing. It
turns out that about one in three XPath expressions (especially in XSLT)
contains 4 tokens or less, and you can get a saving by just recognising the
common patterns of tokens: if it's "@" followed by a QName, you can recognize
that as a known pattern and emit the corresponding syntax tree without doing
full parsing at all).
Michael Kay
--~----------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
EasyUnsubscribe: http://lists.mulberrytech.com/unsub/xsl-list/1167547
or by email: xsl-list-unsub(_at_)lists(_dot_)mulberrytech(_dot_)com
--~--