Linux C 编程技巧--利用有限状态机模型编程
我们知道,一般编写程序时都要画出流程图,按照流程图结构来编程,如果编写一个比较繁琐,容易思维混乱的程序时,我们可以利用有限状态机模型画出一个状态转移图,这样便可以利用画出的逻辑图来编写程序,简洁且不易出错。
那什么是有限状态机是什么意思呢?百度百科上这样解释:
有限状态机,(英语:Finite-state machine, FSM),又称有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。
- #include <stdio.h>
- int main(int argc, char *argv[])
- {
- char flag = 0;
- int ch;
- while((ch = getchar()) != EOF)
- {
- switch(flag)
- {
- case 0:
- if(ch == ' ')
- flag = 1;
- putchar(ch);
- break;
- case 1:
- if(ch == ' ')
- continue;
- flag = 0;
- putchar(ch);
- break;
- default:
- break;
- }
- }
- return 0;
- }
程序执行结果如下:
- fs@ubuntu:~/qiang/char1$ gcc -o test test.c
- fs@ubuntu:~/qiang/char1$ ./test
- H el lo
- H el lo
- #include <stdio.h>
- int main(int argc, char *argv[])
- {
- char flag = 0;
- int ch;
- while((ch = getchar()) != EOF){
- switch(flag){
- case 0:
- if(ch == ' ')
- flag = 1;
- if(ch == '"')
- flag = 2;
- putchar(ch);
- break;
- case 1:
- if(ch != ' '){
- flag = 0;
- if(ch == '"')
- flag = 2;
- putchar(ch);
- }
- break;
- case 2:
- if(ch == '"')
- flag = 0;
- if(ch == '\"')
- ch = '"';
- putchar(ch);
- break;
- default:
- printf("error!\n");
- break;
- }
- }
- return 0;
- }
执行结果如下:
- fs@ubuntu:~/qiang/char1$ ./char3
- H el "wor ld" lo
- H el "wor ld" lo
- /*****This is a program!*****/
- #include <stdio.h>
- int main()
- {
- printf("Hello world!\n");//Hello world!
- }
将这段程序中的单行注释去掉,继续画图:
- #include <stdio.h>
- int main(void)
- {
- char flag = 0;
- char ch;
- while((ch = getchar()) != EOF)
- {
- switch(flag)
- {
- case 0:
- if(ch == '/')
- flag = 1;
- else
- putchar(ch);
- break;
- case 1:
- if(ch == '/'){
- flag = 2;
- }
- else{
- putchar('/');
- putchar(ch);
- }
- break;
- case 2:
- if(ch == '\n')
- {
- flag = 0;
- putchar(ch);
- }
- break;
- default:
- break;
- }
- }
- }
执行命令:
- fs@ubuntu:~/qiang/char1$ ./quzhushi1 < test.c >result.c
注意命令中用到的重定向,将test.c文件重定向到quzhushi1 中,输出结果重定向到 result.c中
- /*****This is a program!*****/
- #include <stdio.h>
- int main()
- {
- printf("Hello world!\n");
- }
单行注释被删除。
- /*****This is a program!*****/
- #include <stdio.h>
- int main()
- {
- printf("Hello world!\n");//Hello world!
- }
好吧,继续画图,图上比较抽象,大家可以自己思考一下
- #include <stdio.h>
- int main()
- {
- char ch;
- int flag = 0;
- while((ch = getchar()) != EOF)
- {
- switch(flag)
- {
- case 0:
- if(ch == '/')
- flag = 1;
- else
- putchar(ch);
- break;
- case 1:
- if(ch == '/')
- flag = 2;
- else if(ch == '*')
- flag = 3;
- else
- {
- flag = 0;
- putchar('/');
- putchar(ch);
- }
- break;
- case 2:
- if(ch == '\n')
- {
- putchar(ch);
- flag = 0;
- }
- break;
- case 3:
- if(ch == '*')
- flag = 4;
- break;
- case 4:
- if(ch == '/')
- flag = 0;
- else
- flag = 3;
- break;
- }
- }
- }
执行命令:
- fs@ubuntu:~/qiang/char1$ ./quzhushi < test.c >result.c
执行结果:
- #include <stdio.h>
- int main()
- {
- printf("Hello world!\n");
- }
大家可以比较画的图与所写程序,这种方法可以使我们编写程序时有个很好的思路!
Linux C 编程技巧--利用有限状态机模型编程相关推荐
- Matlab编程技巧:打开模型时加载数据字典
本文研究通过回调函数,在打开模型时加载数据字典到工作空间中. 文章目录 1 问题引入 2 简单例程 2.1 模型配置 2.2 数据字典表格 2.3 创建脚本 3 效果演示 4 总结 1 问题引入 在& ...
- Linux Shell常用技巧(十二) Shell编程
二十三. Bash Shell编程: 1. 读取用户变量: read命令是用于从终端或者文件中读取输入的内建命令,read命令读取整行输入,每行末尾的换行符不被读入.在read命令后面,如 ...
- Linux驱动小技巧 | 利用DRIVER_ATTR实现调用内核函数
1. 前言 很多朋友在调试驱动的时候,都会遇到这样一个场景:修改一个参数,然后调用某个内核中的函数. 比如将某个gpio的值拉高/拉低,修改某个寄存器的值等等. 如果每一个参数都通过字符设备的ioct ...
- python3实用编程技巧_6.python3实用编程技巧进阶(一)
1.1.如何在列表中根据条件筛选数据# 1.1.如何在列表中根据条件筛选数据 data = [-1, 2, 3, -4, 5] #筛选出data列表中大于等于零的数据 #第一种方法,不推荐 res1 ...
- python3实用编程技巧_9.python3实用编程技巧进阶(四)
4.1.如何读写csv数据 爬取豆瓣top250书籍import requests import json import csv from bs4 import BeautifulSoup books ...
- python编程技巧1002python编程技巧_总结Python编程中三条常用的技巧
在 python 代码中可以看到一些常见的 trick,在这里做一个简单的小结. json 字符串格式化 在开发 web 应用的时候经常会用到 json 字符串,但是一段比较长的 json 字符串是可 ...
- 单片机编程技巧_编程技巧
单片机编程技巧 From the desk of a brilliant weirdo #1: 从辉煌的怪胎#1的桌子上: Thank you for taking the time to check ...
- python编程第四版_Python编程 第4版 影印版 上下册
内容概要 本书是由Mark Lutz编写的<Python编程(影印版第4版)>.<Python编程(影印版第4版)>的内容包括: Python快速入门:搭建一个简单的例子,包括 ...
- 很全的linux网络编程技巧
注:作者王晓,本人认为总结得很好,故记之,绝无侵权之意. 本文转自:https://www.cnblogs.com/jfyl1573/p/6476607.html 看到好文章想留做自己学习,如有侵权, ...
最新文章
- 单片机练习-RC-5红外遥控器程序及简单制造DIY PC遥控器
- 实现大规模图计算的算法思路
- 用小括号表达一个长字符串
- MySQL的常见存储引擎介绍与参数设置调优
- build 之前执行task_一次NPM前端项目的CI-Build速度优化
- js如何判断一个对象是不是Array
- 【高效解法】1065 单身狗 (25分)_27行代码AC
- 转: MySQL 赋予用户权限(grant %-远程和localhost-本地区别)
- 电脑删除的文件怎么恢复?你要找的方案
- 容器编排技术 -- Kubernetes kubectl 命令表
- oracle8i ora 12500,总结Oracle8i 的UNDO表空间损坏(ORA-01092及ORA-00600【4193】)情况下的数据库不完全恢复的经历...
- 猎洞高手Orange Tsai 亲自讲解 ProxyShell write-up
- POJ 计算几何专项训练(2) 【1269】【1410】【1696】【3347】【2826】
- java httpserver stop_java web tomcat服务停止Stopping Coyote HTTP/1.1 on http-8089
- java拼音汉字转换
- jsp页面打开为空白页
- Android组件化架构实践,成功拿下大厂offer
- CAD中怎么给设备赋值?
- 实现一个简洁朴素的左侧贴边导航栏html+CSS+javaScript
- 计算机如何更改后缀文件名,如何批量修改文件后缀名(任何文件的扩展名)?
热门文章
- C++的常量折叠(一)
- 18款 非常实用 jquery幻灯片图片切换
- pyramid新建项目
- Spring.NET学习笔记12——面向切面编程(基础篇) Level 300
- 矩阵线性相关则矩阵行列式_搜索线性时间中的排序矩阵
- leetcode 1074. 元素和为目标值的子矩阵数量(map+前缀和)
- c++编码风格指南_带回家的编码挑战的基本指南
- 从完整的新手到通过TensorFlow开发人员证书考试
- 【RabbitMQ】8、RabbitMQ之mandatory和immediate
- dropMenu----简单的下拉菜单生成器