Exercício 03.43

Exercício 03.43

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}

Movimentos do analisador de precedência de operadores para `(a, a, (a, a), a)`
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`	`$`

Tutoriais - Compiladores
Tutoriais
Compiladores