Se a ideia é gerar uma regex equivalente a esta BNF, então seria algo assim:
import re
r = re.compile('^[01]+$')
print(r.match('010100111')) # retorna um objeto Match
print(r.match('010120111')) # None
A regex usa os marcadores ^
e $
que indicam respectivamente o início e fim da string.
Depois temos a classe de caracteres [01]
que significa "um dígito 0
ou 1
" e o quantificador +
que indica uma ou mais ocorrências. Assim, a regex reconhece uma sequência de zeros e uns, de tamanho mínimo 1 e sem limite máximo (exatamente o mesmo que a BNF representa).
No exemplo acima, podemos ver que se a string só tem zeros e uns, é encontrado um match, e se tiver qualquer caractere diferente, não encontra nada.
Obs: eu até poderia usar [0-1]
em vez de [01]
, mas neste caso dá na mesma ("um digito de 0 a 1" e "o dígito 0 ou 1" é basicamente a mesma coisa).
Antes da edição e dos comentários, não estava claro que o objetivo era gerar a regex acima. De qualquer forma, vou manter a versão que tentava responder à pergunta original.
Se dada uma BNF, você quer criar uma sequência que corresponda à definição, então regex não é a ferramenta certa para a tarefa.
Mas a ideia geral provavelmente é essa...
Sobre o último comentário, se a ideia é gerar uma regex equivalente a esta BNF, então seria algo assim:
import re
r = re.compile('^[01]+$')
print(r.match('010100111')) # retorna um objeto Match
print(r.match('010120111')) # None
A regex usa os marcadores ^
e $
que indicam respectivamente o início e fim da string.
Depois temos a classe de caracteres [01]
que significa "um dígito 0
ou 1
" e o quantificador +
que indica uma ou mais ocorrências. Assim, a regex reconhece uma sequência de zeros e uns, de tamanho mínimo 1 e sem limite máximo (exatamente o mesmo que a BNF representa).
No exemplo acima, podemos ver que se a string só tem zeros e uns, é encontrado um match, e se tiver qualquer caractere diferente, não encontra nada.
Obs: eu até poderia usar [0-1]
em vez de [01]
, mas neste caso dá na mesma ("um digito de 0 a 1" e "o dígito 0 ou 1" é basicamente a mesma coisa).