Machine-translated by Google. Questions are authored in English.
Top

Discussion

The two broad families of parsing methods are

  • A.single pass parsing and multipass parsing of the source
  • B.top-down parsing and bottom-up parsing
  • C.recursive parsing and iterative parsing of the token stream
  • D.deterministic parsing and probabilistic parsing of the input

Answer: B

Top-down builds the tree from the root toward the leaves, bottom-up from the leaves toward the root. Every practical parsing algorithm belongs to one family or the other. The choice determines both the grammars accepted and the shape of the code written.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.