nullable集合是不是select集合
时间: 2023-07-19 08:54:21 浏览: 91
编译原理--求First,Follow,Select,预测分析表,表驱动分析程序
Nullable 集合和 SELECT 集合是两个不同的概念。
Nullable 集合是指可以推导出空串 ε 的非终结符集合。一个非终结符是否属于 Nullable 集合取决于它的产生式能否推导出空串 ε。例如,对于文法 S → AB | ε,A → ε,B → b,非终结符 S 和 A 属于 Nullable 集合,而非终结符 B 不属于。
SELECT 集合是指一个产生式的“预测符号”,即该产生式可以推导出的最左非终结符的 First 集合。例如,对于文法 S → aA | bB | c,产生式 S → aA 的 SELECT 集合是 {a},产生式 S → bB 的 SELECT 集合是 {b},产生式 S → c 的 SELECT 集合是 {c}。
在 LL(1) 分析中,Nullable 集合和 SELECT 集合都起着重要的作用。Nullable 集合可以用来计算非终结符的 First 集合和 Follow 集合,而 SELECT 集合可以用来构造预测分析表。
阅读全文