MCQOPTIONS
Saved Bookmarks
| 1. |
Consider the following expression grammar. The seman-tic rules for expressioncalculation are stated next to each grammar production.E number E.val = number. val| E '+' E E(1).val = E(2).val + E(3).val| E ' ' E E(1).val = E(2).val E(3).valThe above grammar and the semantic rules are fed to a yacc tool (which is an LALR (1)parser generator) for parsing and evaluating arithmetic expressions. Which one of thefollowing is true about the action of yacc for the given grammar? |
| A. | It detects recursion and eliminates recursion |
| B. | It detects reduce-reduce conflict, and resolves |
| C. | It detects shift-reduce conflict, and resolves the conflict in favor of a shift over a reduce action |
| D. | It detects shift-reduce conflict, and resolves the conflict in favor of a reduce over a shift action |
| Answer» D. It detects shift-reduce conflict, and resolves the conflict in favor of a reduce over a shift action | |