在向指令表转换之前,我们对每一棵=义树结点进行了简化处理,采用4.2节描述的简化算法,得到如下的精简结构,如图4所示。
对上面得到的简化二叉树,我们只需要经过一次后遍历和一些判断处理,就町以得到相应的指令表序列。
6结束语
本文介绍的这种二叉树双向链表的数据结构简单、清晰、算法易于实现,与项日具体相结合,采用r面向对象的方法并用C++语言来实现,实现了数据和方法的良好封装。同时,由于这种简捷的结构,使后续的由梯形图存储结构到语句表的转换算法的设计变得简单,只需要对二叉树双向链表遍历一次便叮以得到语句表序列。
本文关键字:暂无联系方式PLC入门,plc技术 - PLC入门