SRFI-115 issues
John Cowan
(20 Oct 2013 21:37 UTC)
|
Re: SRFI-115 issues
Alex Shinn
(22 Oct 2013 01:15 UTC)
|
Re: SRFI-115 issues John Cowan (22 Oct 2013 13:40 UTC)
|
Re: SRFI-115 issues
Alex Shinn
(11 Nov 2013 01:21 UTC)
|
Re: SRFI-115 issues
John Cowan
(11 Nov 2013 05:02 UTC)
|
Re: SRFI-115 issues
Alex Shinn
(11 Nov 2013 06:52 UTC)
|
Re: SRFI-115 issues John Cowan 22 Oct 2013 13:40 UTC
Alex Shinn scripsit: > I actually need to separate the features better because things like > "non-greedy" repetitions can actually be supported by non-backtracking > implementations, "if" is just a shortcut for "or" with a look-ahead, > and I have to think about whether it's possible for atomic/commit to > be supported without backtracking. > > Ultimately with a little effort everything can be supported. One > trick to support backreferences in DFA impls is to replace them with > .* and use post-processing to verify. So it's more a matter of what's > readily available, not what's possible. In that case I think there should be a unified system and the feature mechanism should be abandoned. Editorially, you shouldn't say that backreferences are prohibitively expensive: if you need them, you need them. Just drop "prohibitively". -- You escaped them by the will-death John Cowan and the Way of the Black Wheel. xxxxxx@ccil.org I could not. --Great-Souled Sam http://www.ccil.org/~cowan