以行双向链表作为梯形图数据结构，记录梯形图载有的信息，确保梯形图的正确显示和存储;从有向图的角度出发，经过顶点扫描﹑弧扫描﹑和构图，将梯形图映射至AOV 网;根据顶点在AOV 网中位置关系的不同，研究转换算法的实现。关键词：软PLC；IEC61131-3；梯形图；语句表 PLC 是计算机技术与继电器控制技术相结合的产物。近年来，随着计算机技术的迅猛发展以及IEC61131－3 标准的颁布，促使了一种新技术的出现：嵌入式PLC（即软PLC）。 嵌入式PLC 具有更强的数据处理能力﹑强大的网络通讯功能，并能充分利用PC 机的资源。IEC61131－3 规定了五种编程语言：顺序功能图（SFC）﹑梯形图（LD）﹑语句表（STL）﹑功能块图（FBD）﹑结构文本（ST）。梯形图由触点﹑线圈和用方框表示的指令框著称，和继电器电路图相似，形象直观。语句表类似汇编语言，用助记符缩写符号进行编程。本文在充分分析梯形图设计规则和语句表编程规则的基础上，用行双向链表表示梯形图的存储及向AOV 图的映射，最终完成梯形图向语句表的转换，生成相应的语句表指令。