On 16/07/2012 12:43 PM, Le_Forgeron wrote:

> Issue number 1: there is too many syntaxes for regexes.

Well, that's true enough.

> Trying to implement a BNF syntax with a regex is asking for trouble as
> soon as recursion or reordering is allowed. And interesting BNF syntax
> have always a recursion somewhere (just to allow more than one item...),
> and most are also cool about the required order of appearance of
> sub-items or properties.

I believe the correct phrase is "regular expressions can only recognise 
regular languages", and "most languages described by BNF are not 
regular". Followed shortly by "most regex implementations are not 
actually regular".

Post a reply to this message