A shift reduce parser carries out the actions specified within braces

Back to the 2023 paper

Module 3: Semantic Analysis, Symbol Table, Run-time environment

20232m

A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding rule of grammar:
$S \to xxW$ {print "1"}, $S \to y$ {print "2"}, $S \to Sz$ {print "3"}
What is the translation of $xxxxyzz$ using the syntax directed translation scheme described by the above rules?
(i) 23131
(ii) 11233
(iii) 11231
(iv) 33211

Search Google Ask AI

Similar questions

Compiler DesignWhat is the syntax directed translation and why are they important?20197m Compiler DesignDescribe the role of shift-reduce parsing with an example.20257m Compiler DesignFor a grammar G, shift reduce (S-R) conflicts are present in LALR(1) parser, if and only if (i) The LAR (1) parser for G has S.R conflicts (ii) The LR(0) parser for G has S.R conflicts (iii) The SLR(1) parser for G has S.R conflicts (iv) The SLR(0) parser for G has S.R conflicts20232m Compiler DesignChoose the correct answer of the following: For a grammar G, shift reduce (S-R) conflicts are present in LALR(1) parser, if and only if (i) the LR(1) parser for G has S-R conflicts (ii) the LR(0) parser for G has S-R conflicts (iii) the SLR(1) parser for G has S-R conflicts (iv) the SLR(0) parser for G has S-R conflicts20192m

PreviousA top down parser generates (i) Rightmost derivation (ii) Rightmost derivation in reverse (iii) Leftmost derivation (iv) Left most derivation in reverse NextThree-address code involves (i) Exactly 3 address (ii) At most 3 addresses (iii) No unary operator (iv) None