CC module 2

What is the reason behind the division of compiling into lexical analysis & parsing?

• Simple Design
• Efficiency 
• Portability
• All of above 

In compiler, grouping of characters into token is done by

• Scanner
• Parser
• Code generator
• Code optimizer

Table     created   by  lexical  analysis   to  describe   all  literals  used  in  source        program is

• Terminal table
• Literal table
• Identifier table 
• Reductions 

The  table   created   by   lexical   analysis   to   describe   all   identifiers  used   in   the         source program is

• Terminal table
• Literal table
• Symbol table 
• Reductions 

Two DFAs are equivalent if they

• Have same number of states
• Have same number of edges
• Have same number of states & edges
• Recognize the same set of tokens

Whether give pattern constitute a token or not depends on

• Source language 
• Target language
• Compiler 
• All of these 

The lexeme for the token “identifier” in the following example is:                          
const pi = 3.14;

• pi
•  3.14
• Const
• None of above

Which of the following constructs are treated as tokens

• Keywords 
• Operators 
• Identifiers
• All of above 

Possible error recovery actions is/ are

• Deleting extraneous character
• Inserting a missing character 
• Transposing two adjacent character
• All of above 

Task of the lexical analysis

• To parse the source program into the basic elements or tokens of the language 
• To build a literal table and an identifier table 
• To build a uniform symbol table
• All of these