语义规则和产生式相联系的两种方式：语法制导的定义和语法执导的翻译方案（简称翻译方案）。语法制导定义是比较抽象的翻译规范，它隐蔽了一些实现细节；而翻译方案多陈述了一些实现细节，主要是指明各语义规则的计算时机。

本章阐述编译器采用的典型语法分析方法。首先提出有关上下文无关文法的基本概念，然后介绍适合于手工实现的预测分析技术，最后给出自动工具采用的LR分析算法。

词法分析器的任务是把构成源程序的字符流翻译成词法记号流。构造词法分析器的一种简单办法是用状态转换图来描述源语言记号的结构，然后手工把这种状态转换图翻译成为识别词法记号的程序。

1.1编译器概述

翻译器(translator)、编译器(compiler)、解释器(interpreter)编译器从逻辑上可以分成若干阶段每个阶段把源程序从一种表示变换成另一种表示，本章通过描述编译器的各个阶段来介绍编译这个课题。

编译原理课程介绍

编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。