编译原理课件CHAPTER3(LexicalAnalysis)学习课件.pptVIP

第一章：编译概述 Chapter3Lexical Analysis 词法分析器的作用 （The role of the lexical analysis） 单词符号的描述 （Specification of tokens） 有限自动机 （Finite automata） 3.1 词法分析器的作用 词法分析器的功能： 3.1 词法分析器的作用 3.1 词法分析器的作用 单词符号的种别： 3.1 词法分析器的作用 单词符号的机内表示： 3.1 词法分析器的作用 3.1 词法分析器的作用 3.1 词法分析器的作用 3.2 单词符号的描述 正规表达式（Regular Expression） 3.2 单词符号的描述 3.2 单词符号的描述 3.2 单词符号的描述 3.2 单词符号的描述 正规表达式的代数性质 3.2 单词符号的描述 单词符号的正规表达式 3.2 单词符号的描述 3.2 单词符号的描述 3.2 单词符号的描述 3.3 有限自动机 有限自动机（Finite Automata） 3.3 有限自动机 非确定的有限自动机 — NFA （Nondeterministic Finite Automata） 3.3 有限自动机 3.3 有限自动机 3.3 有限自动机 如何用 NFA 来识别字符串？ 3.3 有限自动机