Exercício 03.58

Exercício 03.58

Apresente a Análise de Precedência de Operadores, da entrada "x";"x";"x" sobre a gramática a seguir.

G = ({A, B, C}, {x, ;, "}, P, A)
P = {A → B | B;A
B → "C"
C → x}

Movimentos do analisador de precedência de operadores para `"x";"x";"x"`
Pilha	Relação	Entrada	Ação	Handle
`$`	`<`	`" x " ; " x " ; " x " $`	`empilha "`
`$ "`	`<`	`x " ; " x " ; " x " $`	`empilha x`
`$ " x`	`>`	`" ; " x " ; " x " $`	`reduz`	`C → x`
`$ " A`	`<`	`" ; " x " ; " x " $`	`empilha "`
`$ " A "`	`>`	`; " x " ; " x " $`	`reduz`	`B → "C"`
`$ A`	`<`	`; " x " ; " x " $`	`empilha ;`
`$ A ;`	`<`	`" x " ; " x " $`	`empilha "`
`$ A ; "`	`<`	`x " ; " x " $`	`empilha x`
`$ A ; " x`	`>`	`" ; " x " $`	`reduz`	`C → x`
`$ A ; " A`	`<`	`" ; " x " $`	`empilha "`
`$ A ; " A "`	`>`	`; " x " $`	`reduz`	`B → "C"`
`$ A ; A`	`>`	`; " x " $`	`reduz`	`A → B;A`
`$ A`	`<`	`; " x " $`	`empilha ;`
`$ A ;`	`<`	`" x " $`	`empilha "`
`$ A ; "`	`<`	`x " $`	`empilha x`
`$ A ; " x`	`>`	`" $`	`reduz`	`C → x`
`$ A ; " A`	`<`	`" $`	`empilha "`
`$ A ; " A "`	`>`	`$`	`reduz`	`B → "C"`
`$ A ; A`	`>`	`$`	`reduz`	`A → B;A`
`$ A`	`aceita`	`$`

Tutoriais - Compiladores
Tutoriais
Compiladores