入门LEX：编写首个识别小写ab结尾字符串的词法分析器

LEX/FLEX是一种强大的词法分析工具，专用于在编译器构造过程中解析源代码并将其转换为一系列的符号。LEX是Lexical Analyzer的缩写，它在Unix环境中广受欢迎，主要用于生成词法分析器，即识别输入文本中的特定模式，如标识符、关键字、运算符等，并将它们分类为预定义的符号类型。FLEX提供了基于正则表达式的语法，使得开发者能够轻松地定义语言元素的匹配规则。 在这份教程中，我们将学习如何编写第一个简单的LEX程序，以便实现对小写字母"ab"结尾的字符串的识别。该规则要求输入字符串仅由大小写字母组成，例如"Helloab"和"Goab"。程序的核心部分由以下几部分构成： 1. `%{`和`%}`: 这些是LEX的预处理器指令，分别表示程序开始和结束。`#include<stdio.h>`在此处被包含，可能用于后续处理字符串时进行输出操作。 2. `%%`: 这是LEX的开始匹配规则的标记。在这个例子中，有两个规则： - `[A-Za-z]*ab`: 这个正则表达式定义了匹配规则，表示任何数量的小写字母（a-z）或大写字母（A-Z）后面紧跟着"ab"。当这个模式匹配成功时，会调用`printf("%s:Hit!\n",yytext);`，输出匹配到的字符串并附带一条消息。 - `.`: 这是通配符，代表任何字符，如果当前输入不符合前面定义的规则，这部分会被匹配。在这种情况下，它被用来处理所有非匹配的情况。 3. `%%`的结束标记。 4. `int yywrap() { return 1; }`: 这是一个内部函数，表示lex解析器遇到EOF（文件结束）时应该返回正常终止。 5. `int main(int argc, char** argv)`: 主函数，检查命令行参数，尝试打开指定的文件进行读取。如果文件无法打开，显示错误信息并退出。 通过这个程序，用户可以输入包含以"ab"结尾的字母字符串，程序会输出"Hit!"并继续处理输入，直到文件结束。对于不符合规则的输入，不会有任何输出，因为它们会被`.`规则处理。这是一个基础的LEX程序，但它展示了如何利用LEX进行简单的词法分析，为进一步构建更复杂的编译器或解析器打下基础。