使用yacc和lex编写文本分析器 - CSDN文库

需积分: 18 201 浏览量更新于2023-03-03 评论 1 收藏 130KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

使用 yacc 和 lex 编写文本分析器

Martin Brown (mc@mcslp.com), 自由撰稿人, Consultant

简介：本文将研究使用 lex/ex 和 yacc/bison 工具构建分析器所需的步骤。

首先构建一个简单的计算器，然后深入地研究如何采用相同的原则进行文本分

析。分析文本，即理解和提取文本中的关键部分，是许多应用程序中一个重要

的部分。在 UNIX® 中，许多操作系统组成部分都依赖于文本分析，从用来与

系统进行交互的 shell，到诸如 awk or Perl 等各种常用的工具和命令，再到

用来构建软件和应用程序的 C 编译器。您可以在 UNIX 应用程序（以及其他的

应用程序）中使用分析器来构建简单的配置分析器，甚至构建最终的目标：您

自己的编程语言。

发布日期： 2006 年 9 月 14 日

级别：中级

使用 lex 进行词法分析

编写文本分析器的第一步是要能够识别所读取的内容。有许多不同的方法可以

完成这项任务，但是最简单的方法是使用 lex，它是将输入信息转换为一系列

标记的工具。

什么是词法分析？

当使用编程语言编写程序或在命令行中输入命令时，您是否想过究竟执行了什

么操作将您输入的内容转换为一组指令呢？

这个处理过程非常简单，却又相当复杂。它很复杂，这是因为对于可能输入的

信息，表面上看起来似乎存在无限种可能的组合和序列。例如，要使用 Perl 语

言遍历一个哈希表，您可以使用如清单 1 所示的序列。

清单 1. 在 Perl 中遍历一个哈希表

foreach $key (keys %hash)

{

...

}

其中的每一项都是有意义的，虽然方式有所不同，这正是该处理过程的简单明

了之处。清单 1 中所示的表达式存在一个对应的结构，也就是说，与人类语言

剩余22页未读，继续阅读

评论0

youqi1st

粉丝: 3
资源: 1

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈