计算FOLLOW集 - 详解及实例
"计算FOLLOW集中"\n\n对于每一个产生式 A \u2192 \u03B1B\u03B2,将 FOLLOW(A) 加入 FOLLOW(B)。\n\n - 对于每一个产生式 A \u2192 \u03B1B,或 A \u2192 \u03B1B\u03B2 且 \u03B2可以推导出空串(\u03B5),将 FOLLOW(A) 加入 FOLLOW(B)。\n\n - 对于每一个产生式 A \u2192 \u03B1B\u03B2,且 \u03B2可以推导出非空串,将 FIRST(\u03B2) 中除去空串(\u03B5)的元素加入 FOLLOW(B)。\n\n上面的\u03B1和B及\u03B2表示的什么,\u03B1可以是终结符或非终结符吗,\u03B2可以是终结符或非终结符吗,B呢?\n\n在上述定义中,\u03B1表示的是一个字符串,可以由终结符和非终结符组成。B表示的是一个非终结符。\u03B2也表示一个字符串,可以由终结符和非终结符组成。\n\n\u03B1可以是终结符或非终结符,表示产生式的左部的字符串。\n\n\u03B2可以是终结符或非终结符,表示产生式右部的字符串。\n\nB是一个非终结符,表示在产生式中的一个非终结符。
原文地址: https://www.cveoy.top/t/topic/oFNO 著作权归作者所有。请勿转载和采集!