PUERTA | PUERTA CS 1999 | Pregunta 57

[Pregunta de 5 puntos]

Deje que el atributo sintetizado dé el valor del número binario generado por S en la siguiente gramática. Por ejemplo, en la salida 101.101, S.val=5.625

S → LL | L

L → LB | B

segundo → 0 | 1

Escriba los valores atribuidos a S correspondientes a cada una de las producciones para encontrar S.val.

Respuesta:
Explicación: Para la gramática anterior, los valores atribuidos a S correspondientes a cada una de las producciones para encontrar S.val se dan a continuación.

Aquí, val representa el valor y nb representa el número de bits.

S → L.L   { S.val=L1.val  + L2.val / 2^L2.nb  }
S  → L     {  S.val = L.val } 
L → LB     {  L.val =  2 *  L.val  + B.val   ,  L.nb = L.nb +  B.nb } 
L →  B     {  L.val = B.val   ,  L.nb = B.nb } 
B → 0     {  B.val = 0  ,  B.nb = 1 } 
B  →  1   {  B.val = 1  ,  B.nb = 1 }  

Cuestionario de esta pregunta