pls remove the hint part from the question as it is not part of it. Also they've asked to design S-attributed SDD so there will be no use of inherited attributes

The Gateway to Computer Science Excellence

0 votes

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 S-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$.

0 votes

$S\rightarrow L.L$ | $S.val=L_{1}.val+\frac{L_{2}.val}{2^{L_{2}.count}}$ |

$S\rightarrow L$ | $S.val=L.val$ |

$L\rightarrow LB$ |
$L.val=2*L_{1}.val+B.val$ $L.count=L_{1}.count+B.count$ |

$L\rightarrow B$ |
$L.val=B.val$ $L.count=B.count$ |

$B\rightarrow 0$ |
$B.val=0$ $B.count=1$ |

$B\rightarrow 1$ |
$B.val=1$ $B.count=1$ |

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,384 answers

198,538 comments

105,332 users