基于ANTLR的信号表达式解析.pdfVIP

基于ANTLR 的信号表达式解析 赵春雷 武汉理工大学信息工程学院，武汉 (430070) E-mail ：zcl418@163.com 摘 要：本文首先对信号表达式进行了分析，通过ANTLR 实现了对信号表达式的解析。并 加强了表达式的形式，在表达式中增加了变量，使其可以计算出变量在某个区间内的表达式 的值。 关键词：ANTLR ，信号，解析 中图分类号：TP39 1. 引言 在实验用用中，计算机处理信号一般来自两个途径，一个是对设备仪器进行数据采集； 另一个是用计算机模拟出所需要的信号，比如方波信号，正弦信号等等。在教学实验和一些 非高精度要求的环境下，用计算机模拟出所需的信号显得尤为的方便和灵活。然而，以往的 做法一般是先固定某种信号的基本形式，然后通过修改其中的一些参数来调整这类信号的一 些特性。比如典型的正弦信号，它的表达式一般形式如下： y (t) a sin(ωt +ϕ) (1) 设定a、ω、ϕ为参数变量，a 代表信号的幅度，ω代表信号频率，ϕ代表信号的相位。通 过改变这些变量，可以表示出如下这些信号： 表 1. 信号表达式 y(t) = sin(t) a=1,ω=1,ϕ=0 y(t) = 3sin(2t+5) a=3,ω=2,ϕ=5 y(t) = sin(2t+5) a=1,ω=2,ϕ=5 y(t) = 3sin(2t) a=3,ω=2,ϕ=0 y(t) = 3sin(5) a=3,ω=0,ϕ=5 但是，如果有一个信号的表达式为y(t) = 3sin(2t+5t2) ，那么上面那种形式的表达式就无 能为力了。我们不得不为其构造一个新的表达式形式，例如： y (t) a sin(ωt +bt 2 ) (2) 在用计算机模拟信号时，我们不得不重新编写信号模拟程序，以满足特殊的信号表达式。 这是这种传统方式的局限性，使得调整信号变的很不方便。 如果我们只用输入信号表达式，让计算机去识别解析我们的表达式，并且动态计算其值， 那么就会变得方便多了。Antlr 就是我们解析表达式的一把利剑。 2. ANTLR 介绍 ANTLR, 语言识别的另一个工具(ANother Tool for Language Recognition)[1] ，前身是 PCCTS，是一种语言工具，它提供了一个框架，可以通过包含Java,C++,或C#动作的语法描 述来构造语言识别器，编译器和解释器。 计算机语言的解释已经变成了一种非常普遍的工作。传统的计算机语言的编译器和工具 （如C 或Java ）仍旧需要被构造，它们的数量与需要开发的那些成千上万的小语言的识别 - 1 - 工具和解释工具相比是相形见拙。程序员为了解析数据格式，图形文件（如， PostScript,AutoCAD ），文本文件（如，HTML,SGML 等）而需要构造解释器。ANTLR 被 设计出来处理所有这些转换工作。ANTLR 的工作原理如下[2] ： 当ANTLR 接收到输入之后，首先要先检查输入的正确性，只有对正确的输入进行解析 才是有意