编译原理总结之一：词法分析

1.词法分析的功能

   词法分析的任务：对字符串表示的源程序从左到右进行扫描和分解，根据语言的词法规则识别出具有独立意义的按此符号。

2.单词符号及输出单词的形式 

 例如：源程序if i=5 then x=y;  种别编码：标识符1，常数2，基本字3，运算符4，界符5。

             词法分析后暑促的单词序列是：(3,'if') (1,指向i的符号表入口) (4,'=') (2,'5') (3,'then') (1,指向x的符号表入口) (4,'=') (1,指向y的符号表入口) (5,';')

3.语言单词符号的两种定义方式

  描述单词的构成规则，工具有正则定义，正则表达式。

       例如：用l表示a～z中的任一英文字母，d表示0～9中任一数字

                   标识符的正规文法为：<标识符> -> l | l<字母数字> 

                   <字母数字> -> l | d | l<字母数字> | d<字母数字>

                  描述无符号整数的正规文法： <无符号整数> -> d | d<无符号整数>

4.正规式与正规集的递归定义

   正规式：（e1）               e1|e2                      e1·e2                   e1*

   正规集：L（e1）