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