对二义性文法构造项目规范族和分析表的一些问题
2005-12-08 01:50
507 查看
在进行LR(0)或者LR(1)文法分析时,会遇到一些针对二义性文法的问题,在构造分析表的时候要通过分析这些文法中产生式中移进归约冲突,归约时,非终结符号与等待输入字符之间的优先级关系,来填写分析表中到底是归约还是移进
如有如下文法S’ ® EE E ® E+E E ® (E) E ® E * E® a E ® EE 有项目I4如下E ® EE· E ® E·+E E ®· (E) E ® E ·* E®· a E ® E·E 在构造分析表时第四项如下4 碰到 +的时候 我们认为E的优先级高于+,所以优先归约4 碰到×的时候 E的优先级小于×,先移进4碰到(,E低于(,移进同理可处理以后项目
如有如下文法S’ ® EE E ® E+E E ® (E) E ® E * E® a E ® EE 有项目I4如下E ® EE· E ® E·+E E ®· (E) E ® E ·* E®· a E ® E·E 在构造分析表时第四项如下4 碰到 +的时候 我们认为E的优先级高于+,所以优先归约4 碰到×的时候 E的优先级小于×,先移进4碰到(,E低于(,移进同理可处理以后项目
相关文章推荐
- 关于数值分析和LCP问题的一些开源项目
- 项目遇到的一些问题分析
- 项目遇到的一些问题分析
- 项目遇到的一些问题分析
- C++的一些经典问题分析(一)
- MapReduce项目中的一个JVM错误问题分析和解决
- [项目过程中所遇到的各种问题记录]图表篇——有关MSChart的一些小技巧
- 一些项目——统计问题
- Weblogic部署项目过程中的一些问题
- JfreeChart使用经验总结(分析了使用中碰到的一些常见问题)
- 最近做网页前端项目时遇到的一些问题以及解决方案
- 如何解决一些项目开发和维护中的问题――Hibernate实战篇
- 最近做项目遇到的一些问题总结
- 艾伟也谈项目管理,项目过程中所遇到的各种问题记录——有关MSChart的一些小技巧
- 说说项目的一些现状,也谈谈一些发展的问题
- 软件项目管理常见问题分析
- 【项目分析】利用J#类库解决项目中数据压缩以及解压的问题
- react项目中的一些问题
- 关于ViewPagerIndicator开源项目的一些问题
- 针对maven聚合项目,出现的一些问题