Compiler Quiz on Parsers

Given the following expression grammar:            

E -> E * F | F + E | F

F -> F - F | id

which of the following is true?

 

•        * has higher precedence than +

• - has higher precedence than *

• +' has higher precedence

• +' has higher precedence than *

Which of the following derivations does a bottom up parser use while parsing an input string?

• Leftmost derivation  

• Leftmost derivation in reverse

• Rightmost derivation

• Rightmost derivation in reverse

Among simple LR (SLR), canonical LR, and look-ahead LR (LALR), which of the following pairs identify the method that is very easy to implement and the method that is the most powerful, in that order?

• SLR, LALR

• Canonical LR, LALR

• SLR, canonical LR

• LALR, canonical LR

Which of the following is correct?

• r?  = r . R

• r?  = r / έ

• r?  = r / r*

• r?  =  r .  r*

A form of recursive-descent parsing that does not require any back-tracking is known as?

• predictive parsing

• non-predictive parsing

• recursive parsing  

• non-recursive parsing