状态机编程方法的介绍。
文档内容节选
状态机的编程思想 KR习题1 23中,要求编写一个程序,删除C语言程序中所有的注释语句要正确处理带引号的字 符串与字符常量在C语言中,注释不允许嵌套 如果不考虑字符常量和字符串常量,问题确实很简单只需要去掉和 的注释 考虑到字符常量和字符串常量hehehe,还有类似securestdioh的 头文件以及表达式53中的除号,情况就比较复杂了 我想,这种问题最适合用正则表达式来解析,perl之类的语言应当很好处理,问题是 这里让你用C语言实现,但是C语言对正则表达式并没有显式的支持 学过编译原理的应该知道,正则表达式对应三型文法,也就对应着一个有限状态自动 机可以用switch偏重算法来实现,或者用状态转换矩阵表偏重数据结构来实现, 所以这里的问题其实是设计一个状态机,把输入的字符流扔进去跑就可以了 一个简单的状态机 先看KR第一章的一个简单习题1 12:编写一个程序,以每行一个单词的形式打印其输入 在这个题目之前,154节的单词计数示例中,其实KR已经展示了一个非常简单的状 态机但没有提到这种编程思想 当然这个题目也可以状态机的思想来编程......
猜您喜欢
推荐内容
开源项目推荐 更多
热门活动
热门器件
用户搜过
随便看看
热门下载
评论