自动生成编译程序：LEX与YACC使用教程

LEX和YACC是用于自动生成 lexical analyzers (词法分析器)的工具，它们在编译器构造过程中扮演着关键角色，减少了手动编写词法规则的工作量。LEX，原名Flex，是Fast Lexical Analyzer Generator的缩写，它负责识别文本中的特定模式，也就是单词或标记，而YACC，即Yet Another Compiler Compiler，主要负责语法分析和抽象语法树的构建。 在使用过程中，首先需要创建一个LEX源程序(test.l)，这是一种特定格式的文本文件，用于定义各种模式以及与之关联的动作。例如，在测试程序中，模式"\n"表示换行符，当遇到时会增加行数和字符计数。用户还可以通过%运算符定义自己的规则和函数，比如yywrap()函数用于处理扫描结束的情况。 编译LEX源程序时，需要在DOS提示符下运行flex命令，指定源文件路径，如d:\bision\flex test.l，这会生成lex.yy.c，即自动生成的编译程序。接着，这个C语言源文件需要在C编辑器中编译生成可执行文件lex.yy.exe，可以用来处理输入的文本，如统计字符数。 LEX源文件的格式包括定义部分（%%开头的规则），规则部分（使用模式描述），以及用户附加的C语言代码区域。模式部分使用特殊字符和元字符，如小括号[]代表字符集，星号(*)表示前面的字符可以出现0次或多次，加号(+)表示至少一次，问号(?)表示零次或一次。这些元字符通常需要转义以避免被LEX解释为特殊操作。 12.2.1节详细介绍了LEX模式的具体内容，包括如何使用元字符来定义匹配规则。元字符如"."代表除了换行符的所有字符，"[abc]"匹配单个字符a、b或c，而"[a-g]"匹配连续的字母a到g。此外，还有负向前瞻和后瞻，如"[^a-g]"表示匹配除了a到g之外的字符，而"x*"表示零个或多个x。 使用LEX和YACC的过程简化了编译器的开发，通过自动化处理词法分析和语法分析，提高了编程效率，并且维护起来更加方便。掌握这两个工具对于构建复杂的文本处理应用，尤其是编译器和其他解析密集型软件，具有重要意义。