山东财经编译原理课件-第3章 词法分析.pptxVIP

第三章 词法分析;本章提要;3.1 词法分析程序的设计;编译程序的结构更简洁、清晰和条理化 编译程序的效率会提高（词法分析耗费大量时间） 增强编译程序的可移植性（词法分析或多或少会和设备有点儿关联）;5;6;7;8;3.2 PL/0 词法分析程序的设计和实现;3.2 PL/0 词法分析程序的设计和实现;3.3 单词的形式化描述工具;12;13;14;15;16;正规式的符号的运算顺序优先级;18;19;20;21;22;23;24;25;26;正规文法和正规式的相互转换;28;29;30;31;32;3.1节 主要内容及考点;3.1节 本节习题;03-2 有穷自动机;3.4 有穷自动机;确定有穷自动机DFA(Deterministic FA);38;39;40;41;不确定有限自动机NFA(Non-deterministic FA);43;44;简单总结：DFA和NFA的区别和联系;46;47;48;49;50;51;52;53;54;P51 例3.8：对下图定义的NFA进行确定化;(NFA);(NFA);(NFA);(NFA);60;;确定有限自动机的化简;S0 S1 S5 0 S1 S2 S7 1 S2 S2 S5 1 S3 S5