Quiz 1

1. 1. Which of the following error can a compiler check?

• Syntax Error

• Logical Error

• Both Logical and Syntax Error

• Compiler cannot check errors

2. 2. A programmer, writes a program to multiply two numbers instead of dividing them by mistake, how can this error be detected?

• Compiler or interpreter

• Compiler Only

• Interpreter only

• None of the mentioned

3. 3. What is the use of a symbol table in compiler design?

• Finding name’s scope

• Type checking

• Keeping all of the names of all entities in one place

• All of the mentioned

4. 4. Which of the following is known as a compiler for a high-level language that runs on one machine and produces code for a different machine?

• Cross compiler

• Multipass compiler

• Optimizing compiler

• One pass compiler

5. 5. Which of the following is a system program that integrates a program’s individually compiled modules into a form that can be executed?

• Interpreter

• Assembler

• Compiler

• Linking Loader

6. 6. Which of the following is not done by lexical analyzer?

• Inserting line numbers

• Removing tabs

• Evaluating macros

• Removing comment

7. 7. ________ occurs before _________.

• Syntax checking, type checking

• Type checking, syntax checking

• Syntax checking, spell checking

• Type checking, spell checking

8. 8. _______ is the maximum number of states that an ε-NFA can have on ε moves.

• n

• 0

• Infinite

• 1

9. 9. Which of the following pairs of regular expressions are equivalent?

• 1(01)* and (10)*1

• x (xx)* and (xx)*x

• x⁺ and x⁺ x^(*+)

• All of the mentioned

10. 10. What is the minimum number of states for NFA that accepts the language {0101ⁿ | n >=0}?

• 5

• 4

• 6

• 12