[XSL-LIST Mailing List Archive Home]
[By Thread]
[By Date]
martin@xxxxxxxx wrote:
It has certainly been done. There are quite a few XSLT processors in the world -- I'd bet at least half of them use recursive descent.
Note that the corresponding part of the XPath 2.0 WD has:
RelativePathExpr ::= StepExpr ( ( "/" | "//" ) StepExpr ) *
This is clearer, and avoids any possible infinite recursion.
I'm amazed that you've actually done this using XSLT. I'd love to see what you've done.
--
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Re: [xsl] XPath and Recursive Descent Parsers
Subject: Re: [xsl] XPath and Recursive Descent Parsers From: Jeff Kenton <jkenton@xxxxxxxxxxxxx> Date: Thu, 10 Apr 2003 15:09:52 -0400 |
martin@xxxxxxxx wrote:
hi,
has anyone tried using recursive descent to parse XPath expressions?
It has certainly been done. There are quite a few XSLT processors in the world -- I'd bet at least half of them use recursive descent.
I've written a recursive descent parser generator in XSLT, i want to generate an XPath parser, but wondering if i'm going to run into problems with my left-recursion eliminations.
to avoid infinite recursion i've rewritten left-recursive rules, for example, from ->
relativeLocationPath ::= step | relativeLocationPath '/' step | relativeLocationPath '//' step
to ->
relativeLocationPath ::= step relativeLocationPathRest
relativeLocationPathRest ::= '/' step relativeLocationPathRest | '//' step relativeLocationPathRest |
Note that the corresponding part of the XPath 2.0 WD has:
RelativePathExpr ::= StepExpr ( ( "/" | "//" ) StepExpr ) *
This is clearer, and avoids any possible infinite recursion.
I'm amazed that you've actually done this using XSLT. I'd love to see what you've done.
--
-------------------------- Jeff Kenton DataPower Technology, Inc.
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
[xsl] XPath and Recursive Descent P, martin | Thread | [xsl] XSL Question., Patel, Viral |
[xsl] Push/pull, Elijah Mori | Date | RE: [xsl] step-by-step work instruc, Wendell Piez |
Month |