- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 对二义性文法构造项目规范族和分析表的一些问题
在进行LR（0）或者LR（1）文法分析时，会遇到一些针对二义性文法的问题，在构造分析表的时候要通过分析这些文法中产生式中移进归约冲突，归约时，非终结符号与等待输入字符之间的优先级关系，来填写分析表中到底是归约还是移进如有如下文法S’ ® EE E ® E+E E ® (E) E ® E * E® a E ® EE 有项目I4如下E ® EE· E ® E·+E E
2005-12-08 01:50:00
1436
原创 SLR(1)较LR（1）不能分辨的两种冲突
一:SLR(1）的引入由于LR（0）分析法中无法避免的出现了两种冲突即其规范族中会有含有冲突的项目集：移进归约和归约归约冲突，直觉上，对于有冲突的状态，向前查看一个符号，以确定采用的动作。例如：对于项目集：S－rD· D－D·，i产生了移进归约冲突，按照SLR（1）的解决方法，向前查看一个符号，看其是不是S的后跟符号（FOLLOW（S）），若否则移
2005-12-07 00:18:00
12614
1
原创 有穷自动机的构造实验
1实验目的通过给定的正规文法，构造其相应的有穷自动机，M=(K,∑,f,S,Z)，理解正规文法与正规式的等价性以及之间的相互转化。2实验内容 读入正规文法文件（FilegrammarIn.java），提取 K：状态集 State.java∑：输入符号字母表 Alphabet.javaS：初态Z：终态 并将文法保存入StateTran
2005-12-05 14:34:00
2791
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人