每个生产式包括一个称为生产式头或左部的非终结符号，一个箭头，和一个称为生产式体或右部的由终结符号组成的序列。

当词法分析器返回一个词法单元时，变量peek要么保存了当前词法单元的词素后的那个字符，要么保存空白符。在错误消息中加入行号和上下文有助于定位错误。我们假定读取的s尽可能地长，即只要词法分析器遇到字母或数位，它就不断从输入中读取字符。

编译原理的一些基本概念。语法描述的几个基本概念。字母表中每个元素称为字符。∑上的字 是指由∑中的字符所构成的一个有穷序列。用∑*表示∑上的所有字的全体，包含空字ε。∑* 的子集U和V的连接（积）定义为UV ＝ { αβ | α∈ U & β∈ V

分析部分还会收集有关源程序的信息，并把信息存放在一个称为符号表的数据结构中，符号表将和中间表示形式一起传送给综合部分。有些编译器在前端和后端之间有一个与机器无关的优化步骤，目的在中间表示之上进行转换，以便后端程序能够生成更好的目标程序。语义分析器输出中有一

求以下文法的FIRST集、FOLLOW集和SELECT集。

前面①，②都很好理解，关于③和④，这里说明一下。集合L的第 i 次幂是集合 L 同自身的 i 次串接的简写。即，Li可以被理解成由 L 中的符号形成的所有长度为 i 的字符串的集合。={ε}∪{"c"}∪{"ab"}

对于没有计算机科学基础知识的程序员或初学者来说 一上来就看龙书 虎书是行不通的 全是理论知识 看得想睡觉 我还试过看网易云大学计算机专业的编译原理课程 也是看得一头雾水 看到80多讲就看不下去了。不过 后来我还是通过学习一本书的知识 写出来了一个简单的编译

加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。并依次输出各个单词的内部编码及单词符号自身值。

C++语言为每一个软件行业的从业人员，无论是开发人员、项目经理、还是测试人员，也要不断适应这个趋势，我认为C++语言的灵活和简单只会使我们的工作更简单和更轻松。在20世纪50年代，编译器的编写一直被认为是十分困难的事情，第一Fortran的编译器据说花了1