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
L → L,S | S}
a | , | ( | ) | $ | |
---|---|---|---|---|---|
a | > | > | > | ||
, | < | > | < | > | > |
( | < | < | < | = | |
) | > | > | > | ||
$ | < | < | < | aceita |
Pilha | Relação | Entrada | Ação | Handle |
---|---|---|---|---|
$ | < | (a, a, (a, a), a)$ | empilha ( | |
$ ( | < | a, a, (a, a), a)$ | empilha a | |
$ (a | > | , a, (a, a), a)$ | reduz | S → a |
$ ( S | < | , a, (a, a), a)$ | empilha , | |
$ ( S , | < | a, (a, a), a)$ | empilha a | |
$ ( S , a | > | , (a, a), a)$ | reduz | S → a |
$ ( S , S | > | , (a, a), a)$ | reduz | L → L,S |
$ ( S | < | , (a, a), a)$ | empilha , | |
$ ( S , | < | (a, a), a)$ | empilha ( | |
$ ( S , ( | < | a, a), a)$ | empilha a | |
$ ( S , ( a | > | , a), a)$ | reduz | S → a |
$ ( S , ( S | < | , a), a)$ | empilha , | |
$ ( S , ( S , | < | a), a)$ | empilha a | |
$ ( S , ( S , a | > | ), a)$ | reduz | S → a |
$ ( S , ( S , S | > | ), a)$ | reduz | L → L,S |
$ ( S , ( S | = | ), a)$ | empilha ) | |
$ ( S , ( S ) | > | , a)$ | reduz | S → (L) |
$ ( S | < | , a)$ | empilha , | |
$ ( S , | < | a)$ | empilha a | |
$ ( S , a | > | )$ | reduz | S → a |
$ ( S , S | > | )$ | reduz | L → L,S |
$ ( S | = | )$ | empilha ) | |
$ ( S ) | > | $ | reduz | S → (L) |
$ S | aceita | $ |