lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

On 30/03/17 13:10, Coda Highland wrote:
On Thu, Mar 30, 2017 at 8:38 AM, Jorge <> 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.
So, alternatively, what would be the most expressive non-backtracking pattern? For example, is there something more powerful than the * and + wildcard matching?