概 述
一、本课程实践的目的和任务
编译原理是一门实践性很强的课程，只有通过实践，才能真正掌握。
实际的编译程序是十分复杂的，有时由多达十几万条指令组成。为此，编译原
理的实践教学，采用简化编译过程的办法，选择最关键的３个环节──词法分析、语
法分析（包括语义处理、产生无优化的目标指令）、连接调试，进行编程和调试训
练。每个环节作为一个实践课题。先分别编程调试，再连接在一起总调。
二、实践方法
任何一个实用的高级语言，其语法都比较复杂，如选其作为源语言，很难实践
全过程。故本实践将定义一个简化的语言── C/C++ 语言的一个子集作为源语言，
分３个课题，设计调试出它的编译程序。前后贯穿这一条主线进行实践。每次都可
利用课余时间编程，利用上机时间进行输入和调试。
建议使用 C/C++ 语言或C语言。
三、实践报告的规范和要求
每个课题完成后写出实践报告。实践报告包括程序设计时考虑的算法和方法；
调试过程中出现的问题和解决的措施；打印出程序清单和调试时所用的源程序。
四、简化的 C/C++ 语言子集的定义
⒈ C/C++ 语言子集的语法定义
〈 C/C++ 子集程序〉→〈变量说明〉〈分程序〉。
〈变量说明〉→〈空〉｜VAR〈变量表〉：INTEGER；
〈变量表〉→〈变量〉｜〈变量〉，〈变量表〉
〈变量〉→〈标识符〉
〈分程序〉→BEGIN〈语句组〉END
〈语句组〉→〈语句〉｜〈语句〉；〈语句组〉
〈语句〉→〈赋值语句〉｜〈条件语句〉｜〈WHILE语句〉｜〈分程序〉
〈赋值语句〉→〈变量〉：＝〈算术表达式〉
〈条件语句〉→IF〈布尔表达式〉THEN〈语句〉ELSE〈语句〉
2
