针对只有一条左侧母线且各个元器件及类型独立的梯形图,提出一种由可编程逻辑控制器(PLC)梯形图生成指令表的算法.在该算法中使用虚结点,先将梯形图转换为AOV图,然后根据结点类型和它们在AOV图中的拓扑排序将梯形图转化为指令表.该算法是一种能将任意复杂的梯形图转换为指令表的通用算法,它已经成功地应用于软PLC的设计.