学习编译原理时的作业，Cminus词法分析程序C++版（包括测试方案及状态转换图）很全哈！
2022-11-10 15:44:34
24KB
1
识别标识符的状态转换图：
0
1
字母
其他
字母或数字
start
识别“AB12”的过程：
0
1
A
其他
1
B
1
1
1
2
若从初态出发，逐步读入字符串中的字符能够到达终态，则称字符串是可识别的。
*
2
2
*
2
2
*
2022-06-30 15:51:23
12.99MB
1
实验一：状态转换图
输入一串数据，利用状态转换图程序求出“关键字，标识符，整数，运算符，实数”。
实验二：DFA扫描
打开一个编写好的源代码，利用DFA扫描程序删除多行注释，单行注释，多余的行，多余的空格。
实验三：first集，follow集计算
输入一个不含左递归的文法，由此程序求出该文法的first集和follow集。
2022-05-20 23:27:23
128KB
1
基于对传统有限状态机的研究与分析，并结合SD卡具有热插拔的特点，在基于SD卡的SPI模式下，实现了基于SD卡的有限状态机的模块化设计，克服了传统有限状态机对输入信号的依赖，同时也忽略了在设计中是选择Moore型还是Mealy型状态机的矛盾。只需要根据输入信号的编码代号画出树形状态图，确定好几个固定的地址差值便可进行下一步的程序设计，简化了有限状态机的设计过程。同时文中设计框图中的SD卡作为存储设备，在集成电路设计过程中可换成存储单元，进而不仅改进了传统有限状态机的设计，而且还为状态机模块化的应用提供了一种新的、可模块化的有限状态机建模方法。基于存储设备的读写是可控的，输出数据可直接读出，从而减少模块出错的几率，提高了程序设计的健壮性与可控性。
2021-12-01 20:40:22
1.58MB
1
利用状态转换图识别句子 ，输入任意文法，为其构造状态转换图，利用状态转换图识别句子，利用矩阵将状态转换图存储起来，便可利用矩阵来识别句子
2021-10-24 18:30:06
3KB
1
Java代码实现自动机的状态转换图表示。
实现了四大功能：
1、可以手工以状态转换图的方式绘制自动机；
2、图形化的自动机可以保存，读取；
3、根据状态转换图得出自动机的状态转换矩阵；
4、根据状态转换图，自动绘制出状态转换图。
代码简洁，界面美观，需要的同学放心下载。
下载后遇到的各种问题可私信本人给予解决，QQ：971046483
2021-07-01 15:30:51
13.1MB
1