Gramaticas EBNF,BNF e Ambiguas

Description

Graduação Compiladores (Tipos de Gramaticas) Note on Gramaticas EBNF,BNF e Ambiguas, created by Jonathas Cavalcante on 07/01/2017.
Jonathas Cavalcante
Note by Jonathas Cavalcante, updated more than 1 year ago
Jonathas Cavalcante
Created by Jonathas Cavalcante over 7 years ago
219
0

Resource summary

Page 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

Page 2

EBNF

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

Page 3

BNF

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

Page 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

Show full summary Hide full summary

Similar

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