- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 KMP算法与改进next数组比较次数的输出
KMP算法与改进next数组比较次数的输出一、教材与实际实现的差据二、提出两种解决方法第一种第二种三、统计KMP子串和主串对比的次数第一种第二种 一、教材与实际实现的差据 我使用的是这样的一个字符存储结构 #define MAXLEN 255 typedef struct { char ch[MAXLEN+1];//加一是为了存储结束标记 int length;//一般用length来判断字符...
2019-10-21 21:24:29
1437
原创 编译原理C语言实现词法和语法分析器
实验一:词法分析器 词法分析器的思路: 1.首先是对关键词的识别 可以做一个数组存放关键词的所有单词,例如下列程序的 char *rwtab[6]={"begin","if","then","while","do","end"}; 2.然后是主程序的逻辑: * 循环输入缓存中的字母放进输入数组中 * 调用scaner函数对每一个词进行分析 * 为数字则拼在一起作为一个数输出 * 为关键字符或者变量时,拼成字符串输出 3.scaner函数的思路: * token临时数组存放完成后的数字或字符串 * prog
2020-12-28 16:50:15
4152
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅