编译原理_第3章_语法分析与有穷自动机(第5-8讲).pptxVIP

3.1 词法分析程序的功能 所谓词法，即构成词的规则。 词法分析的任务是对字符串表示的源程序从左到右进行扫描和分解，根据语言的词法规则识别出一个一个具有独立意义的单词符号。词法分析是编译过程中的一个阶段，在语法分析前进行，可以作为单独的一遍，将源程序转换成单词符号序列供下一遍使用。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序获得当前记号，供语法分析使用。单词符号源程序 词法分析程序 3.2 单词符号及输出单词的形式 单词符号是语言中具有独立意义的最小单位，包括保留字、标识符、常量、运算符和界符等。词法分析程序输出的单词符号通常表示成如下的二元式：（单词种别，单词自身的值）3.3 语言单词符号的两种定义方式多数程序设计语言的单词符号都能用正规文法或正规式来定义。 ■ 正规式与正规集设有字母表?={a1，a2，…，an}，在字母表上的正规式和它所表示的正规集可用如下规则定义：（1） Φ是?上的正规式，它所表示的正规集是Φ，即空集{}（2）ε是?上的正规式，它所表示的正规集是{ε}（3）ai是?上的正规式，它所表示的正规集由单个符号ai组成，即{ai}■ 正规式与正规集（4）如果e1和e2都是?上的正规式，它们所表示的正规集分别为L(e1)和L(e2)，则e1|e2是?上的一个正规式，它所表示的正规集为L(e1|e2) = L(e1) ∪L(e2)e1e2是?上的一