Lexical Analysis in Compiler Design

In this article, we discuss the first phase in compiler designing where the high level input program is converted into a sequence of tokens. This phase is known as Lexical Analysis in Compiler Design.

Table of contents:

Definitions for Lexical AnalysisAn example of Lexical AnalysisArchitecture of lexical analyzerRegular ExpressionsFinite AutomataRelationship between regular expressions and finite automataLongest Match RuleLexical errorsError recovery schemesNeed for lexical analyzersN...