第三章 词法分析(2.pptVIP

编 译 原 理 Compiler Principles 南京邮电大学计算机学院 蒋凌云 jianglingyun@njupt.edu.cn 教材：《编译技术原理及其实现方法》王汝传 编著 第三章 词 法 分 析 §3.5正规文法和有穷自动机 一、用正规文法描述单词 二、由正规文法构造状态转换图 1.由右线性文法构造状态转换图 2.左线性文法和右线性文法之间的关系 三、有穷自动机FA 1.确定有穷自动机DFA 2.非确定有限自动机NFA 四、有穷自动机和正规文法的关系 1.两个定理 2.由正规文法构造有穷自动机（FA）M 3.由有穷自动机(FA)M构造正规文法(右线性文法） 五、DFA与NFA的关系 第三章 词 法 分 析 §3.5正规文法和有穷自动机 一、用正规文法描述单词 二、由正规文法构造状态转换图 1.由右线性文法构造状态转换图 2.左线性文法和右线性文法之间的关系 三、有穷自动机FA 1.确定有穷自动机DFA 2.非确定有限自动机NFA 四、有穷自动机和正规文法的关系 1.两个定理 2.由正规文法构造