
编译原理模拟实验
文章平均质量分 75
abob
这个作者很懒,什么都没留下…
展开
-
有穷自动机的构造实验
1实验目的通过给定的正规文法,构造其相应的有穷自动机,M=(K,∑,f,S,Z),理解正规文法与正规式的等价性以及之间的相互转化。2实验内容 读入正规文法文件(FilegrammarIn.java),提取 K:状态集 State.java∑:输入符号字母表 Alphabet.javaS:初态Z:终态 并将文法保存入StateTran原创 2005-12-05 14:34:00 · 2905 阅读 · 0 评论 -
SLR(1)较LR(1)不能分辨的两种冲突
一:SLR(1)的引入由于LR(0)分析法中无法避免的出现了两种冲突即其规范族中会有含有冲突的项目集:移进归约和归约归约冲突,直觉上,对于有冲突的状态,向前查看一个符号,以确定采用的动作。例如:对于项目集:S-rD· D-D·,i产生了移进归约冲突,按照SLR(1)的解决方法,向前查看一个符号,看其是不是S的后跟符号(FOLLOW(S)),若否则移原创 2005-12-07 00:18:00 · 13210 阅读 · 1 评论