02-2 - http/usecurity.hanyang.ac.kr Chapter 2 Scanning 2014...

This preview shows page 1 - 13 out of 29 pages.

Chapter 2 Scanning 한양대학교 컴퓨터공학부 컴파일러 2014 2 학기
Image of page 1

Subscribe to view the full document.

2014 컴파일러 2 Scanner Construction
Image of page 2
Thompson’s construction Regular expressions Basic regular expressions Concatenation Choice Repetition Regular expression NFA 2014 컴파일러 3
Image of page 3

Subscribe to view the full document.

Basic regular expressions a, ε , Φ Regular expression NFA 2014 컴파일러 4 ε
Image of page 4
Concatenation rs Regular expression NFA 2014 컴파일러 5
Image of page 5

Subscribe to view the full document.

Choice r | s Regular expression NFA 2014 컴파일러 6
Image of page 6
Repetition r* Regular expression NFA 2014 컴파일러 7 r+
Image of page 7

Subscribe to view the full document.

ab | a a, b ab ab | a Regular expression NFA 2014 컴파일러 8
Image of page 8