仿真语言YFSIM的自动排序算法

The Mcethod of Auto-Sort for YFSIM Simulation Language

本文介绍了一种在ＹＨ－Ｆ２仿真计算机仿真语言ＹＦＳＩＭ中实现的自动排序算法。其思想是根据仿真语言的规范定义产生式，再根据编译原理和自动机理论，建立排序程序所必需的数据结构，并加以实现。此方法在ＹＦＳＩＭ仿真语言编译器中的运用取得了明显的效果。本文重点讨论了如何建立语句的输入输出关系及相关的数据结构。

his paper presents the method of auto-sort in YFSIM simulation language for YH-F2simulation Computer.The basic idea is to define the production according to the simulation language,andto bulid up the data structures of sort routine using the basis of the principle of compilation and DFA.This method is used in YFSIM simulation language,and it achieve remarkable result.This paper centreson the discussion of how to make the relation of outputs and inputs of sentenees and how to build up itsdats structures。