Gramaticas EBNF,BNF e Ambiguas

Como tirar ambiguidade

Resolve o problema da ordem em que os numeros e suas operações são interpretados pela gramática, ou seja: Primeiro consome os parenteses (nível 1) Multiplicação e divisão (Nível 2) Soma e subtração (Nível 3) http://www.dcc.ufrj.br/~fabiom/comp20112/03Parsers.pdf

EBNF

Fonte: http://www.din.uem.br/~yandre/TC/gramatica-mini.pdf

BNF

Fonte: http://www.din.uem.br/~yandre/TC/gramatica-mini.pdf

Exemplo de conversao EBNF para BNF

A necessidade de converter a gramatica EBNF para BNF é de aplicar as funções fist e follow para verificar as retrições ll1 r1 e r2