lex和yacc入门教程：词法与语法分析解析

"这篇学习笔记主要介绍了词法分析工具lex和语法分析工具yacc，适合初学者学习。笔记内容包括lex和yacc的基本使用、编译步骤、lex的结构、特殊字符表示、字符集简写、 Lex中的常用动作及C函数等。通过实例和详细解释，帮助读者理解这两个编译原理中的重要工具。" 在编译原理中，lex和yacc是两个关键工具，用于自动化词法分析和语法分析。词法分析器（由lex生成）负责识别源代码中的基本元素，如关键字、标识符、数字和符号，将其转化为一个个Token。而语法分析器（由yacc生成）则根据语法规则解析这些Token，构建抽象语法树，进一步理解和处理程序结构。 1. lex的编译方法主要包括：首先保存lex文件（如frame.l）和yacc文件（如frame.y），然后分别使用flex和bison命令进行编译，生成的C代码与原始文件合并后，通过gcc编译生成最终的可执行文件。 2. lex的结构分为三个部分：定义、规则和子程序。定义部分声明变量和常量，规则部分包含正则表达式及其对应的动作，子程序则可以包含自定义的C代码。 3. 规则中的替代式通常用花括号包围，如"{letter}"，以区分其字面意义。字母"letter"在这里代表一个在定义部分声明的变量，当匹配到对应的输入时，会使用这个变量。 4. lex支持不可显示字符的表示，如<<\t>>代表制表符，<<\r>>代表回车符，<<\n>>代表换行符，\b表示退格符。 5. 字符集简写方便了常用字符集的表示，例如<<\d>>代表所有数字，<<\w>>代表单词字符（通常包括字母、数字和下划线），<<\s>>代表空白字符（一般包括空格、制表符、回车和换行）。 6. Lex提供了ECHO宏，简化了常见的动作，例如打印yytext中的内容。识别规则如"［a－z]+ECHO；"会匹配一连串的小写字母并打印它们。 7. Lex提供了几个有用的C函数，如yymore()用于在下次匹配时将当前识别的字符串添加到后面，yyless(n)允许将部分字符串退回以供重新处理，yywrap()则处理文件尾部的情况，返回值决定是否继续处理。 通过学习这个笔记，初学者能掌握lex和yacc的基本使用，为深入理解编译原理和实践编译工具打下基础。同时，笔记中的实例和解释有助于巩固概念，提高实际操作能力。