地图数据系统DiskCheckTool中间文件生成工具的开发

摘要

该文以地图数据系统磁盘检测工具中间文件生成功能的开发为背景,系统地介绍了该功能的软件设计、调试和实现.全球卫星定位系统（GPS）的应用方兴未艾,卫生导航是其中的一个重要领域.这些应用中的一个重要问题就是地图数据的采集.大部分情况下,使用地图数据的企业,不会做地图数据的收集,而是购买专门企业所生产的产品.各专业公司在不同平台上制作出各种各样的地图数据系统.而应用企业必须要选用其中最适合自己的地图数据.该论文选题以此为目的,开发对这类数据进行检测的工具.中间文件生成功能是整个DiskCheckTool工具的一个重要组成部分,其作用是将日本DENSO公司提供的一种地图数据的说明性文件转换成特定格式的目标文件.该功能的实现采用了计算机编译理论的方法,按编译器的设计思路对系统进行了分析,并从实际问题出发对软件运行的时间和空间开销进行了优化.软件的开发类似于编译器的设计思路：先用词法分析理论对源文件进行分析,构造出词法分析程序生成器的输入文件,再使用词法分析程序生成器生成词法分析程序;用自顶向下的分析算法对源文件进行语法分析,编写递归下降的语法分析程序;用语义分析理论构造符号表和语义属性,编写语义分析程序;编写目标文件生成程序.该软件与通用的编程语言和编译器也存在着一些差别,文章对此进行了一些探讨.

目录

文摘

英文文摘

第一章绪论

§1.1全球定位系统GPS简介

§1.2 GPS在交通运输中的应用

§1.3 DiskCheckTool的开发背景和功能构成

§1.4软件开发要求

第二章中间文件生成功能整体设计

§2.1中间文件生成功能概述

§2.2通用编译器设计思想

§2.2.1编译步骤

§2.2.2编译器中的主要数据结构

§2.3中间文件生成功能设计方案

第三章中间文件生成功能词法分析

§3.1词法分析理论介绍

§3.1.1正则表达式

§3.1.2有穷自动机

§3.1.3使用LEX自动生成扫描程序

§3.2定义情报文件内容详述

§3.3构造定义情报文件正则表达式

§3.3.1元字符的识别

§3.3.2 H～O列的词法分析

§3.3.3其他记号的识别

§3.4构造中间文件生成功能的Lex输入文件

第四章中间文件生成功能语法分析

§4.1语法分析理论介绍

§4.1.1分析过程

§4.1.2上下文无关文法

§4.1.3分析树与抽象语法树

§4.1.4语法分析算法

§4.2构造定义情报文件的语法节点

§4.3设计递归下降的分析算法

§4.3.1简单C语言的递归下降分析

§4.3.2定义情报文件的EBNF文法规则的构造

§4.3.3语法分析程序的生成

§4.4语法分析程序中的错误校正

第五章语义分析

§5.1通用编译器语义分析介绍

§5.2语法分析阶段的语义分析

§5.3构造中间文件生成功能的符号表

§5.3.1符号表结构的确定

§5.3.2符号表中内容的定义

§5.4中间文件生成功能语义分析的实现

第六章中间文件的输出

§6.1中间文件的格式与内容

§6.2中间文件生成的预处理

§6.3中间文件的输出

总结

附录一：定义情报文件简览

附录二：构造定义中间文件简览

附录三：验证定义中间文件简览

参考文献

致谢