Syntax Checking Methods Of The Flight Scheduling Rules

As the development of civil aviation, it is more difficult to make sure that the flight scheduling is accurate since there are more and more flights. So it is necessary to devise the methods of checking the flight scheduling on the base of flight scheduling rules.The syntax checking methods of flights scheduling, including lexical analysis and syntax analysis, based on the rules of flight scheduling were expounded in the paper. The application of lexical analysis and syntax analysis to syntax checking of flights scheduling was discussed in detail. The regular expression of the basic elements and context-free grammar of flight scheduling were analyzed. Corresponding non-deterministic finite automata and abstract syntax tree were constructed, and LR parse was used. The methods of designing symbol tables of basic elements and checking key words of flight scheduling were presented. And the methods of revising the errors were given too. Finally, the application of syntax checking of flight scheduling to FORMAX was presented.