吉大编译课件scanning.pptVIP

Compiler Construction Principles Implementation Techniques Dr. Zheng Xiaojuan Professor Software College of Northeast Normal University March. 2010 Summary for Last Lecture Regular Expression (RE) Some concepts and operations on strings set of strings; Definition of RE Regular Definition Generating NFA from Regular Expression rules Outline 2.1 Overview 2.1.1 General Function of a Scanner 2.1.2 Some Issues about Scanning 2.2 Finite Automata 2.2.1 Definition and Implementation of DFA 2.2.2 Non-Determinate Finite Automata 2.2.3 Transforming NFA into DFA 2.2.4 Minimizing DFA 2.3 Regu