文法G[S]分析:最右推导、简单短语和句柄、二义性判断
-
acccb的最右推导为: S → aAAb (使用S产生式) → acAlcb (使用A产生式) → acccb (使用A产生式)
-
简单短语为ac、A、cb,句柄为A。
-
G[S]不存在二义性。从语法树可以看出,每个非终结符的产生式都只有一种选择,因此不会出现歧义。
原文地址: https://www.cveoy.top/t/topic/nXg0 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
acccb的最右推导为: S → aAAb (使用S产生式) → acAlcb (使用A产生式) → acccb (使用A产生式)
简单短语为ac、A、cb,句柄为A。
G[S]不存在二义性。从语法树可以看出,每个非终结符的产生式都只有一种选择,因此不会出现歧义。
原文地址: https://www.cveoy.top/t/topic/nXg0 著作权归作者所有。请勿转载和采集!