--本章将讨论词法分析程序的设计原则,单词的描述技术,识别.ppt

本章将讨论词法分析程序的设计原则，单词的描述技术，识别机制及词法分析程序的自动构造原理。 3.1 词法分析程序 3.2 正规表达式与正规集（正规语言） 3.3 有穷自动机 3.4 词法分析程序的自动构造 ? ;本章重点;回顾 什麽是词法分析程序; 词法分析程序和语法分析程序的关系;;;;;正规表达式与正规集（正规语言）;符号串 由字母表中的符号组成的任何有穷序列称为符号串，例如00 11 10 是字母表? =｛0，1｝上的符号串. 字母表A=｛a,b,c｝上的一些符号串有：a,b,c,ab,aaca。 在符号串中，符号的顺序是很重要的，符号串ab就不同于ba,abca和aabc也不同。 可以使用字母表示符号串，如x=STR表示“x是由符号S、T和R，并按此顺序组成的符号串”。 符号串的长度 如果某符号串x中有m个符号，则称其长度为m，表示为｜x｜=m，如001110的长度是6。 空符号串，即不包含任何符号的符号串，用ε表示，其长度为0，即｜ε｜=0。 ;介绍有关符号串的一些运算。 ?;;;;正规式;;;正规式中的符号;例子; ; ;;;;;关于有穷自动机我们将讨论如下题目;确定的有穷自动机DFA;DFA定义;一个DFA 的例子：;; DFA 的状态图表示;;DFA 的矩阵表示; 为了说明DFA如何作为一种识别机制,我们还要理解下面的定义 ;;;;;