FIRST集合 定义 可从α推导得到的串的首符号的集合，其中α是任意的文法符号串。 规则 计算文法符号 X 的 FIRST(X)，不断运用以下规则直到没有新终结符号或 ε可以被加入为止 ： （1）如果 X 是一个终结符号，那么 FIRST(X) = X ...

对于终结符和非终结符的理解： 终结符：通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。 非终结符：不是终结符的都是非终结符。 如：A->B，则A是非终结符；A->id,则id是终结符。 （一般书上终结符用小写，非终结符用大写。） 文法产生 ...

FIRST集合、FOLLOW集合、SELECT集合以及预测分析表地构造 FIRST集合的简单理解就是推导出的字符串的开头终结符的集合。 FOLLOW集合简单的理解就对于非终结符后面接的第一个终结符。 给定一个由终结符和非终结符组成的字符串，FIRST( FIRST( FOLLOW ...

补充： FIRST集里面可以有，但是不能有$ FOLLOW集里面可以有$，但是不能有 下面通过一个例子，来展示具体问题分析方法： 当计算上面文法的first集合的时候， 第一步，先把所有符号first集写下： 第二步，分析每一个文法，将分析结果写入 ...

构造First集合 First集合的大白话定义： 定义：就是由某个非终结符能够推导出来的句子的句首符号的集合，就是这个非终结符的First集合 构造方法： ​ 构造First集合有以下几种情况： E->aB，即以终结符开头的，直接将其加入左部非终结符的First ...

《编译原理》-用例题理解-自顶向下语法分析及 FIRST，FOLLOW，SELECT集，LL(1)文法 此编译原理确定某高级程序设计语言编译原理，理论基础，学习笔记 本笔记是对教材《编译原理》- 张晶老师版 做学习笔记。 最近在学《编译原理》，前三章感觉还可以理解，到了第四章就感觉 ...

龙书算法： First： （1）、如果X是终结符，那么First（X） = X; （2）、如果X是非终结符，且XàY1Y2......Yk是一个产生式，其中k> ...

集合 集合ArrayList 可以添加重复数据 ArrayList<e> list = new ArrayList<e>(); e:表示泛型----什么数据类型, 如果是基本数据类型就用包装类 如果不加<e>,那么集合可以同时存放基本数 ...