Scanner: Tasks
Other tasks
• removal of comments and whitespaces
• communication with symbol tables
Main task
• recognition and classification of lexemes
• representing lexemes by their tokens
Relation to Models for RLs
• Regular expressions specify lexemes
• DFAs underlie scanners
3/35