Gramaticas EBNF,BNF e Ambiguas

Descrição

Graduação Compiladores (Tipos de Gramaticas) Notas sobre Gramaticas EBNF,BNF e Ambiguas, criado por Jonathas Cavalcante em 07-01-2017.
Jonathas Cavalcante
Notas por Jonathas Cavalcante, atualizado more than 1 year ago
Jonathas Cavalcante
Criado por Jonathas Cavalcante mais de 7 anos atrás
220
0

Resumo de Recurso

Página 1

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

Página 2

EBNF

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

Página 3

BNF

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

Página 4

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

Semelhante

Semântica - Significação das palavras
Antonio Rodrigues
Exercícios - Ambiguidade
Oscar Lima Neto
Conteudo Programático
Jonathas Cavalcante
Dialeto Gaúcho Tche!
Wesley Lemos
Compreensão e interpretação detextos
Ale Brands
Vamos pensar como Leonardo Da Vinci?
Karina Costa2013
Semântica
Laene Abreu
Restricoes R1 R2 LL1
Jonathas Cavalcante
Semântica de nomes
Lais Oliveira
Recursão a esquerda
Jonathas Cavalcante