Subject: Re: [xsl] XPath and Recursive Descent Parsers From: Jeff Kenton <jkenton@xxxxxxxxxxxxx> Date: Thu, 10 Apr 2003 15:09:52 -0400 |
hi,
has anyone tried using recursive descent to parse XPath expressions?
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 |
-------------------------- Jeff Kenton DataPower Technology, Inc.
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 |