mj丁莫嘉~王能斌.PDF

维普资讯 语言开发工具Lex和Yacc的 ．… “ ㈠ 分析与应用 ”： 一。 {：m j丁莫嘉～王能斌 一一 ， ／… ”h( } 一 _r -。 ～ ’， 、 。 c 。 ANALYSI。S AND APPLICATIONS OF LANGUAGE IMPLElVlE TOOLS。LEX AND~ACC ． I’ F，j _ 、 - DINeYINGYIAW ANGNENGBIN (YL 埘 口I 0“ 据 0，z ch加l0卿 ) Abstract In this paper， some results 0nanalysisandapplieationSoftwo softwaretoolsLexand Yaeoaro presentad．L，x fls a generator of lexica]analyzer and Yaeoflsa gen eratorofpars。 ·B。th 。p 0VfdedbyuNIx - M北 in fnⅡ 删 。0f ． 、 … t thesetwotools．而 萏而 p1omont耐 Mioro QL，arelationaldata1angu唱au~sgd in DBM SNITDB 蛔 b~ing usod jdegp ad -hasbeen o ∞ ^ ‘ ； ．{r t ．ct-- … 、 - ， 摘要 本 文 旨在 向读者介绍对 UNIX 系统中的两十软件工具Lex、Ya伽 的分析结果和 应 用方法。Lex是词法分析器的 自动生成工具，Yacc是语法分析器妁 自动生成工具。我们在 关系数据语 MioroSQL妁实现过程 中，灵活地利用了这两十工具．特别是解决了导致Lex 被某些系统弃之不用 的问题。 一 、 引 言 在许多计算机系统中，软件约 占整个系统成本的80 而且，随着硬件成本的不断下 降 这个比例还在上升。 I 显然 这种情况不能无 限地发展下去 必须尽力提高程序员均土作效率和改进软件质 量 。一个重要的 目标就是要开发 利用软件工具。 目前，软件工具的水平远不够理想 但仍有一些比较好的软件工具值程充分利用。如， uNrX系统中的两个语言开发工具 Lex、Yaee。 本文 旨在向读者介绍对这两个工具的分析结果和灵活应用的方法。应用背景是实现一 个微机关系数据语言MioroSQL,环境为UNIX第7版支持的微型 机系统 DualSystem 本文 1985年 l0月 7日收到． · 5 · 维普资讯 二、对 Lex和 Yacc的分 析