中山大学2013-2014学年编译原理课程讲义概览

中山大学编译原理讲义是一份针对2011级电子政务专业的课程资料，由Jollin Zhu教授在2013-2014学年度第二学期期间编写。课程旨在解决如何将高级编程语言转换为计算机可执行的低级机器语言的问题。讲义分为两个主要部分： 1. 引论： - 问题提出：强调了计算机语言的重要性，指出机器语言（如0001010000100000 和 0011011000000010）难以阅读和理解，而高级语言（如IF i < j THEN i:=j+1）则更为直观和便于人使用。编译原理研究的就是如何通过编译器将高级语言程序转化为机器语言程序。 - 翻译与解释：区分了解释器和编译器的概念。解释器直接执行源代码，而编译器则是通过一系列的中间语言（如SL、L1、L2等）进行逐步转换，最终生成目标语言程序。 - 编译阶段：课程介绍了编译过程的不同阶段，包括词法分析和语法分析。词法分析负责识别源程序中的基本单元（如标识符、关键字、标点符号和算符），将其转换为内部的记号形式。语法分析则解析这些记号，构建语法结构，通常通过分析树来表示。 2. 编译的阶段： - 阶段划分：详细的阐述了编译过程的几个关键步骤，比如词法分析阶段，其目的是将源程序的字符序列分解成有意义的记号；接着是语法分析，它通过解析记号序列形成语法结构，确保程序符合语言的语法规则。这部分内容还包括后续可能的阶段，如语义分析（检查语句的意义）、代码生成（将语法结构转换为机器码）等。 这份讲义是软件工程2011级电子政务方向学生学习编译原理的重要参考材料，涵盖了基础概念、翻译过程以及不同阶段的技术细节，有助于学生理解和掌握编译器的工作原理。通过深入学习，学生将能够设计和实现自己的编译器或者理解现有编译器的工作机制。