我有一个(有点)大的真值表/状态机,我需要在我的代码(嵌入式C)中实现.我预计这个状态机的行为规范在将来会发生变化,所以我希望将来可以很容易地修改.

我的真相表有4个输入和4个输出.我有一个Excel电子表格,如果我可以把它粘贴到我的代码与一点格式,这将是理想的.

我在想我想要访问我的真相表:

u8 newState[] = decisionTable[input1][input2][input3][input4];

然后我可以访问输出值:

setoutputPin( LINE_0,newState[0] );
setoutputPin( LINE_1,newState[1] );
setoutputPin( LINE_2,newState[2] );
setoutputPin( LINE_3,newState[3] );

但是为了得到这个,看起来我会像这样做一个相当混乱的表:

static u8 decisionTable[][][][][] =
 {{{{ 0,0 },{ 0,0 }},{{ 0,0 }}},{{{ 0,1,1 },1 }},{ 1,1 }}}},{{{{ 0,1 }}},1 }}}};

那些嵌套的括号可能有点混乱 – 有没有人有更好的想法,我如何可以保持一个漂亮的表在我的代码?

谢谢!

根据HUAGHAGUAH的答案编辑:

使用合并的每个人的输入(谢谢 – 我希望我可以“接受”3或4的这些答案),我想我会尝试它作为二维数组.我将使用一个小的位移宏来索引到我的数组中:

#define SM_INPUTS( in0,in1,in2,in3 ) ((in0 << 0) | (in1 << 1) | (in2 << 2) | (in3 << 3))

这将让我的真相表格如下所示:

static u8 decisionTable[][] = {
{ 0,1 }};

然后我可以这样访问我的真相表:

decisionTable[ SM_INPUTS( line1,line2,line3,line4 ) ]

我会给一个镜头,看看它是如何工作的.我还将用更有帮助的#define替代0和1,表达每个州的含义,以及/ ** /评论,说明每行输出的输入.感谢大家的帮助!

解决方法

不需要多维表.使用4位=> 4位映射,您可以有一个u8 [16]阵列映射输入到输出.状态查找将会更便宜,您可以使用某些移位和掩码操作来提取单个位.

如果填充行的算法易于编码,您可以#define一个宏,按索引号填充每行.

代码中的真值表?如何构造状态机?的更多相关文章

  1. ios – 当我的主线程阻塞时,如何获得断点/日志/增加的可见性?

    在对UI响应的永无止境的追求中,我想更多地了解主线程执行阻止操作的情况.我正在寻找某种“调试模式”或额外的代码,或钩子,或任何东西,从而我可以设置一个断点/日志/将被击中的东西,并允许我检查如果我的主要线程“自愿”用于I/O的块(或任何原因,真的),除了在循环结束时空闲.在过去,我已经使用循环观察器观察了跑步循环的时钟周期,这对于查看问题很有价值,但是在你可以检查的时候,为了做一个好主意,为时已晚

  2. 如何用 Sprite Kit 和 Swift 制作一个逃逸游戏-第二部分

    毕竟这是一个逃逸游戏嘛!emitter节点的zPosition是3,这样粒子会显示在其它砖块的上层。这些方法用于控制每个状态下的玩法。当状态成功改变,状态机会执行当前状态的update循环。注意,创建GKStateMachine时使用了一个GKState的数组。打开GameStates文件夹下的WaitingForTap.swift文件。回到GameScene.swift将touchesBegan方法替换为:检查游戏的当前状态,并根据当前状态做相应的改变。游戏结束状态GameOver状态在竹砖被摧毁,或者

  3. javascript与有限状态机详解

    有限状态机(Finite-state machine)是一个非常有用的模型,可以模拟世界上大部分事物,下面是使用示例

  4. 任何人都可以推荐一个.Net开源替代Windows Workflow?

    .Net堆栈中的WindowsWorkflow有哪些替代方案?

  5. 正则表达式 – 正则表达式的简单示例转换为状态机?

    我使用了很多正则表达式,我想确保我再也不会使用“不适当的”。它不显示如何进行贪婪/非正常匹配,回溯,匹配一行和状态机的其他更深奥的功能,容易被RE语法处理。执行单线RE可以做的实际有限状态机器代码通常是非常长而复杂的。你可以做的最好的事情是获取一些特定简单语言的lex/yacc代码的副本,并查看它生成的代码。它不漂亮,但它可能会给你一个更好的想法,如何工作。

  6. 正则表达式转DFA

    为了给出这种规则的形式化表示,我们引入了一种范式。BNF范式经常被用于理论研究,但是更加实用的是正则表达式。而且,直接使用正则表达式进行匹配配的话,不仅工作量大,而且速度缓慢。

  7. 一个正则表达式引擎的设计和实施1-如何通过NFA识别字符串

    更多更详实内容,请参看:如何进入google,算法面试技能全面提升指南上一节,我们通过汤普森构造,实现了一个叫做非确定性有限状态自动机的数据结构:这个状态机对应的正则表达式是:D*.D|D.D*。我们看看,当给定一个字符串:”1.2”,如何通过上面的状态机来判定,给定的字符串是否符合指定的正则表达式。但由于还有字符要输入,所以状态机需要继续运行。

  8. 自己动手写一个轻巧,高效的正则表达式引擎

    然而,在ThompsonNFA的实现中,没有这种非主流的的正则表达式。这两人税后从事Unix开发,引入了正则表达式。最简单的正则表达式是一个文字字母。现在为止描述的语法只是传统Unixegrep正则表达式语法的子集。新的的正则表达式设施,像Perl当中,已经添加了许多新的运算符和专业序列。正则表达式当中一项常用而有用的扩展是后向引用。正则表达式的NFA由子串的局部NFA构造而成,每个操作符的构造方式是不同的。

  9. 微信公共平台与正则表达式

    其实很无脑,基本上就是看一张html,写几个正则表达式就好了。所以需要识别这个正则表达式就需要状态机,状态机用的很广泛,可以对某些复杂逻辑的程序进行简化,网络协议中TCP就需要专门的状态机进行描述,不然大家都会晕了。

  10. 正则表达式DFA构造方法

    BNF范式经常被用于理论研究,但是更加实用的是正则表达式。正则表达式还有各种各样的其他规则来简化我们的书写,不过由于本文并不是“精通正则表达式”,因此我们只保留若干比较本质的操作来进行词法分析原理的描述。而且,直接使用正则表达式进行匹配配的话,不仅工作量大,而且速度缓慢。

随机推荐

  1. 从C到C#的zlib(如何将byte []转换为流并将流转换为byte [])

    我的任务是使用zlib解压缩数据包(已接收),然后使用算法从数据中生成图片好消息是我在C中有代码,但任务是在C#中完成C我正在尝试使用zlib.NET,但所有演示都有该代码进行解压缩(C#)我的问题:我不想在解压缩后保存文件,因为我必须使用C代码中显示的算法.如何将byte[]数组转换为类似于C#zlib代码中的流来解压缩数据然后如何将流转换回字节数组?

  2. 为什么C标准使用不确定的变量未定义?

    垃圾价值存储在哪里,为什么目的?解决方法由于效率原因,C选择不将变量初始化为某些自动值.为了初始化这些数据,必须添加指令.以下是一个例子:产生:虽然这段代码:产生:你可以看到,一个完整的额外的指令用来移动1到x.这对于嵌入式系统来说至关重要.

  3. 如何使用命名管道从c调用WCF方法?

    更新:通过协议here,我无法弄清楚未知的信封记录.我在网上找不到任何例子.原版的:我有以下WCF服务我输出添加5行,所以我知道服务器是否处理了请求与否.我有一个.NET客户端,我曾经测试这一切,一切正常工作预期.现在我想为这个做一个非托管的C客户端.我想出了如何得到管道的名称,并写信给它.我从here下载了协议我可以写信给管道,但我看不懂.每当我尝试读取它,我得到一个ERROR_broKEN_P

  4. “这”是否保证指向C中的对象的开始?

    我想使用fwrite将一个对象写入顺序文件.班级就像当我将一个对象写入文件时.我正在游荡,我可以使用fwrite(this,sizeof(int),2,fo)写入前两个整数.问题是:这是否保证指向对象数据的开始,即使对象的最开始可能存在虚拟表.所以上面的操作是安全的.解决方法这提供了对象的地址,这不一定是第一个成员的地址.唯一的例外是所谓的标准布局类型.从C11标准:(9.2/20)Apointe

  5. c – 编译单元之间共享的全局const对象

    当我声明并初始化一个const对象时.两个cpp文件包含此标头.和当我构建解决方案时,没有链接错误,你会得到什么如果g_Const是一个非const基本类型!PrintInUnit1()和PrintInUnit2()表明在两个编译单元中有两个独立的“g_Const”具有不同的地址,为什么?

  6. 什么是C名称查找在这里? (&amp;GCC对吗?)

    为什么在第三个变体找到func,但是在实例化的时候,原始变体中不合格查找找不到func?解决方法一般规则是,任何不在模板定义上下文中的内容只能通过ADL来获取.换句话说,正常的不合格查找仅在模板定义上下文中执行.因为在定义中间语句时没有声明func,并且func不在与ns::type相关联的命名空间中,所以代码形式不正确.

  7. c – 在输出参数中使用auto

    有没有办法在这种情况下使用auto关键字:当然,不可能知道什么类型的.因此,解决方案应该是以某种方式将它们合并为一个句子.这可用吗?解决方法看起来您希望默认初始化给定函数期望作为参数的类型的对象.您无法使用auto执行此操作,但您可以编写一个特征来提取函数所需的类型,然后使用它来声明您的变量:然后你就像这样使用它:当然,只要你重载函数,这一切都会失败.

  8. 在C中说“推动一切浮动”的确定性方式

    鉴于我更喜欢将程序中的数字保留为int或任何内容,那么使用这些数字的浮点数等效的任意算术最方便的方法是什么?说,我有我想写通过将转换放在解析的运算符树叶中,无需将表达式转化为混乱是否可以使用C风格的宏?应该用新的类和重载操作符完成吗?解决方法这是一个非常复杂的表达.更好地给它一个名字:现在当您使用整数参数调用它时,由于参数的类型为double,因此使用常规的算术转换将参数转换为double用C11lambda……

  9. objective-c – 如何获取未知大小的NSArray的第一个X元素?

    在objectiveC中,我有一个NSArray,我们称之为NSArray*largeArray,我想要获得一个新的NSArray*smallArray,只有第一个x对象…

  10. c – Setprecision是混乱

    我只是想问一下setprecision,因为我有点困惑.这里是代码:其中x=以下:方程的左边是x的值.1.105=1.10应为1.111.115=1.11应为1.121.125=1.12应为1.131.135=1.14是正确的1.145=1.15也正确但如果x是:2.115=2.12是正确的2.125=2.12应为2.13所以为什么在一定的价值是正确的,但有时是错误的?请启发我谢谢解决方法没有理由期望使用浮点系统可以正确地表示您的帖子中的任何常量.因此,一旦将它们存储在一个双变量中,那么你所拥有的确切的一

返回
顶部