Algorithm 5.3 for bottom-up parsing and translation with inherited attributes uses marker nom terminals to hold the values of inherited attributes at predictable positions in the parser stack. Fewer markers may be needed if the values are placed on a stack separate from the parsing stack.
a) Convert the syntax-directed definition in Fig. 5.36 into a translation scheme.
b) Modify the translation scheme constructed in (a) so that the value of inherited attribute ps appears on a separate stack. Eliminate marker nonterminal M in the process.