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

《航班计划编排规则的句法检查技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文航班计划编排规则的句法检查技术研究姓名：严雯雯申请学位级别：硕士专业：交通信息工程及控制指导教师：夏洪山20080101南京航空航天大学硕士学位论文摘要随着中国民航的迅速发展，在航班量不断增大的情况下，保证航班计划编排正确性的难度越来越高。因此以航班计划编排规则为依据对航班计划编排结果进行自动检查的方法研究是十分必要的。本文在分析航班计划编排规则的基础上，阐述了根据航班信息句法检查规则实现航班句法检查的技术，包括词法分析和语法分析。详细探讨了词法分析和语法分析技术在航班句法检查中的运用。分析了航班计划基本要素的正

2、规式和航班计划上下文无关文法，构造了对应的不确定有限自动机和语法分析树，并研究了LR分析的应用。本文给出了航班计划基本元素的符号表构建方法和航班计划中关键词的检查方法，对检出错误的校正方法也给予了阐述。文章最后论述了航班计划编排句法检查技术在“航班优化与航线经济分析”系统(FORMAX)中的应用。关键字：航班计划，编排规则，词法分析，语法分析，不确定有限自动机，语法树，LR分析i基于航班计划编排规则的句法检查技术研究AbstractAsthedevelopmentofcivilaviation,itismoredifficulttomake

3、surethattheflightschedulingisaccuratesincetherearemoreandmoreflights.Soitisnecessarytodevisethemethodsofcheckingtheflightschedulingonthebaseofflightschedulingrules.Thesyntaxcheckingmethodsofflightsscheduling,includinglexicalanalysisandsyntaxanalysis,basedontherulesofflight

4、schedulingwereexpoundedinthepaper.Theapplicationoflexicalanalysisandsyntaxanalysistosyntaxcheckingofflightsschedulingwasdiscussedindetail.Theregularexpressionofthebasicelementsandcontext-freegrammarofflightschedulingwereanalyzed.Correspondingnon-deterministicfiniteautomata

5、andabstractsyntaxtreewereconstructed,andLRparsewasused.Themethodsofdesigningsymboltablesofbasicelementsandcheckingkeywordsofflightschedulingwerepresented.Andthemethodsofrevisingtheerrorsweregiventoo.Finally,theapplicationofsyntaxcheckingofflightschedulingtoFORMAXwaspresent

6、ed.KeyWords:scheduledflight,rulesofscheduling,lexicalanalysis,syntaxanalysis,nondeterministicfiniteautomaton,abstractsyntaxtree,LRparseii南京航空航天大学硕士学位论文图表目录图3.1航班号的不确定有限自动机(NFA)状态转换图.................................9图3.2机号的不确定有限自动机(NFA)状态转换图.................................

7、..10图3.3航空城市三字码的不确定有限自动机(NFA)状态转换图...............12图3.4离站及到站时间的不确定有限自动机(NFA)状态转换图...............13图3.5机型的不确定有限自动机(NFA)状态转换图...................................14图3.6班期的不确定有限自动机(NFA)状态转换图...................................15图3.7航班计划语法分析树......................................

8、...................................18图3.8符号表的结构1.........................................