编译技术作者陈文宇03课件.pptVIP

词法分析器 词法分析器的作用 单词符号的描述（正则表达式） 有限自动机 词法分析实现 词法分析器概述 词法分析器的功能： 词法分析器概述 词法分析器概述 单词符号的种别： 词法分析器概述 单词符号的机内表示： 词法分析器概述 词法分析器概述 词法分析器概述 单词符号的描述 正则表达式（Regular Expression） 单词符号的描述 单词符号的描述 单词符号的描述 单词符号的描述 单词符号的正则表达式 单词符号的描述 单词符号的描述 单词符号的描述 有限自动机 有限自动机（Finite Automata） 有限自动机 非确定的有限自动机 — NFA （Nondeterministic Finite Automata） 有限自动机 有限自动机 有限自动机 如何用 NFA 来识别字符串？ 有限自动机 有限自动机 有限自动机 确定的有限自动机 — DFA （Deterministic Finite Automata） 有限自动机 有限自动机 NFA-DFA 的转换 —— 子集构造法 （subset construction） 有限自动机 有限自动机 有限自动机 有限自动机 有限自动机 有限自动机 有限自动机 从正则表达式构造 NFA 有限自动机 有限自动机 有限自动机 有限自动机 有限自动机 有限自动机 有限自动机 有限自动机