FORMA B.N.F. COMPATTA

• In una grammatica BNF spesso esistono pi˜ regole con la stessa parte sinistra:

  • X ::= A1
  • ....
  • X ::= AN

• Per comoditý si stabilisce allora di poterle compattare in uníunica regola: X ::= A1 | A2 | .. | AN

• dove il simbolo | indica líalternativa.

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica