Chapter 1.6, Problem 22CYU

Explanation of Solution

different types of phases of compilation:

The compilation process is categorized to seven phases. That are,

• Lexical Analysis
• Syntax Analysis
• Semantic Analysis
• Intermediate Code Generation
• Code Optimization
• Code Generation
• Symbol Table

Lexical Analysis:

• Lexical analysis converts high-level input program into a series of tokens and it also called as scanner.
• It is implemented with the Deterministic Finite Automata (DFA).
• A series of tokens are the output which is sent to the parser for syntax analysis.

Syntax Analysis:

• The second phase of compilation is syntax analysis or parse tree.
• It is used to check the given input is in the correct syntax format or not.

Semantic Analysis:

• It ensures that statements and declarations of program are semantically correct.
• Semantic analysis tests whether the built parse tree meets language rules...