Tutoriais - Compiladores
Tutoriais
Compiladores

Apresente a Análise Preditiva Tabular da entrada (id + id) * (id + id) sobre a gramática a seguir.

G = ({A, B, C, D, E}, {id, +, *, (, )}, P, A)
P = {A → CB
     B → +CB | ε
     C → ED
     D → *ED | ε
     E → (A) | id}

Tabela de análise preditiva da gramática `G`
	id	+	*	(	)	$
`A`	`A → CB`			`A → CB`
`B`		`B → +CB`			`B → ε`	`B → ε`
`C`	`C → ED`			`C → ED`
`D`		`D → ε`	`D → *ED`		`D → ε`	`D → ε`
`E`	`E → id`			`E → (A)`

Movimentos do analisador preditivo tabular para `(id + id) * (id + id)`
Pilha	Entrada	Derivação
`$ A`	`(id + id) * (id + id) $`	`A → CB`
`$ B C`	`(id + id) * (id + id) $`	`C → ED`
`$ B D E`	`(id + id) * (id + id) $`	`E → (A)`
`$ B D ) A (`	`(id + id) * (id + id) $`
`$ B D ) A`	`id + id) * (id + id) $`	`A → CB`
`$ B D ) B C`	`id + id) * (id + id) $`	`C → ED`
`$ B D ) B D E`	`id + id) * (id + id) $`	`E → id`
`$ B D ) B D id`	`id + id) * (id + id) $`
`$ B D ) B D`	`+ id) * (id + id) $`	`D → ε`
`$ B D ) B`	`+ id) * (id + id) $`	`B → +CB`
`$ B D ) B C +`	`+ id) * (id + id) $`
`$ B D ) B C`	`id) * (id + id) $`	`C → ED`
`$ B D ) B D E`	`id) * (id + id) $`	`E → id`
`$ B D ) B D id`	`id) * (id + id) $`
`$ B D ) B D`	`) * (id + id) $`	`D → ε`
`$ B D ) B`	`) * (id + id) $`	`B → ε`
`$ B D )`	`) * (id + id) $`
`$ B D`	`* (id + id) $`	`D → *ED`
`$ B D E *`	`* (id + id) $`
`$ B D E`	`(id + id) $`	`E → (A)`
`$ B D ) A (`	`(id + id) $`
`$ B D ) A`	`id + id) $`	`A → CB`
`$ B D ) B C`	`id + id) $`	`C → ED`
`$ B D ) B D E`	`id + id) $`	`E → id`
`$ B D ) B D id`	`id + id) $`
`$ B D ) B D`	`+ id) $`	`D → ε`
`$ B D ) B`	`+ id) $`	`B → +CB`
`$ B D ) B C +`	`+ id) $`
`$ B D ) B C`	`id) $`	`C → ED`
`$ B D ) B D E`	`id) $`	`E → id`
`$ B D ) B D id`	`id) $`
`$ B D ) B D`	`) $`	`D → ε`
`$ B D ) B`	`) $`	`B → ε`
`$ B D )`	`) $`
`$ B D`	`$`	`D → ε`
`$ B`	`$`	`B → ε`
`$`	`$`	`aceita`