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.
No caso, você teria que implementar na mão, ou usar alguma lib pronta. Uma alternativa é usar o NLTK. Como eu não uso muito esse tipo de coisa, acabei pegando um exemplo daqui e adaptando para o seu caso:
from nltk import CFG
from nltk.parse.generate import generate
# cria a gramática a partir da BNF
grammar = CFG.fromstring(""" SEQ -> DIG SEQ | DIG
DIG -> "0" | "1" """)
# gera várias "palavras" válidas da gramática
for production in generate(grammar, depth=5):
print(' '.join(production))
No caso acima, a saída foi:
0 0 0
0 0 1
0 1 0
0 1 1
0 0
0 1
1 0 0
1 0 1
1 1 0
1 1 1
1 0
1 1
0
1
A partir daí você pode ler a documentação (aqui e aqui) para gerar exatamente o que você precisa.
Pois a gramática em questão gera uma sequência potencialmente infinita de zeros e uns (e não "uma sequência de 0 a 2", como originalmente dito), então não está claro se você precisa gerar alguma sequência qualquer que seja válida, ou alguma específica, ou todas de determinado tamanho, etc.
Mas a ideia geral provavelmente é essa...
[0-2]
, mas dependendo do que vc precisa pode não ser o suficiente. Sem contar que você só criou uma string mas não está usando regex de fato. Se puder editar a pergunta e colocar mais detalhes (por exemplo, de qual texto vc quer extrair os números, etc)