lex-yacc使用说明材料.pptVIP

* * * Lex软件的使用 编译原理实践课之一 * * Lex 与 Yacc 介绍 Lex 代表 Lexical Analyzar。 Yacc 代表 Yet Another Compiler Compiler。 Lex 和 Yacc 是 UNIX 两个非常重要的、功能 强大的工具。事实上，如果你熟练掌握 Lex 和 Yacc 的话，它们的强大功能使创建 FORTRAN 和 C 的编译器很简单。 * * Lex Lex 是一种用来构造词法分析器的工具。它本身也可以称为一个编译器。 Lex读入词法分析器的规格说明，根据此说明，生成一个用c语言描述的词法分析器。 把描述词法分析器的规格说明的语言称为Lex 语言或词法分析器设计语言。 用Lex 语言书写的词法分析器规格说明称为Lex 源文件。 实用程序Lex 把Lex 源程序翻译成用c语言描述的目标程序，所以通常也称为Lex 编译器。 * * Lex工作原理 一种匹配的常规表达式可能会包含相关的动作。这一动作可能还包括返回一个标记。 当 Lex 接收到文件或文本形式的输入时，它试图将文本与常规表达式进行匹配。它一次读入一个输入字符，直到找到一个匹配的模式。 如果能够找到一个匹配的模式，Lex 就执行相关的动作（可能包括返回一个标记）。 另一方面，如果没有可以匹配的常规表达式，将会停止进一步的处理，Lex 将显示一个错