Shift-Reduce parsers perform the following:
A)Shift step that advances in the input stream by K(K 1) symbols and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol.
B)Shift step that advances in the input stream by one symbol and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol.
C)Shift step that advances in the input stream by K(K = 2) symbols and Reduce step that applies a completed grammar rule to form a single tree
D)Shift step that does not advance in the input stream and Reduce step that applies a completed grammar rule to form a single tree.

Question

Shift-Reduce parsers perform the following:
A)Shift step that advances in the input stream by K(K > 1) symbols and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol.
B)Shift step that advances in the input stream by one symbol and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol.
C)Shift step that advances in the input stream by K(K = 2) symbols and Reduce step that applies a completed grammar rule to form a single tree
D)Shift step that does not advance in the input stream and Reduce step that applies a completed grammar rule to form a single tree.

Quizplus · Accepted Answer

Shift-Reduce parsers work by shifting the next input symbol onto the top of the stack (advancing in the input stream by one symbol) and reducing when a rule is completed, combining the items on the stack into a single node with a new root symbol.

Shift-Reduce Parsers Perform the Following