编译原理-词法分析.pptVIP

Introduction The scanning, or lexical analysis phase, reads the source program as a stream of characters and divides them into tokens. This is a special case of pattern matching Need to study methods of pattern specification and recognition Regular expressions Finite automata The scanner must operate as efficiently as possible. Introduction (cont ) Tokens Logical units that the scanner generates. Example: a[index] = 4 + 2; a identifier [ left bracket index identifier