Lexical Analysis - Scanner-Contd

Lecture Outline

Non-regular Languages

Examples of Constructing NFA from a reg. expr

NFA Counted.

NFA Contd

Simulation of NFA

Algorithm page 126 of text alg.3.3

Analysis of the Alg

Discussion contd

High-level Structure ofa scanner

Output tokens for sample program

Lex- program format

Sample lex program

Program Contd

Administration

First Project is in the web.

Comments andFeedback