用LEX构造数控编译器词法分析程序的研究.pdfVIP

数控技术研究 机机电电工工程程技技术术 年年第第 卷卷第第 期期 !!## $$%% !! 用’( 构造数控编译器词法分析程序的研究 陈 辉，郭艳玲 （东北林业大学机电工程学院， 黑龙江哈尔滨 )%* ） 摘要：词法分析程序是数控程序编译器中不可缺少的部分，目前一般采用高级语言直接开发。本文介绍一种新的方法，它利用词 法分析程序的自动构造工具 （ ）构造数控程序编译器的词法分析程序。作为一种专用的编译工具， 的源 ’( +,-./0+ 010+23,4 ’( 程序简单，编译后生成的词法分析程序效率高。在数控编译器的开发中，使用’( 简化了编程序过程，是一种高效的程序设计 方法。 关键词：数控程序；编译器；词法分析；’( 中图分类号：56$)* 文献标识码：7 文章编号：)898*8! :!#; !9!9$ ) 引言 译为一个BC7 （非确定的有限自动机）进而转换为相应的 数控系统包括数控硬件系统和软件系统。数控系统的 DC7 （确定的有限自动机），这个 DC7 正是识别该正规式 正常运行除了要有稳定的硬件设备外，软件的稳定和高效 所表示语句的识别器。’( 就是基于这种方法来构造词法 也是不可缺少的。目前广泛应用高级语言如 、 、 分析程序的工具。 = = ?7@A= 等开发数控软件系统，降低了数控软件的开发难 ! ’( 介绍 度，缩短了开发周期。数控软件系统中程序编译器是每个 ’( 是一个 数控系统都必需具有的功能。目前开发程序编译器的方法 词法分析程序的 主要有两种：一种是直接用高级语言开发，另一种是用词 自动产生系统。 法分析程序的自动构造工具’( 生成词法分析程序。本文 ’( 的源程序是 介绍如何用’( 构造词法分析程序。 用一种面向问题 程序编译器是由词法分析、语法分析、目标代码生成 的语言写成的。 和出错处理等几部分组成。词法分析是编译的第一个阶 这个语言的核心 段，它的主要任务是从左至右逐个字符地对源程序进行扫 是正规表达式， 描，产生一个个单词序列，用以语法分析。通常将词法分 用它描述输入串 析程序设计成一个子程序，每当语法分析程序需要一个单 的 词 法 结 构 。 词时，则调用该子程序。 ’( 并不是一个 图) 数控编译程序的结构图 图) 为数控编译程序的结构图。其编译采用一趟扫描 完整的语言，它 方式，它是以语法分析程序为核心，词法分析程序和代码 只是某种高级语 生成程序都作为一个独立的过程，当语法分析需要读单词 言 （称为’( 的宿主语言）的扩充。所以当识别出一个词 时就调用词法分析程序。词法分析程序每调用一次，便从 时，用户需要用宿主语言描述要完成的动作。’( 自动地 数控程序文件中读入一些字符，直到识别出一个单词，并 把表示输入串词法结构的正规式及相应的动作转换成一个 返回给语法分析。词法也是语法的一部分，将词法分析作 宿主语言的程序员，即词法分析程序，它有一个固定的名