Question Discussion & Solution

MCQ

Consider the following two sets of LR (1) items of an LR (1) grammar.

X -> c.X, c/d
   X -> .cX, c/d
   X -> .d, c/d
   X -> c.X, $
   X -> .cX, $
   X -> .d, $

Which one is false?

1. Cannot be merged since look ahead



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

                        
                            Correct Answer: D
                            All these are valid reasons.



            
                
                    
                    
                        
                            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)
                            
                            
                        
                        
                    

                    
                        
                        
                    
                
            
            
                

            
            
                
                    forum Community Discussion
                
                
                
                    
                                        
                    
                        
                        
                            speaker_notes_off
                            No discussions yet. Be the first to start!
                        
                        
                        
                            
                                sync
                                Loading more...
                            
                        
                        
                    

                    
                                                    
                                You must be logged in to participate in the discussion.
                                
                                    login Login to Discuss
                                
                            
                                            
                
            

                            
                    
                        auto_awesome Similar Questions
                    
                
                
                
                    
    
        
            
                MCQ            
            
        

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

            
                                                            
                            
                            A
                            
                                predictive parsing                            
                        
                                            
                            
                            B
                            
                                non-predictive parsing                            
                        
                                            
                            
                            C
                            
                                recursive parsing                            
                        
                                            
                            
                            D
                            
                                non-recursive parsing                            
                        
                                                

            
                Correct Answer: A
                A form of recursive-descent parsing that does not require any back-tracking is known as predictive parsing.
            
        

        
            
            
                            
                    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            
            
        

        
            
                2.
                What is the binary equivalent of the decimal number 368?
            

            
                                                            
                            
                            A
                            
                                10111000                            
                        
                                            
                            
                            B
                            
                                110110000                            
                        
                                            
                            
                            C
                            
                                111010000                            
                        
                                            
                            
                            D
                            
                                111100000                            
                        
                                                

            
                Correct Answer: B
                368 binary equivalents is
8=1000
6=0110
3=0011
So 1101101000.
            
        

        
            
            
                            
                    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            
            
        

        
            
                3.
                Advantage of incorporating the macro-processor into pass 1 is that _________
            

            
                                                            
                            
                            A
                            
                                Many functions have to be implemented twice                            
                        
                                            
                            
                            B
                            
                                Functions are combined not necessarily creating intermediate files as output from the macro-processor and input to the assembler                            
                        
                                            
                            
                            C
                            
                                More flexibility is provided to the programmer in that he may use all the features of the assembler in conjunction with macros                            
                        
                                            
                            
                            D
                            
                                All of the mentioned                            
                        
                                                

            
                Correct Answer: D
                A general-purpose macro processor or general purpose pre-processor is a macro designed primarily for string manipulation, macro definition.
            
        

        
            
            
                            
                    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            
            
        

        
            
                4.
                Find the TRUE statement?
I.  There exist parsing algorithms for some programming languages which has O(3) complexity.
II.  A programming language which allows recursion can be implemented with static storage allocation.
III. No L-attributed definition can be evaluated in The framework of bottom-up parsing.
IV. Code improving transformations can be performed at both intermediate code level and source Language.
            

            
                                                            
                            
                            A
                            
                                I and II                            
                        
                                            
                            
                            B
                            
                                I and IV                            
                        
                                            
                            
                            C
                            
                                III and IV                            
                        
                                            
                            
                            D
                            
                                I III and IV                            
                        
                                                

            
                Correct Answer: B
                In recursion, space used but recursive call can
            
        

        
            
            
                            
                    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            
            
        

        
            
                5.
                An optimizer Compiler __________
            

            
                                                            
                            
                            A
                            
                                Is optimized to occupy less space                            
                        
                                            
                            
                            B
                            
                                Is optimized to occupy less space & Optimize the code                            
                        
                                            
                            
                            C
                            
                                Optimize the code                            
                        
                                            
                            
                            D
                            
                                None of the mentioned                            
                        
                                                

            
                Correct Answer: D
                In computing, an optimizing compiler is a compiler that tries to minimize or maximize some attributes of an executable computer program.
            
        

        
            
            
                            
                    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)
                    
                    
                
            

            
                
                
            
        
    
                    
            
            
                
                    category More Compiler Design Topics
                
            

            
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Compiler Design Basics                            
                            
                            
                                format_list_bulleted
                                61 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Non Deterministic Finite Automata                            
                            
                            
                                format_list_bulleted
                                26 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Lexical Analysis                            
                            
                            
                                format_list_bulleted
                                64 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Regular Expressions                            
                            
                            
                                format_list_bulleted
                                64 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Finite Automata                            
                            
                            
                                format_list_bulleted
                                48 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Syntax Analyser                            
                            
                            
                                format_list_bulleted
                                29 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Semantic Analyser                            
                            
                            
                                format_list_bulleted
                                11 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Run Time Environment                            
                            
                            
                                format_list_bulleted
                                10 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Code Generation                            
                            
                            
                                format_list_bulleted
                                12 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Code Optimization                            
                            
                            
                                format_list_bulleted
                                22 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Parsing                            
                            
                            
                                format_list_bulleted
                                110 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Transformation from NFA to DFA                            
                            
                            
                                format_list_bulleted
                                15 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Cross Compiler                            
                            
                            
                                format_list_bulleted
                                15 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward
                            
                        
                    
                                    
                        
                            
                            
                                article
                            
                            
                            
                                Epsilon Moves                            
                            
                            
                                format_list_bulleted
                                15 MCQs
                            
                        
                        
                        
                            
                                Practice arrow_forward



    
    

    
        
            
            
                
                    
                        school
                    
                    
                        ExaMocks                    
                
                
                    At ExaMocks, we believe that anyone can achieve their goals with the right practice. We are on a mission to reshape exam preparation with a best-in-class mock test experience.
                
                
                    
                
            
            
            
                Explore
                
                    chevron_right Browse Exams
                    workspace_premium Premium Pass
                    terminal Computer Science MCQ
                    android Android App
                
            

            
                Get in Touch
                
                    
                        
                            email
                        
                        
                            Email Support
                            
                                support@examocks.in                            
                        
                    
                                        
                        
                            call
                        
                        
                            Call Us
                            
                                6375051814                            
                        
                    
                                    
            
            
        

        
            
                © 2026 ExaMocks. All rights reserved.
            
            
                Terms
                Privacy
                Contact

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves