右线性文法生成的语言是右线性语言，有限自动机识别和接受的语言是正则语言。而正则文法是左线性文法和右线性文法的统称，所以右线性语言类与正则语言类是同一语言类。
2019-12-21 20:16:33
8.25MB
1
编译原理LL1文法的mfc实现，其中包括对LL1文法的First集合的算法，Follow集合的算法 select集合的算法 还包括消除左递归 提取左因子
2019-12-21 20:14:54
10.78MB
1
构造LL(1)语法分析程序，任意输入一个文法符号串，并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已知的语法规则，如果不符合（编译出错），则输出错误信息。
2019-12-21 20:13:32
65KB
1
构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR(1)分析方法是严格的从左向右扫描和自底向上的语法分析方法。
2019-12-21 20:13:32
124KB
1
1． 设计扫描程序，将任何一种整数运算表达式（无变量，操作数为正整数，允许加减乘除四种运算，允许使用括号和多层括号）识别为单词，并能发现单词的拼写错误
2． 设计自底向上分析程序，在栈上实现对单词token串的自底向上分析
3． 根据算符优先文法的分析步骤，展示分析栈、token串的状态变化、相关量的优先级比较(算符优先分析表)结果输出 、判断当前是否进行规约或移进操作、（若须规约）显示当前应规约的串
4． 展示语法树
2019-12-21 19:58:38
31KB
1
Pascal文法子集的词法分析器和语法分析器，在vc++ 6.0下运行成功，c语言编写
2019-12-21 19:58:12
7KB
1
文法：E->TE'
E'->+TE'|ε
T->FT'
T'->*FT'|ε
F->(E)|i
构造上述LL（1）文法的递归下降分析程序
2019-12-21 19:50:31
2KB
1