右线性文法生成的语言是右线性语言，有限自动机识别和接受的语言是正则语言。而正则文法是左线性文法和右线性文法的统称，所以右线性语言类与正则语言类是同一语言类。
2019-12-21 20:16:33
8.25MB
1
构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR(1)分析方法是严格的从左向右扫描和自底向上的语法分析方法。
2019-12-21 20:13:32
124KB
1
用邻接矩阵存储图的信息 图的信息由用户输入 算法思想：1、找到度为1的顶点 将这个点删除 并把它的邻接点度数减一 反复执行此操作直到没有度为1 的顶点2、剩下的点已经在环中，找到最大的边 ，删除 3、反复执行1 2操作 直到最后找不到环路
2019-12-21 20:13:05
5KB
1
编译原理实验课的词法分析器
int SearchKeyWord(){
for(q=0;q<32;q++){
if(strcmp(strToken,KeyWord[q])==0)
return q;//是关键字
if(q==32)
return -1;//是字符串
}
}
2019-12-21 20:05:17
3KB
1