你认为在编译原理中S-SS E是左递归吗
是左递归。因为产生式S->SS的右部的第一个符号也是S,且没有其他的产生式可以使得S在右部的第一个位置上。这种情况被称为直接左递归。而E作为另一条产生式的右部符号,不影响S->SS产生式的左递归性质。
原文地址: https://www.cveoy.top/t/topic/bvBZ 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
是左递归。因为产生式S->SS的右部的第一个符号也是S,且没有其他的产生式可以使得S在右部的第一个位置上。这种情况被称为直接左递归。而E作为另一条产生式的右部符号,不影响S->SS产生式的左递归性质。
原文地址: https://www.cveoy.top/t/topic/bvBZ 著作权归作者所有。请勿转载和采集!