独立语法描述的VHDL词法和语法分析.pdfVIP

76 计算机与数字工程 第35卷 独立语法描述的VHDL词法和语法分析+ 王高峰赵刚 (四川大学电子信息学院成都610065) 摘 要描述了一个VHDL语言词法和语法分析器的设计与实现，采用语法规则描述与分析引擎分离的方法，首先将 行分析时，用分析引擎载人生成的分析表，显示分析过程的移进、规约状态步并构建分析树并报告错误。 关键词 VHDL词法分析语法分析二进制语法分析表 中图分类号四332；TN402 代码进行分析，检查其是否符合语法规则。2o。这一 1 引言 工作由语法分析器完成，这一过程被称为分析，有 采用VHDL硬件描述语言作为设计输入已经两个不同的部分组成。 成为ASIC芯片的主流设计手段，VHDL编译器是第一部分是词法分析器，也叫记号扫描器。词 VHDL综合系统的前端，它接收VHDL源描述文 法分析器读入源程序文本，然后将其分解成保留 件，根据语法规则，对源文件进行词法和语法检 字，常量，标识符和在该语言中定义的其它符号。 查，若检查过程中未发现错误，则进行语义分析， 第二部分是语法分析器，这些记号进行分析，确定 生成中间数据格式，供后续系统使用；若检查过程 它们是否满足语法规则。当这些语法规则由分析 中发现错误，则在适当位置指出错误，不再进行语 器进行递归的同时，创建了该文本的分析树。 义分析。 现代的自下向上分析法用识别不同的记号类 作者提出的VHDL编译系统逻辑设计系统的别，通过建立状态表来确定DFA的执行动作和状 前端，负责扫描VHDL源文件，进行词法、语法及，态变迁，语法析器采用LALR算法分析输入记号 从而使语义分析，并将编译结果转化为中间数据结 串。实际上，全部通用分析器生成工具，如uNIx 构行为综合、RTL综合及模拟成为可能…。现存的 VHDI编译器一般采用lex和yace自动生成，由于 和DFA已有成熟的方法po，但这些状态表的计算 lex和yace是以c语言描述，只能用于特定开发环 过程耗时多且过程较为复杂。 境下，且不支持面向对象技术，并且语义分析动作 GPLD是一个开源的词法语法分析器生成工 只能采用面向过程的程序设计语言，因而生成的编 具，可以支持多种编程语言，跨操作平台使用。该 译器可维护性很低。以GPLD作为编译器设计工工具由两个不同部分组成，构造器和引擎。构造器 具自动生语法描述与分析引擎分离的VHDL分析创建分析表，引擎调用分析表。构造器是GPLD的 器，可以采用c、c++，VB等语言作为语义分析动 主要部分，它的主要工作是读人用GPLD元语言描 作实现代码，提高了编译器可维护性。VHDL分析述的语法规则，构造器用于读人用GPLD元语言表 器的设计主要包括词法分析、语法分析。测试过程 述的语法规则，产生LALR和DFA分析表，将其以 包括标准语法规则测试和设计实例测试，作者将对 cGT(编译语法表)文件。引擎部分进行实际的分 设计方法进行讨论并进行测试。 析工作，它可以用所需的任何一种语言编写。当引 2 方法 擎用不同的编程语言实现的过程中，方法和设计都 会有所变化，因为不同的语言用不同的方法设计程 在高层综合时，vhdl语言常用作系统行为级， 序，每一种引擎的实现都有所不同。因为语法