Exercício 07.65

Apresente uma árvore de derivação (parse tree) da sentença x = (y - k * w) - (k / y) * (w + k) + k sobre a gramática a seguir.

G = ({A, B, C, D, E}, {x, y, z, k, w, =, +, -, *, /, (, )}, P, A)
P = {< A >  ->  < E > = < B >
     < B >  ->  < C > + < B >  |  < C > - < B >  |  < C >
     < C >  ->  < D > * < C >  |  < D > / < C >  |  < D >
     < D >  ->  ( < B > )  |  < E >
     < E >  ->  x  |  y  |  z  |  k  |  w }

Resposta


Recomendamos

Java Magazine Revista Tema Revista Digital