ll1文法等价条件
如果α、β均不能推导出ε,则FIRST(α)∩FIRST(β)=Φ,α和β最多有1个能推导出ε;如果β*═ε,则FIRST(α)∩FOLLOW(A)=Φ。
LL1文法既不是二义性的,也不含左递归,对LL1文法的所有句子均可进行确定的自顶向下语法分析。需要注意的是,并不是所有的语言都可以用LL1文法来描述,而且不存在判定某语言是否是LL1文法文法的算法。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
金铃子和苦瓜有什么区别
苦瓜是一种苦的药材,金铃子虽和苦瓜外形非常相似,但金铃子很美...要来月经的时候内膜多少正常
来月经前的 * 内膜一般在毫米。在正常情况下女性的 * 内膜厚度...和平精英周六能玩几个小时
周岁及以上的未成年用户周岁成年,游戏帐号累计登录游戏时长达个...什么是战友同学朋友关系
战友一起当兵,一起上战场杀过敌,遇到困难相互帮助,士兵中的朋...辽宁在哪里
辽宁位于中国东北地区南部,南临黄海渤海,东与朝鲜一江之隔,与...一色三步高什么意思
一色三步高,麻将术语。和牌时,有一种花色三副依次递增一位或依...山药能和海带一起炖汤吗
山药和海带没有想克成分,能够同食。准备材料山药根干海带片猪小...蜜汁炖鱿鱼几月几号播
截止到年月号,电视剧蜜汁炖鱿鱼官方暂时未宣布播出时间,不过该...我们说好不分离什么歌
我们说好不分离是歌曲郁可唯的时间煮雨。歌手郁可唯,年月日出生...建筑学包括哪些专业
建筑专业包括土木工程给排水工程水利水电工程建筑环境与设备工程...最高的人打一成语
最高的人打一成语的谜底是顶天立地。顶天立地,汉语成语,拼音是...英国冬天气温如何
英国冬天平均气温四到七摄氏度。英国气候简介英国属温带海洋性气...深秋夜钓鲫鱼技巧
无论在春季还是秋季夜钓,钓位必须满足两个条件,首先要保证安静...隐性返乡是什么意思
隐性返乡指不表现在外的放假回家,从元旦结束就开始期待春节假期...贵阳十大旅游景点排名
贵州多彩万象旅游城贵州多彩万象旅游城是一个大型的文化旅游项目...