航班计划编排规则的句法检查技术研究.pdf

中图分类号： U8 论文编号： 1028707 08-0034
学科分类号： 082302

硕士学位论文

航班计划编排规则的
句法检查技术研究




研究生姓名 严雯雯
学科、专业 交通信息工程及控制
研究方向 信息管理与网络通信
指导教师 夏洪山 教授






南京航空航天大学
研究生院 民航学院

二〇〇八年一月
Nanjing University of Aeronautics and Astronautics
The Graduate School
College of Civil Aviation


Syntax Checking Methods of
the Flight Scheduling Rules


A Thesis in

Traffic Information Engineering and Control

by

Yan Wen-wen

Advised by

Professor Xia Hong-shan

Submitted in Partial Fulfillment

of the Requirements

for the Degree of

Master of Engineering



January, 2008
承诺书

本人郑重声明：所呈交的学位论文，是本人在导师指导下，独
立进行研究工作所取得的成果。尽我所知，除文中已经注明引用的
内容外，本学位论文的研究成果不包含任何他人享有著作权的内
容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已
在文中以明确方式标明。
本人授权南京航空航天大学可以有权保留送交论文的复印件，
允许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有
关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文。
(保密的学位论文在解密后适用本承诺书)




作者签名：
日 期：
摘 要
随着中国民航的迅速发展，在航班量不断增大的情况下，保证航班计划编
排正确性的难度越来越高。因此以航班计划编排规则为依据对航班计划编排结
果进行自动检查的方法研究是十分必要的。
本文在分析航班计划编排规则的基础上，阐述了根据航班信息句法检查规
则实现航班句法检查的技术，包括词法分析和语法分析。详细探讨了词法分析
和语法分析技术在航班句法检查中的运用。分析了航班计划基本要素的正规式
和航班计划上下文无关文法，构造了对应的不确定有限自动机和语法分析树，
并研究了 LR 分析的应用。本文给出了航班计划基本元素的符号表构建方法和
航班计划中关