Ybadoo - Soluções em Software Livre
Tutoriais
Compiladores

Apresente a Análise de Precedência de Operadores, da entrada (a, a, (a, a), a) sobre a gramática a seguir.

G = ({S, L}, {a, ',', (, )}, P, S)
P = {S → (L) | a
LL,S | S}

 

Tabela de precedência de operadores da gramática G
 a,()$
a > >>
,<><>>
(<<<= 
) > >>
$<<< aceita
Movimentos do analisador de precedência de operadores para (a, a, (a, a), a)
PilhaRelaçãoEntradaAçãoHandle
$<(a, a, (a, a), a)$empilha ( 
$ (<a, a, (a, a), a)$empilha a 
$ (a>, a, (a, a), a)$reduzS → a
$ ( S<, a, (a, a), a)$empilha , 
$ ( S ,<a, (a, a), a)$empilha a 
$ ( S , a>, (a, a), a)$reduzS → a
$ ( S , S>, (a, a), a)$reduzLL,S
$ ( S<, (a, a), a)$empilha , 
$ ( S ,<(a, a), a)$empilha ( 
$ ( S , (<a, a), a)$empilha a 
$ ( S , ( a>, a), a)$reduzS → a
$ ( S , ( S<, a), a)$empilha , 
$ ( S , ( S ,<a), a)$empilha a 
$ ( S , ( S , a>), a)$reduzS → a
$ ( S , ( S , S>), a)$reduzLL,S
$ ( S , ( S=), a)$empilha ) 
$ ( S , ( S )>, a)$reduzS → (L)
$ ( S<, a)$empilha , 
$ ( S ,<a)$empilha a 
$ ( S , a>)$reduzS → a
$ ( S , S>)$reduzLL,S
$ ( S=)$empilha ) 
$ ( S )>$reduzS → (L)
$ Saceita$