step by step.
目录
一、 词法分析
1. 词法分析程序
对字符串表示的源程序从左到右地进行扫描和分解，根据语言的词法规则识别出一个一个具有独立意义地单词符号。
二、 单词符号和输出单词地形式
1. 单词符号
语言中具有独立意义的最小语法单位（token) 。
关键字：基本字 保留字（有限）
标识符：表示各种名字（无限）
常量：常数（无限）
运算符：+ - * /等（有限）
界符：， ； （ ）等（有限）
2. 输出形式
（单词种别，单词自身的值）
单词种别：
整数码
单词自身的值：
标识符自身值的表示
常数自身值的表示
三、 语言单词符号的定义方式
1.正规式与正规集
单词符号结构的形式化描述方法：
正规文法（3型文法）
正规式（正规表达式）