Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9217
Title: AN EFFICIENT COMPILATION OF LAMBDA EXPRESSIONS TO DIRECTOR STRING GRAPHS
Authors: Sharma, Ashok Kumar
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;LAMBDA EXPRESSIONS;DIRECTOR STRING GRAPHS;DECENTRALIZED CONTROL FLOW ARCHITECTURES
Issue Date: 1990
Abstract: A speed in computation can be harnessed by allowing parallel evaluation on Decentralized Control Flow architectures. Lambda calculus based functional languages are a potential candidate for programming such machines. This thesis describes the development of an efficient compilation scheme which compiles lambda expressions to binary trees of application nodes where each application is associated with a string of directors. Each director is associated with a level of abstraction. Such trees known as Director string graphs are capable of being executed on reduction machines like CTDNet, ZAPP etc. A software LBDCOMP has been developed on IBM-PC which implements the compilation scheme. Several lambda expressions have been compiled to prove the validity of the scheme and the performance of the software.
URI: http://hdl.handle.net/123456789/9217
Other Identifiers: M.Tech
Research Supervisor/ Guide: Kumar, Padam
Gupta, J. P.
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD245380.pdf5.03 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.