一:简述
        词法分析含义:为了翻译语言,编译器把程序各种成分拆开,那如何拆,首先第一步就是将输入分解成一个个独立的单词(token),这一过程叫词法分析。 
二:单词(token)分为哪些种类
      保留字
       注释
       预处理符号
       空格,制表符,换行符
       标识符
  
三:正则表达式
为什么要用正则表达式,因为一种语言可能是由字符组成的无限集合,但是由有限的字符串符号组成,用有限集表现无限集,必须有一种描述规则,这种规则称为正则表达式。

四:有限自动机
       用计算机程序实现正则表达式,就用到了有限自动机。有限自动机是一个有限状态的集合,从一个状态通向另一个状态,有一个初态,有一个终态。自动机的几个例子:






















