[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Safe user-facing pattern matching.
- From: Jorge <xxopxe@...>
- Date: Thu, 30 Mar 2017 16:55:28 -0300
On 30/03/17 13:10, Coda Highland wrote:
So, alternatively, what would be the most expressive non-backtracking
pattern? For example, is there something more powerful than the * and +
On Thu, Mar 30, 2017 at 8:38 AM, Jorge <firstname.lastname@example.org> wrote:
Well, that does not make the program safe, it just kills it, no? :)
I was thinking something Lua only, like pattern subset/sanitization or such
In terms of computational theory, there's not a whole lot you can do
without sacrificing something significant somewhere. The biggest time
sink in a pattern-matching system is the need to perform backtracking
when an option fails.