正则表达式
要得到一个词法分析器,除了手动构造,还可以使用词法分析器生成器来得到。
词法分析器生成器
词法分析器生成器接受声明式的规范,并产生词法分析器输出:

这里的声明式的规范,就是正则表达式。
正则表达式的定义

正则表达式举例
使用正则表达式描述C语言中的无符号整数:
rex
0|[1-9][0-9]*
语法糖

所谓语法糖,不过是对正则表达式基本运算的封装。