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 almost 8 years ago
240
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
Compreensão e interpretação detextos
Ale Brands
Conteudo Programático
Jonathas Cavalcante
Dialeto Gaúcho Tche!
Wesley Lemos
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