45 views

This grammar generates binary numbers with a "decimal" point:

• $S\rightarrow L.L\mid L$
• $L\rightarrow LB\mid B$
• $B\rightarrow 0\mid 1$

Design an L-attributed SDD to compute $S.val$, the decimal-number value of an input string. For example, the translation of string $101.101$ should be the decimal number $5.625$. Hint: use an inherited attribute $L.side$ that tells which side of the decimal point a bit is on.

| 45 views