摘要:

AbstractMkscanis a tool for generating and editing scanners. It has been designed with ease of use in mind. The tol is interactive and uses a full screen interface. No attempt is made to provide an all‐purpose tool that can generate a recognizer for any regular language. Instead,mkscanhas been tailored to suit the lexical structure of common programming languages and command languages. Usingmkscan, a scanner for Pascal can be created in under ten minutes–including the time taken to type the list of keywo

ISSN:0038-0644    

DOI:10.1002/spe.4380170602

出版商:John Wiley&Sons, Ltd.    

年代:1987

数据来源: WILEY

摘要:

AbstractThe combined use of user‐defined infix operators and higher order functions allows the programmer to invent new control structures tailored to a particular problem area.This paper is to suggest that such a combination has beneficial effects on the ease of both writing and reading programs, and hence can increase programmer productivity. As an example, a parser for a simple language is presented in this style. The compactness of this parser and its notational similarity to the BNF of the language are important advantages of the approach taken.It is hoped that the presentation will be palatable to people unfamiliar with the concepts of functional programmin

ISSN:0038-0644    

DOI:10.1002/spe.4380170603

出版商:John Wiley&Sons, Ltd.    

年代:1987

数据来源: WILEY

摘要:

AbstractThe real problems of network interconnection lie in the management of heterogeneity. The heterogeneity is not confined to the mechanical protocols but to much wider issues such as service philosophy (connection‐orientated vs connectionless), addressing, routing, applications models, management facilities and the foresight of the network designers in allowing for interconnection with alien networking systems.This paper describes a system which interconnects two heterogeneous networking environments through a third (local) system. Application layer relaying was chosen to provide the services of computer mail and remote terminal access. The interconnection architecture uses special network front‐ends and a local area network to provide a flexible and manageable system. A transport service interface is used to provide functional separation between the front‐ends and general purpose computers, including the r

ISSN:0038-0644    

DOI:10.1002/spe.4380170604

出版商:John Wiley&Sons, Ltd.    

年代:1987

数据来源: WILEY

摘要:

AbstractDetailed simulation experiments have been performed to study multiple stack performance, primarily using two methods recently developed by the authors calleddynamic initial allocationandlocal reallocation procedures.Some results are: determining first occurrences of overflows in terms of storage saturation; observing performance behaviours, particularly for near full storage saturation; and performance evaluation on the weight of two storage redistribution schemes, one being based on themost recent stack growth, the other on thecurrent stack size.Also discussed is the issue of whether additional space should be sought when storage is near saturation, and if so, how it is to be obtained. Thecritical stack saturation percentageis proposed as the point where additional storage space should be sought. It is the one at which the expected total cost is the minimum.

ISSN:0038-0644    

DOI:10.1002/spe.4380170605

出版商:John Wiley&Sons, Ltd.    

年代:1987

数据来源: WILEY

摘要:

AbstractAuthors of papers on LR parser table compaction and authors of books on compiler construction appear to have either overlooked or discounted the possibility of using hashing. In fact, hashing is easy to implement as a compaction technique and gives reasonable performance. It produces tables that are as compact as some of the other techniques reported in the literature while permitting efficient table lookups.

ISSN:0038-0644    

DOI:10.1002/spe.4380170606

出版商:John Wiley&Sons, Ltd.    

年代:1987

数据来源: WILEY

摘要:

AbstractThe Sethi‐Ullman algorithm for register allocation finds an optimal ordering of a computation tree. Two simple generalizations of the algorithm increase its applicability without significantly increasing its cos

ISSN:0038-0644    

DOI:10.1002/spe.4380170607

出版商:John Wiley&Sons, Ltd.    

年代:1987

数据来源: WILEY

ISSN:0038-0644    

DOI:10.1002/spe.4380170601

出版商:John Wiley&Sons, Ltd.    

年代:1987

数据来源: WILEY