The Construction of OCCAM programs from aFP Sequencing Level programs

• Main Author: 林孟麒
• Other Authors: 林彥君
• Format: Others
• Language: zh-TW
• Published: 1990
• Online Access: http://ndltd.ncl.edu.tw/handle/09053131250101084433

碩士 === 國立臺灣科技大學 === 工程技術研究所 === 78 === 　　The functional programming language aFP is a dialect of FP containing many desirable parallel constructs. It has been used to derive regular array algorithms. aFP programs can be viewed from the object level, the structure level, and the Sequencing level. The sequencing level programs have corresponding regular array algorithms. 　　The Inmos transputers can be connected as parallel processors. OCCAM implemented on a network of transputer is especially suitable for y-egular array programming. Unfortunately, OCCAM is not easy to write. 　　In this thesis, we present a translator to construct OCCAM programs from aFP sequencing level programs. A suitable structure for OCCAM programs mapped from aFP programs is described. The translator analyzes an aFP sequencing level program to obtain the representation of regular array algorithm, and then uses the information to generate an OCCAM program. The merit is that the programmer can concentrate on algorithm design in higher-level programming language aFP and be freed from writing OCCAM programs that are difficult to write.