Exercise 2.

Next: Exercise 3. Up: Quiz2 Previous: Exercise 1.

Exercise 2.

Consider the following syntax-directed definition for the point size and height of boxes containing mathematical formulas.

Production	Semantic Rule
S $\longmapsto$ B	B.ps := 10
	S.ht := B.ht
B $\longmapsto$ B₁ B₂	B₁.ps := B.ps
	B₂.ps := B.ps
	B.ht := max( B₁.ht, B₂.ht)
B $\longmapsto$ B₁ $\bf sub$ B₂	B₁.ps := B.ps
	B₂.ps := shrink(B.ps)
	B.ht := disp( B₁.ht, B₂.ht)
B $\longmapsto$ $\bf text$	B.ht := $\bf text$ .h×B.ps

Write a translation scheme for this syntax-directed definition.

Answer 2
$\fbox{ \begin{minipage}{13 cm} \begin{center} \begin{tabular}{\vert llll\vert} \... ...t}.h \times B.ps$\ $\}$\ \\ \hline \end{tabular}\end{center}\par \end{minipage}}$

Next: Exercise 3. Up: Quiz2 Previous: Exercise 1.

Marc Moreno Maza
2004-12-02