69,364
社区成员
发帖
与我相关
我的任务
分享高分请教
最近学习编译原理
对有限自动机的程序实现很是不解还往高手指点~
1正规式---〉NFA
2NFA ---->DFA
3DFA---->MFA
对有限自动机的程序实现很是不解还往高手指点~
1正规式---〉NFA
2NFA ---->DFA
3DFA---->MFA
...全文
请发表友善的回复…
发表回复
ttlb 2003-09-29
- 打赏
- 举报
up
Wenxy1 2003-09-29
- 打赏
- 举报
建议你多看几遍书。
laZZe 2003-09-29
- 打赏
- 举报
.......
SnHnBn 2003-09-29
- 打赏
- 举报
switch(状态)
{
case a:
{
switch(条件)
{
case A:
状态->x0;
break;
case B:
状态->x1;
break;
case C:
.....
}
}
case b:
...
case c:
...
...
}
传统的自动机的实现都是用工具根据正规式等原始说明来生成类似的代码。
优点是性能好，缺点是不能后期动态改变规则（不过大多数应用都不需要后期改变）。
{
case a:
{
switch(条件)
{
case A:
状态->x0;
break;
case B:
状态->x1;
break;
case C:
.....
}
}
case b:
...
case c:
...
...
}
传统的自动机的实现都是用工具根据正规式等原始说明来生成类似的代码。
优点是性能好，缺点是不能后期动态改变规则（不过大多数应用都不需要后期改变）。
GhostAdz 2003-09-29
- 打赏
- 举报
没学
cnxiaohai 2003-09-29
- 打赏
- 举报
建议你多看看书。
