Parsing MCQs | Compiler Design

MCQ

31.

Which of the following is TRUE?

Both P and Q are true

P is true and Q is false

P is false and Q is true

Both P and Q are false

Discussion

MCQ

32.

Consider the grammar defined by the following production rules:

  S --> T * P 
    T --> U | T * U
    P --> Q + P | Q
    Q --> Id
    U --> Id

Which one of the following is TRUE?

+ is left associative, while ? is right associative

+ is right associative, while ? is left associative

Both + and ? are right associative

Both + and ? are left associative

Discussion

MCQ

33.

The grammar A ? AA | (A) | e is not suitable for predictive-parsing because the grammar is?

Ambiguous

Left recursive

Right recursive

An operator grammar

Discussion

MCQ

34.

Consider the grammar.

E ? E + n | E



                                
                                                                                                                        
                                                
                                                
                                                
                                                    A                                                
                                                
                                                
                                                    n, E + n and E + n                                                 
                                            
                                                                                    
                                                
                                                
                                                
                                                    B                                                
                                                
                                                
                                                    n, E + n and E + n                                                 
                                            
                                                                                    
                                                
                                                
                                                
                                                    C                                                
                                                
                                                
                                                    n, n + n and n + n                                                 
                                            
                                                                                    
                                                
                                                
                                                
                                                    D                                                
                                                
                                                
                                                    n, E + n and E                                                 
                                            
                                                                                                            

                                
                                    Correct Answer: D
                                    E ? E + n {Applying E ? E + n }
? E + E * n {Applying E ? E * n }
? E + n * n {Applying E ? n }
? n + n * n {Applying E ? n }.



                        
                            

                            
                            
                                                        
                                forum Discussion


                                        
                    
                        
                            
                            
                                
                                    report Report Error
                                
                                
                            

                            
                                
                                
                                    Select Issue Type
                                    
                                                                                
                                            
                                            Wrong Question
                                        
                                                                                
                                            
                                            Wrong Answer
                                        
                                                                                
                                            
                                            Formatting Issue
                                        
                                                                                
                                            
                                            No Solution
                                        
                                                                                
                                            
                                            Wrong Translation
                                        
                                                                                
                                            
                                            Copyright Issue
                                        
                                                                                
                                            
                                            Others
                                        
                                                                            
                                

                                
                                    
                                        
                                            Selected Issue
                                            
                                        
                                        
                                    

                                    
                                        Please provide more details (Optional)
                                    
                                    
                                
                                
                            

                            
                                
                                
                            
                        
                    
                    
                    
                                    
                        
                            
                                MCQ                            
                            
                        

                        
                            
                            
                                
                                    35.
                                    Which grammar rules violate the requirements of an operator grammar?
1.  P ? Q R                    
2.  P ? Q s R
3.  P ? ?       
4.  P ? Q t R r
                                

                                
                                                                                                                        
                                                
                                                
                                                
                                                    A                                                
                                                
                                                
                                                    1 only                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    B                                                
                                                
                                                
                                                    1 and 3 only                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    C                                                
                                                
                                                
                                                    2 and 3 only                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    D                                                
                                                
                                                
                                                    3 and 4 only                                                
                                            
                                                                                                            

                                
                                    Correct Answer: B
                                    Top down parsin: We begin with the start symbol and compare the right side of the different productions against the first piece of input to see which of the productions should be used.
                                
                            
                        

                        
                            

                            
                            
                                                        
                                forum Discussion
                            
                        
                    
                                        
                    
                        
                            
                            
                                
                                    report Report Error
                                
                                
                            

                            
                                
                                
                                    Select Issue Type
                                    
                                                                                
                                            
                                            Wrong Question
                                        
                                                                                
                                            
                                            Wrong Answer
                                        
                                                                                
                                            
                                            Formatting Issue
                                        
                                                                                
                                            
                                            No Solution
                                        
                                                                                
                                            
                                            Wrong Translation
                                        
                                                                                
                                            
                                            Copyright Issue
                                        
                                                                                
                                            
                                            Others
                                        
                                                                            
                                

                                
                                    
                                        
                                            Selected Issue
                                            
                                        
                                        
                                    

                                    
                                        Please provide more details (Optional)
                                    
                                    
                                
                                
                            

                            
                                
                                
                            
                        
                    
                    
                                            
                            
                        
                    
                                    
                        
                            
                                MCQ                            
                            
                        

                        
                            
                            
                                
                                    36.
                                    Which of the following suffices to convert an arbitrary CFG to an LL(1) grammar?
                                

                                
                                                                                                                        
                                                
                                                
                                                
                                                    A                                                
                                                
                                                
                                                    Removing left Recursive alone                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    B                                                
                                                
                                                
                                                    Factoring the grammar alone                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    C                                                
                                                
                                                
                                                    Along with removing left recursion we also perform the factoring of the grammar                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    D                                                
                                                
                                                
                                                    None of the mentioned                                                
                                            
                                                                                                            

                                
                                    Correct Answer: D
                                    Removing left recursion and factoring the grammar do not suffice to convert an arbitrary CFG to LL(1) grammar.
                                
                            
                        

                        
                            

                            
                            
                                                        
                                forum Discussion
                            
                        
                    
                                        
                    
                        
                            
                            
                                
                                    report Report Error
                                
                                
                            

                            
                                
                                
                                    Select Issue Type
                                    
                                                                                
                                            
                                            Wrong Question
                                        
                                                                                
                                            
                                            Wrong Answer
                                        
                                                                                
                                            
                                            Formatting Issue
                                        
                                                                                
                                            
                                            No Solution
                                        
                                                                                
                                            
                                            Wrong Translation
                                        
                                                                                
                                            
                                            Copyright Issue
                                        
                                                                                
                                            
                                            Others
                                        
                                                                            
                                

                                
                                    
                                        
                                            Selected Issue
                                            
                                        
                                        
                                    

                                    
                                        Please provide more details (Optional)
                                    
                                    
                                
                                
                            

                            
                                
                                
                            
                        
                    
                    
                    
                                    
                        
                            
                                MCQ                            
                            
                        

                        
                            
                            
                                
                                    37.
                                    In a bottom-up evaluation of a syntax directed definition its inherited attributes can do which of the following?
                                

                                
                                                                                                                        
                                                
                                                
                                                
                                                    A                                                
                                                
                                                
                                                    Always evaluated                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    B                                                
                                                
                                                
                                                    Can be evaluated if the definition is L attributed                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    C                                                
                                                
                                                
                                                    Can be evaluated if the definition has synthesized attributes                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    D                                                
                                                
                                                
                                                    Never be evaluated                                                
                                            
                                                                                                            

                                
                                    Correct Answer: B
                                    A Syntax Directed Definition (SDD) is called S Attributed if it has only synthesized attributes. Also the L-Attributed Definitions contain both synthesized and inherited attributes but do not need to build a dependency graph to evaluate them.
                                
                            
                        

                        
                            

                            
                            
                                                        
                                forum Discussion
                            
                        
                    
                                        
                    
                        
                            
                            
                                
                                    report Report Error
                                
                                
                            

                            
                                
                                
                                    Select Issue Type
                                    
                                                                                
                                            
                                            Wrong Question
                                        
                                                                                
                                            
                                            Wrong Answer
                                        
                                                                                
                                            
                                            Formatting Issue
                                        
                                                                                
                                            
                                            No Solution
                                        
                                                                                
                                            
                                            Wrong Translation
                                        
                                                                                
                                            
                                            Copyright Issue
                                        
                                                                                
                                            
                                            Others
                                        
                                                                            
                                

                                
                                    
                                        
                                            Selected Issue
                                            
                                        
                                        
                                    

                                    
                                        Please provide more details (Optional)
                                    
                                    
                                
                                
                            

                            
                                
                                
                            
                        
                    
                    
                    
                                    
                        
                            
                                MCQ                            
                            
                        

                        
                            
                            
                                
                                    38.
                                    Inherited attribute is a natural choice in ___________
                                

                                
                                                                                                                        
                                                
                                                
                                                
                                                    A                                                
                                                
                                                
                                                    Variable declarations record is maintained                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    B                                                
                                                
                                                
                                                    L values and R values                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    C                                                
                                                
                                                
                                                    All of the mentioned                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    D                                                
                                                
                                                
                                                    None of the mentioned                                                
                                            
                                                                                                            

                                
                                    Correct Answer: A
                                    It keeps track of variable.
                                
                            
                        

                        
                            

                            
                            
                                                        
                                forum Discussion
                            
                        
                    
                                        
                    
                        
                            
                            
                                
                                    report Report Error
                                
                                
                            

                            
                                
                                
                                    Select Issue Type
                                    
                                                                                
                                            
                                            Wrong Question
                                        
                                                                                
                                            
                                            Wrong Answer
                                        
                                                                                
                                            
                                            Formatting Issue
                                        
                                                                                
                                            
                                            No Solution
                                        
                                                                                
                                            
                                            Wrong Translation
                                        
                                                                                
                                            
                                            Copyright Issue
                                        
                                                                                
                                            
                                            Others
                                        
                                                                            
                                

                                
                                    
                                        
                                            Selected Issue
                                            
                                        
                                        
                                    

                                    
                                        Please provide more details (Optional)
                                    
                                    
                                
                                
                            

                            
                                
                                
                            
                        
                    
                    
                    
                                    
                        
                            
                                MCQ                            
                            
                        

                        
                            
                            
                                
                                    39.
                                    YACC builds up __________
                                

                                
                                                                                                                        
                                                
                                                
                                                
                                                    A                                                
                                                
                                                
                                                    SLR parsing table                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    B                                                
                                                
                                                
                                                    Canonical LR parsing table                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    C                                                
                                                
                                                
                                                    LALR parsing table                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    D                                                
                                                
                                                
                                                    None of the mentioned                                                
                                            
                                                                                                            

                                
                                    Correct Answer: C
                                    It is a parser generator.
                                
                            
                        

                        
                            

                            
                            
                                                        
                                forum Discussion
                            
                        
                    
                                        
                    
                        
                            
                            
                                
                                    report Report Error
                                
                                
                            

                            
                                
                                
                                    Select Issue Type
                                    
                                                                                
                                            
                                            Wrong Question
                                        
                                                                                
                                            
                                            Wrong Answer
                                        
                                                                                
                                            
                                            Formatting Issue
                                        
                                                                                
                                            
                                            No Solution
                                        
                                                                                
                                            
                                            Wrong Translation
                                        
                                                                                
                                            
                                            Copyright Issue
                                        
                                                                                
                                            
                                            Others
                                        
                                                                            
                                

                                
                                    
                                        
                                            Selected Issue
                                            
                                        
                                        
                                    

                                    
                                        Please provide more details (Optional)
                                    
                                    
                                
                                
                            

                            
                                
                                
                            
                        
                    
                    
                    
                                    
                        
                            
                                MCQ                            
                            
                        

                        
                            
                            
                                
                                    40.
                                    In an absolute loading scheme which loader function is accomplished by assembler?
                                

                                
                                                                                                                        
                                                
                                                
                                                
                                                    A                                                
                                                
                                                
                                                    Re-allocation                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    B                                                
                                                
                                                
                                                    Allocation                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    C                                                
                                                
                                                
                                                    Linking                                                
                                            
                                                                                    
                                                
                                                
                                                
                                                    D                                                
                                                
                                                
                                                    Loading                                                
                                            
                                                                                                            

                                
                                    Correct Answer: A
                                    Large number variables onto a small number of CPU register.
                                
                            
                        

                        
                            

                            
                            
                                                        
                                forum Discussion
                            
                        
                    
                                        
                    
                        
                            
                            
                                
                                    report Report Error
                                
                                
                            

                            
                                
                                
                                    Select Issue Type
                                    
                                                                                
                                            
                                            Wrong Question
                                        
                                                                                
                                            
                                            Wrong Answer
                                        
                                                                                
                                            
                                            Formatting Issue
                                        
                                                                                
                                            
                                            No Solution
                                        
                                                                                
                                            
                                            Wrong Translation
                                        
                                                                                
                                            
                                            Copyright Issue
                                        
                                                                                
                                            
                                            Others
                                        
                                                                            
                                

                                
                                    
                                        
                                            Selected Issue
                                            
                                        
                                        
                                    

                                    
                                        Please provide more details (Optional)

Banking

Engineering

General

Medical

Parsing Questions

Report Error

Report Error

Report Error

Report Error

Report Error

Report Error

Report Error

Report Error

Report Error

Report Error