Parsing and Grammar Concepts

What are the two types of parsers employed?

• Top-down parser

• Bottom-up parser

• Both A and B

• None of the above

What does CFG stand for?

• Context-free Grammar

• Context-free Group

• Context-free Generation

• None of the above

What is a leftmost derivation?

What is the general rule to eliminate ambiguity in grammar?

What is the process of analyzing a continuous stream of input called?

• Parsing

• Lexical Analysis

• Syntax Analysis

• Semantic Analysis

What is left-factoring in grammar?

What is the difference between top-down and bottom-up parsing?

What is the yield of a parse tree?

What is the significance of the start symbol in a context-free grammar?

What is the DOK level of the question about eliminating left recursion?