生活资讯
文法的等价性名词解释
2023-05-27 03:59  浏览:29

大家好,下面小编给大家分享一下。很多人还不知道语法中等价名词的解释。下面是详细的解释。现在让我们来看看!

如果α和β都不能推导ε,那么first (α) ∩ first (β) = φ,至多α和β中的一个可以推导ε;若β * ═ ε,则先(α) ∩后(a) = φ。

LL1文法既不歧义,也不左递归,LL1文法的所有句子都可以从上到下分析。需要注意的是,并不是所有的语言都可以用LL1文法来描述,也没有算法可以确定一种语言是否是LL1文法。

以上解释了语法的等价名词解释。本文到此结束。希望能帮到大家。如果信息有误,请联系边肖进行更正。

发表评论
0评