编译原理-正则式转化为NFA代码
实验要求:
(1)程序接受文本文件中输入的正则表达式,生成该正则表达式对应的NFA,在屏幕上显示出这个NFA。
(2)统计并输出该NFA中的节点个数和边的个数;
(3)输入的正则表达式中包含的运算符包括:连接运算符”.”,闭包运算符“*”,逻辑或运算符“|”,左括号“(“,右括号“)”。
(4)输入的正则表达式中的字符限于大写英文字母,小写英文字母,数字0~9;
(5)NFA使用图的邻接链表或者邻...
原创
2020-04-06 17:12:17 ·
1815 阅读 ·
0 评论