词法分析时单词的识别依据什么来实现

词法分析时单词的识别根据构词规则识别单词。

1、词法分析的任务

词法分析是编译的第一个阶段，其任务是：从左至右逐个字符地对源程序（用高级语言编写的）进行扫描，产生一个个单词符号，把字符串形式的源程序改造成为单词符号串形式的中间程序。

2、词法分析器

执行词法分析的程序称为词法分析程序，也称为词法分析器或扫描器。词法分析器的功能是输入源程序，输出单词符号。

3、词法分析的两种处理结构

（1）把词法分析程序作为主程序。即，把词法分析与语法分析明显分开，由词法分析程序将字符串形式的源程序改造成单词符号串形式的中间程序，以这个中间程序作为语法分析程序的输入。在这种处理结构中，词法分析和语法分析实际上是分别实现的。

（2）把词法分析程序作为语法分析程序调用的子程序。在进行语法分析时，每当语法分析程序需要一个单词时，便调用词法分析程序，词法分析程序每一次调用便从字符串源程序中识别出一个单词交给语法分析程序。词法分析和语法分析实际上是交替进行的。

在ubutu上安装 yacc的命令：

yylex()是由flex创建的扫描程序的入口点，调用yylex()启动或者重新开始扫描。Lex编写的yylex（）从名为yyin的FILE *文件指针中读取字符。 如果未设置yyin，则默认为标准输入。 它输出到yyout，如果未设置默认为stdout。 还可以在yywrap（）函数中修改yyin，该函数在文件末尾调用。 它允许打开另一个文件，并继续解析。如果是这种情况，将其返回0。如果要结束此文件的解析，将其返回1。一般来说，每次调用yylex（）都会返回一个表示标记类型的整数值。

flex的结构如下：

一个*.l的文件里的结构大概如上，用%%分隔开来。分为三个区：

使用诸如Flex的词法生成器的好处是使得程序员可以集中考虑词法的特点；而不是具体如何实现词法分析。

参考： https://zhuanlan.zhihu.com/p/65490271