Início / coding / Perguntas / 79127596
Accepted
Jack Deeth
Asked: 2024-10-26 08:16:30 +0800 CST

Zero ou um de cada item em qualquer ordem?

  • 772

Como posso escrever uma gramática que expresse um conjunto de itens que podem aparecer zero ou uma vez cada, em qualquer ordem?

por exemplo A B C, A Cé válido, C B Aé válido, A A Bé inválido, A B Aé inválido.

Esta regra impõe zero ou um de cada elemento, mas também impõe uma ordem definida:

rule_1: A? B? C?

Isso permite qualquer ordem, mas também permite mais de uma de cada:

rule_2: (A | B | C)*

Isto está usando o analisador Lark para Python - Não tenho certeza se esta pergunta deve ser marcada como [lark-parser]?

ebnf

1 respostas

  1. Best Answer

    (E)BNF lida com linguagens livres de contexto e uma linguagem livre de contexto não pode expressar diretamente essa restrição. Você tem que fazer isso explicitamente como esta forma fatorada à esquerda (outras são possíveis, mas não significativamente melhores)

    opts = (A nonA | B nonB | C nonC)?
nonA = (B nonAB | C nonAC)?
nonB = (A nonAB | C nonBC)?
nonC = (A nonAC | B nonBC)?
nonAB = C?
nonAC = B?
nonBC = A?

    que rapidamente se torna incontrolável à medida que o número de coisas aumenta.

    • 1

relate perguntas