语言开发工具Lex和Yacc的分析与应用

ANALYSIS AND APPLICATIONS OF LANGUAGE IMPLEMENTATION TOOLS,LEX AND YACC

本文旨在向读者介绍对UNIX 系统中的两个软件工具Lex、Yacc 的分析结果和应用方法。Lex 是词法分析器的自动生成工具,Yacc 是语法分析器的自动生成工具。我们在关系数据语MioroSQL 的实现过程中,灵活地利用了这两个工具,特别是解决了导致Lex被某些系统弃之不用的问题。

In this paper,some results based on analysis and applications of twosoftware tools Lex and Yacc are presented.Lex is a generator of lexical analyzerand Yacc is a generator of parser.Both are provided by UNIX.Making full use ofthese two tools,we have implemented Micro SQL,a relational data language used inDBMS NITDB.It is worthy to mention that the drawback which prohibited Lexfrom being used widespreadly has been overcome.