Lexical Analysis - Scanner

Lecture Outline

Introduction

Lexical Analyzer/Scanner

Tokens - Regular Expressions

Formal Lang. Contd

Regular Expressions

Examples

Example Contd

Identifiers contd

Building a recognizer

NFA

NFA contd

Deterministic Finite Automaton (DFA)

DFA’s Counted

Administration

Where to get more information

Feedback