正在加载图片...
SLR(1)钱的的造《》 考虑LRQ分析表的造表算法规则2,对于中归约项目A→0 不管下一输入符号是谁均进行归约若I1中同时含有B→0bβ 及C→>α两类项目时,上述填表方法必然得到冲突的分析表 一般地I1{A1→x·a1B1…,A→aaBn,B1→)x…,…,Bn→ 如果能根据下一输入符号a对上述冲突加以区分,则冲突可解决 当集合 FOLLOW(B)(1sk≌n)与{a1,a2,,an两两互不相交时,则 可按下述方法解决冲突 va∈V∪{#}, IFa∈{a1,a2,…,a} THEN ACTION[i,al=s; ElSE IF aeFOLLOW(B THEN ACTIONLi, a]=rBj-a ELSE ACTIONi,a]="ERR"4 SLR(1)分析表的构造(续) 考虑LR(0)分析表的造表算法规则(2),对于Ii中归约项目A→·, 不管下一输入符号是谁,均进行归约. 若Ii中同时含有B→·b 及C→·两类项目时,上述填表方法必然得到冲突的分析表. 一般地,Ii={A1→·a11,…,Am →·amm,B1→·,…,Bn →·} 如果能根据下一输入符号a对上述冲突加以区分,则冲突可解决. 当集合FOLLOW(Bk)(1≦k≦n)与{a1,a2,…,am}两两互不相交时,则 可按下述方法解决冲突: aVT{#}, IF a{a1,a2,…,am} THEN ACTION[i,a]=sj ELSE IF aFOLLOW(Bj) THEN ACTION[i,a]=rBj→ ELSE ACTION[i,a]=“ERR
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有