lex-yacc或flex-bison的介绍
4星 · 超过85%的资源 需积分: 15 30 浏览量
2012-10-13
10:27:27
上传
评论
收藏 37KB DOCX 举报 
本文将研究使用 lex/flex 和 yacc/bison 工具构建分析器所需的步骤。首先构建一个简单的
计算器，然后深入地研究如何采用相同的原则进行文本分析。分析文本，即理解和提取文
本中的关键部分，是许多应用程序中一个重要的部分。在 UNIX® 中，许多操作系统组成
部分都依赖于文本分析，从用来与系统进行交互的 shell，到诸如 awk or Perl 等各种常用
的工具和命令，再到用来构建软件和应用程序的 C 编译器。您可以在 UNIX 应用程序（以
及其他的应用程序）中使用分析器来构建简单的配置分析器，甚至构建最终的目标：您自
己的编程语言。
开始之前
UNIX® 程序员常常发现他们需要去理解文本和其他一些具有灵活的标准化格式的结构。通
过使用 lex 和 yacc 工具，您可以构建一个分析引擎，根据特定的规则来处理文本。然后，
可以将它集成到您的应用程序中以完成各项工作，从配置分析到构建您自己的编程语言。
在学习了本教程之后，您将了解如何定义词法元素、编写 yacc 规则，并使用相应的规则
机制来构建和定义各种不同的分析引擎和应用程序。
关于本教程
在 UNIX 中，有许多用来理解和提取文本的方法。您可以使用 grep、awk、Perl 和其
他的解决方案。但有的时候，您需要理解和提取结构化的但格式不受限制的数据。在这种
情况下，UNIX lex 和 yacc 工具就很有用处了。前面提到的那些工具，如 awk、Perl 以及
shell 和许多其他的编程语言，都使用 lex 和 yacc 来生成分析应用程序以分析和理解文本，
并将其转换为所需的信息或数据结构。
Lex 是一种词法分析工具，它可以用来从源文本识别特定结构的文本字符串。Yacc 是一种
语法分析器，它可以读取文本并用来将单词序列转换为便于处理的结构化的格式。
在本教程中，首先您将研究如何使用 lex 和 yacc 来构建一个计算器。使用该计算器作
为示例，您将进一步研究 lex 和 yacc 系统生成的输出和信息，并学习如何使用它来分析其
他类型的信息。
先决条件
要使用在本教程中的示例，您需要使用到下列工具：
剩余32页未读，继续阅读
资源评论
NonlySea2013-01-17积分与内容不大相符，要的积分多了点- cloudhe2012-12-11介绍不错，希望再详尽一点
Tiany2013-02-23下载来看过了~只是看不太明白！！后来用其他的了
