Browse Prior Art Database

A COMPILER FOR A FUNCTIONAL PROGRAMMING SYSTEM

IP.com Disclosure Number: IPCOM000128341D
Original Publication Date: 1984-Dec-31
Included in the Prior Art Database: 2005-Sep-15
Document File: 15 page(s) / 44K

Publishing Venue

Software Patent Institute

Related People

Shih-lien Lu: AUTHOR [+3]

Abstract

A.Compiler for a Functional Programming System

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 10% of the total text.

Page 1 of 15

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

A COMPILER FOR A FUNCTIONAL PROGRAMMING SYSTEM

Shih-lien Lu November 1984 `P Report No. CSD-840045 _~^_ n _. . _ MASTER COOY

UNIVERSITY OF CALIFORNIA Los Angeles

A Compiler for A Functional Programming System

A thesis submitted in partial satisfaction of the requirement for the degree Master of Science in Computer Science.

by

Shih-Lien Lu

ACKNOWLEDGEMENT

I would like to thank Professor Milos Ercegovac, my advisor, for his gen-erosity, patience, encouragement, and valuable help during the preparation of this thesis. I also would like to thank my parents for their support. Last, but not the least, I would like to thank God who has been my strength in the years of my study.

This research is supported in part by a grant from NASA Lewis Research Center NAG 3-132 .

ABSTRACT OF THE THESIS

A.Compiler for a Functional Programming System

by

Shih-Lien Lu

Master of Science in Computer Science

University of California, Los Angeles, 1984

Professor Milos D. Ercegovac, Chair

The functional style of programming provides an alternative in problem solving to the sequential style of languages commonly used. Given this different style of programming, a new approach to executing programs written in function-al language is desired. With conventional computing modules in mind, we pro-posed to translate programs written in functional languages to an intermediate language. This intermediate form Complete Decomposed Form, bridges the gap between the functional language and the conventional hardware.

UCLA Page 1 Dec 31, 1984

Page 2 of 15

A COMPILER FOR A FUNCTIONAL PROGRAMMING SYSTEM

Programs written in functional languages are first translated into C'DF and then into the C programming language to be executed on an existing machine -VAX-11/780. Some issues concerning code optimization are discussed. With an application in mind such as real time simulation of continuous systems, we also explore a methodology of solving problems in the functional programming style.

Table of Contents

1 INTRODUCTION

1.1 Background

1.2 The Problem ......................................................................

1.3 The Approach ....................................................................

1.4 Thesis Overview ................................................................. 2 THE HIGH-LEVEL
LANGUAGE 2.1 Introduction 2.2 Functional Language .. . . ........ 2.2.1 Objects, Operation and
Definitions : 2.2.2 Primitives .............................................................. 2.2.3 Functional Forms
..................................................... 2.3 Syntactic Variation .. ... ........ ....................... Discussion of
Functional Programming Approach

3 THE INTERMEDIATE LANGUAGE - CDF

3.1 Definition of CDF ... . ....................................................

3.1.1 A Formal Description ...............................................

3.1.2 Graphical representation: .................................