视频教程 | 编译原理（中国科学技术大学）

编译原理是计算机科学中历史最悠久，也是最高度发展的学科之一。编译器的设计与实现集中体现了计算机科学中的最核心的思想和技术，并且和计算机科学的其他研究领域，如形式语言与自动机、算法、数据结构、程序设计语言、计算机体系结构、软件工程等都有非常重要的联系。

本课程主要讲授编译器设计与实现中的理论和技术。主要内容为：词法分析、语法分析、语法树构造、语义分析、中间代码生成、代码优化、目标代码生成等主要内容。具体包括正则表达式、有限状态自动机、形式文法、类型系统、数据流方程、不动点算法、格、闭包等，还将讨论如何选择合理的数据结构和高效的算法来实现上述理论，以及如何运用软件工程中的思想来处理编译器设计中所出现的种种复杂性。